A double heads static cluster algorithm for wireless sensor networks

Since sensor nodes are generally deployed in surveillance areas by airplane and cannonball, node's position is affected by many factors, which leads to unevenly distribution. Maybe nodes in some areas are very thick, while nodes in other areas are very thin. Unevenly distribution phenomenon brings many disadvantages in network management, such as unbalanced energy dissipation between nodes, nodes premature death and network lifetime short. To solve those disadvantages, a double heads static cluster (DHSC) algorithm is presented, in which nodes density area is central at each cluster. Cluster is static after formulation. In additional, two cluster heads, a main cluster head which is selected in thick and an assistant cluster head which is selected in thin area, are used to reduce single cluster head's energy dissipation load. The main cluster head collects and fuses data inner-cluster, and the assistant cluster head routes data inter-cluster. Simulation result in MATLAB shows that DHSC achieves improvement on network lifetime.

[1]  D.P. Agrawal,et al.  APTEEN: a hybrid protocol for efficient routing and comprehensive information retrieval in wireless , 2002, Proceedings 16th International Parallel and Distributed Processing Symposium.

[2]  Guillermo A. Francia A Wireless Sensor Network , 2003, International Conference on Wireless Networks.

[3]  J. J. Garcia-Luna-Aceves,et al.  Topology management in ad hoc networks , 2003, MobiHoc '03.

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

[5]  Robert Szewczyk,et al.  Energy Implications of Network Sensor Designs , 2000 .

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

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