Effect of Sensor Mobility and Channel Fading on Wireless Sensor Network Clustering Algorithms

Clustering is an effective topology approach in wireless sensor network, which can increase network lifetime and scalability. Either Node Mobility or Channel fading has a negative impact on various clustering protocol. In case of Node Mobility when all sensor nodes are mobile the current nearest cluster head may be the farthest one for the sensor node when message transmission phase starts. In the present research the received signal strength is used to estimate the sensor location. Consequently, channel fading affects the path loss between the nodes thus affecting the estimated distance between them. This paper introduces a new clustering protocol which is built on Adaptive Decentralized re-clustering protocol called E-ADRP (Enhanced Adaptive Decentralized re-clustering protocol). Simulations are performed to test the effect of node mobility using Random Walk Mobility model (RWM) on Low Energy Adaptive Clustering Hierarchy (LEACH) and Enhanced Adaptive Decentralized re-clustering protocol (E-ADRP). The simulation results show that the applied mobility on LEACH affected the network lifetime and energy dissipation negatively while in contrast E-ADRP simulation results were much better. On the other side, Rayleigh channel model also was applied on LEACH and E-ADRP clustering algorithms. The simulation results show that network lifetime and energy dissipation at mobile nodes were nearly stable compared to static nodes in case of E-ADRP while in case of LEACH mobile nodes were negatively affected by rate up to 24% less than static nodes, at fading E-ADRP and LEACH were both negatively affected where E-ADRP was affected by rate up to 40% less than static nodes and LEACH was affected by rate up to 50% less than static nodes.

[1]  Ossama Younis,et al.  HEED: a hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks , 2004, IEEE Transactions on Mobile Computing.

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

[3]  Dirk Timmermann,et al.  Low energy adaptive clustering hierarchy with deterministic cluster-head selection , 2002, 4th International Workshop on Mobile and Wireless Communications Network.

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

[5]  Abraham O. Fapojuwo,et al.  A centralized energy-efficient routing protocol for wireless sensor networks , 2005, IEEE Communications Magazine.

[6]  Tracy Camp,et al.  A survey of mobility models for ad hoc network research , 2002, Wirel. Commun. Mob. Comput..

[7]  Vijay K. Garg,et al.  Wireless Communications and Networking , 2008 .

[8]  Makoto Takizawa,et al.  A Survey on Clustering Algorithms for Wireless Sensor Networks , 2010, 2010 13th International Conference on Network-Based Information Systems.

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

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

[11]  Irfan-Ullah Awan,et al.  Adaptive decentralized re-clustering protocol for wireless sensor networks , 2011, J. Comput. Syst. Sci..

[12]  Biswanath Mukherjee,et al.  Wireless sensor network survey , 2008, Comput. Networks.

[13]  A. Manjeshwar,et al.  TEEN: a routing protocol for enhanced efficiency in wireless sensor networks , 2001, Proceedings 15th International Parallel and Distributed Processing Symposium. IPDPS 2001.