Delay characterization and performance evaluation of cluster-based WSN with different deployment distributions

Abstract Provisioning of quality of service (QoS) is the ultimate goal for any wireless sensor network (WSN). Several factors can influence this requirement such as the adopted cluster formation algorithm. Almost all WSNs are structured based on grouping the sensors nodes into clusters. Not all contemporary cluster formation and routing algorithms (e.g. LEACH) were designed to provide/sustain certain QoS requirement such as delay constraint. Another fundamental design issue is that, these 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 certain areas, while they are widely separated in other areas. Also unlike the random deployment distributions, there are many applications that need deterministic deployment of sensors like grid distribution. In this work, we investigated and characterized the impact of sensor node deployment distributions on the performance of different flavors of LEACH routing algorithm. In particular, we studied via extensive simulation experiments how LEACH cluster formation approach affects the delay (inter and intra-cluster delay) and energy efficiency expressed in terms of packet/joule for different base station locations and data loads. In this study, we consider four deployment distributions: grid, normal, exponential and uniform. The results showed the significant impact of nodes distribution on the network energy efficiency, throughput and delay performance measures. These findings would help the architects of real time application wireless sensor networks such as secure border sensor networks to design such networks to meet its specifications effectively and fulfill their critical mission.

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

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

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

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

[5]  R.P. Yadav,et al.  Joint optimization of number of clusterheads and spreading factor for network lifetime of low energy adaptive clustering hierarchy , 2010, 2010 International Conference on Wireless Communication and Sensor Computing (ICWCSC).

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

[7]  Hong Tat Ewe,et al.  Energy Efficient Routing for Wireless Sensor Networks with Grid Topology , 2006, EUC.

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

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

[10]  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).

[11]  Ameer Ahmed Abbasi,et al.  A survey on clustering algorithms for wireless sensor networks , 2007, Comput. Commun..

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

[13]  Sherali Zeadally,et al.  Balancing energy consumption with mobile agents in wireless sensor networks , 2012, Future Gener. Comput. Syst..

[14]  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.

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

[16]  Xin-Ping Guan,et al.  A distributed energy-efficient clustering algorithm with improved coverage in wireless sensor networks , 2012, Future Gener. Comput. Syst..

[17]  Xuxun Liu,et al.  A Survey on Clustering Routing Protocols in Wireless Sensor Networks , 2012, Sensors.

[18]  R.P. Yadav,et al.  The Effect of Spreading Factor on Network Lifetime and Energy Consumption Rate of Low Energy Adaptive Clustering Hierarchy (LEACH) , 2009, 2009 International Conference on Advances in Computing, Control, and Telecommunication Technologies.

[19]  Jamal N. Al-Karaki,et al.  A Taxonomy of Routing Techniques in Wireless Sensor Networks , 2004, Handbook of Sensor Networks.

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

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

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

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

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

[25]  Jie Wu,et al.  Retraction notice: Retraction notice to: Impacts of sensor node distributions on coverage in sensor networks [J. Parallel Distrib. Comput. (2011) 1578-1591] , 2014 .

[26]  Ossama Younis,et al.  Node clustering in wireless sensor networks: recent developments and deployment challenges , 2006, IEEE Network.