Energy efficient geographical and power based clustering algorithm for heterogeneous wireless sensor networks

Wireless Sensor Network (WSN) has gained tremendous research attention recently due to their extensive applications. As sensor nodes being battery operated, many researchers have made attempts to prolong the lifespan of the WSN by reducing the-per node energy consumption and efficiently utilizing the sensor nodes. However, in the tradition WSNs, nodes were homogeneous and hence could not take full advantage of the presence of heterogeneity in the network. To solve this problem in this paper, we propose Geographical and power based clustering algorithm (GPCA): a heterogeneous-aware clustering protocol, which has significant impact on the entire energy dissipation of WSNs. In GPCA, a Virtual Header (VH) transfers data to the nearest VH, and the nearest VH forwards the data to sink node. In this way, the energy dissipation of the entire network is reduced because of the transmitting distance between VHs and the sink that is greatly shortened. Also, a large number of nodes are self-organized by a distributed cluster formation technique. Moreover, a randomized technique is used to rotate the local cluster-heads base on power label in order to evenly distribute the energy load among the sensors in the network. GPCA uses geographical position to enable scalability and robustness for dynamic networks. By using simulation, the proposed GPCA scheme shows superior performance over the current energy-efficient schemes in terms of network lifespan, Energy dissipation and number of alive nodes.

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

[2]  Andreas Willig,et al.  Protocols and Architectures for Wireless Sensor Networks , 2005 .

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

[4]  于海斌,et al.  Energy adaptive cluster-head selection for wireless sensor networks , 2005 .

[5]  Theodore S. Rappaport,et al.  Wireless communications - principles and practice , 1996 .

[6]  Mani B. Srivastava,et al.  The n-Hop Multilateration Primitive for Node Localization Problems , 2003, Mob. Networks Appl..

[7]  Azer Bestavros,et al.  SEP: A Stable Election Protocol for clustered heterogeneous wireless sensor networks , 2004 .

[8]  Jie Wu,et al.  An energy-efficient unequal clustering mechanism for wireless sensor networks , 2005, IEEE International Conference on Mobile Adhoc and Sensor Systems Conference, 2005..

[9]  Ying Wang,et al.  Monte Carlo Simulation of LEACH Protocol for Wireless Sensor Networks , 2005, Sixth International Conference on Parallel and Distributed Computing Applications and Technologies (PDCAT'05).

[10]  Leonidas J. Guibas,et al.  Wireless sensor networks - an information processing approach , 2004, The Morgan Kaufmann series in networking.

[11]  Catherine Rosenberg,et al.  Homogeneous vs heterogeneous clustered sensor networks: a comparative study , 2004, 2004 IEEE International Conference on Communications (IEEE Cat. No.04CH37577).

[12]  Cauligi S. Raghavendra,et al.  PEGASIS: Power-efficient gathering in sensor information systems , 2002, Proceedings, IEEE Aerospace Conference.

[13]  Ian F. Akyildiz,et al.  Sensor Networks , 2002, Encyclopedia of GIS.

[14]  Ravi Prakash,et al.  Max-min d-cluster formation in wireless ad hoc networks , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

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

[16]  Li-Chun Wang,et al.  Distributed clustering algorithms for data-gathering in wireless mobile sensor networks , 2007, J. Parallel Distributed Comput..