The Impact of Sensor Node Distribution on Routing Protocols Performance: A Comparitive Study

The contemporary routing algorithms were built and tested under the assumption of uniformly distributed sensor nodes. However, this assumption is not always true. In some industrial applications and due to the scope of the ongoing monitoring process, sensors are installed and condensed in some area, while they are sparse in other areas. In this work, we investigate the impact of sensor node deployment distributions on the performance of different flavors of LEACH routing algorithm. Further, we study the impact of base station location, and different data loads. A comparison between LEACH and LEACH-C is conducted. The results show that different sensor distributions leads to significant differences in network performance. Furthermore, it shows that LEACH-C out performs LEACH almost in all distributions variations and base station locations.

[1]  Ian F. Akyildiz,et al.  Wireless sensor networks: a survey , 2002, Comput. Networks.

[2]  Sajal K. Das,et al.  On the Energy Hole Problem of Nonuniform Node Distribution in Wireless Sensor Networks , 2006, 2006 IEEE International Conference on Mobile Ad Hoc and Sensor Systems.

[3]  Rajashekhar C. Biradar,et al.  A survey on routing protocols in Wireless Sensor Networks , 2012, 2012 18th IEEE International Conference on Networks (ICON).

[4]  D. Sridharan,et al.  Study of Routing Protocols in Wireless Sensor Networks , 2009, 2009 International Conference on Advances in Computing, Control, and Telecommunication Technologies.

[5]  Anantha P. Chandrakasan,et al.  An application-specific protocol architecture for wireless microsensor networks , 2002, IEEE Trans. Wirel. Commun..

[6]  Jie Wu,et al.  Impacts of sensor node distributions on coverage in sensor networks , 2011, J. Parallel Distributed Comput..

[7]  Wendi B. Heinzelman,et al.  Application-specific protocol architectures for wireless networks , 2000 .

[8]  Lionel M. Ni,et al.  Power-aware node deployment in wireless sensor networks , 2006, IEEE International Conference on Sensor Networks, Ubiquitous, and Trustworthy Computing (SUTC'06).

[9]  Krishnendu Chakrabarty,et al.  Uncertainty-aware and coverage-oriented deployment for sensor networks , 2004, J. Parallel Distributed Comput..

[10]  Sagar Naik,et al.  Data Capacity Improvement of Wireless Sensor Networks Using Non-Uniform Sensor Distribution , 2006, Int. J. Distributed Sens. Networks.

[11]  JAMAL N. AL-KARAKI,et al.  Routing techniques in wireless sensor networks: a survey , 2004, IEEE Wireless Communications.

[12]  Wendi Heinzelman,et al.  Energy-efficient communication protocol for wireless microsensor networks , 2000, Proceedings of the 33rd Annual Hawaii International Conference on System Sciences.

[13]  Xinhua Wu,et al.  A Partition-Based Hybrid Clustering Routing Protocol for WSN , 2011, 2011 International Conference on Internet Technology and Applications.

[14]  Dharma P. Agrawal,et al.  Coverage and Lifetime Optimization of Wireless Sensor Networks with Gaussian Distribution , 2008, IEEE Transactions on Mobile Computing.

[15]  Ramez M. Daoud,et al.  Effect of node distributions on lifetime of Wireless Sensor Networks , 2010, 2010 IEEE International Symposium on Industrial Electronics.

[16]  Mohamed F. Younis,et al.  A survey on routing protocols for wireless sensor networks , 2005, Ad Hoc Networks.