Multi-Dimensional Poisson Distribution Heuristic for Maximum Lifetime Routing in Wireless Sensor Network
Saleh H. Al-Sharaeh, Ahmad Sharieh, Muhammad M. M. Abdel Latif, Abu Dalhoum, Reema Hosny, Fatima Mohammed, King Abdullah · 2008
Abstract: Wireless sensor networks (WSNs) have gained a lot of attention in both public and research communities. One issue in wireless sensor networks is achieving efficient operation because of the limited available power. Many Heuristics were designed to enhance power reservoir of sensors and maximize their life time. Online Maximum Lifetime heuristics (OML) and Capacity Maximization (CMAX) are a wellknown routing heuristic for maximizing lifetime of WSN. The connectivity and placement of sensors were simulated based on Uniform distribution. Uniform distribution simulates a terrain free environment. Recent study shows the effect of different distribution (Poisson distribution) to simulate the terrain changes of earth surface and the effect on both the lifetime of WSN and the stability of protocols under study. In this study, a three-dimensional sensor placement as well as non-uniform distribution is used in order to have a more realistic simulation of real life deployment environment. The three-dimensional coordinates of the sensor position were generated using two well-know distributions (Poisson and Uniform). The connectivity is simulated by generating the adjacency matrix that takes into consideration the terrain changes of the earth surface. We investigate the performance of CMAX and OML heuristics using 3D Poisson distribution as well as 3D Uniform distribution in order to get more realistic results that best describe sensor deployment in 3D space. To study the interconnection effect between sensors, two methodologies were