Optimal cluster number selection in ad-hoc wireless sensor networks

In clustering-based wireless sensor networks (WSNs), a certain sensing area is divided into many sub-areas. Cluster formation and cluster head selection are well done in the setup phase. With the pre-determined probability and random, every round in the WSNs has the different cluster numbers and cluster heads. However, the well known technique in cluster-based WSN is especially the low energy adaptive cluster hierarchy (LEACH) and its energy performance is improved due to the scheme of clustering, probability, and random. The clustering-based WSN has sensor nodes organized themselves with the pre-determined variable p to form clusters. With the pre-determined p variable and probability, every round has different cluster numbers which are not the optimal solution. Therefore, in order to evenly consume nodes' energy, this paper proposes a fixed optimal cluster (FOC) numbers that is to analyze the entire network first to have the optimal cluster numbers and then apply it to form the optimal cluster numbers. Moreover, there are two different types of the optimal cluster numbers depending on the location of the base station. One is that the base station is setup at the center of the sensing area. The other is that the base station is setup at the far way of the sensing area. Finally, by the optimization analysis of cluster numbers applied to the ad-hoc WSN before sensor nodes are randomly deployed, the simulation results show the entire network lifetime can be extended very well.

[1]  Rajendra Patrikar,et al.  Improving Life Time of Wireless Sensor Networks Using Neural N etwork Based Classification Techniques With Cooperative Routing , 2008 .

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

[3]  Dimitrios D. Vergados,et al.  A survey on power control issues in wireless sensor networks , 2007, IEEE Communications Surveys & Tutorials.

[4]  Belle Wei,et al.  An energy-efficient decentralized clustering protocol for wireless sensor networks , 2006 .

[5]  Yuh-Ren Tsai,et al.  Coverage-preserving routing protocols for randomly distributed wireless sensor networks , 2007, IEEE Transactions on Wireless Communications.

[6]  Rajendra Patrikar,et al.  Neural network based classification techniques for wireless sensor network with cooperative routing , 2008, ICC 2008.

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

[8]  P.H.J. Chong,et al.  A survey of clustering schemes for mobile ad hoc networks , 2005, IEEE Communications Surveys & Tutorials.

[9]  Mark A. Shayman,et al.  Energy Efficient Routing in Wireless Sensor Networks , 2003 .

[10]  Filip De Turck,et al.  Modeling wireless shadow networks , 2004, MSWiM '04.

[11]  Andreas Willig,et al.  Recent and Emerging Topics in Wireless Industrial Communications: A Selection , 2008, IEEE Transactions on Industrial Informatics.

[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]  Mohsen Guizani,et al.  Adaptive clustering in wireless sensor networks by mining sensor energy data , 2007, Comput. Commun..

[14]  Mani Srivastava,et al.  Energy-aware wireless microsensor networks , 2002, IEEE Signal Process. Mag..

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

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

[17]  Ping Zhang,et al.  Cluster Head Selection Using Analytical Hierarchy Process for Wireless Sensor Networks , 2006, 2006 IEEE 17th International Symposium on Personal, Indoor and Mobile Radio Communications.

[18]  Mark G. Terwilliger,et al.  Overview of Sensor Networks , 2004 .

[19]  Symeon Papavassiliou,et al.  On the energy-efficient organization and the lifetime of multi-hop sensor networks , 2003, IEEE Communications Letters.

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

[21]  Deborah Estrin,et al.  Guest Editors' Introduction: Overview of Sensor Networks , 2004, Computer.

[22]  Mohamed F. Younis,et al.  Energy-aware routing in cluster-based sensor networks , 2002, Proceedings. 10th IEEE International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunications Systems.

[23]  Altan Koçyigit,et al.  On determining cluster size of randomly deployed heterogeneous WSNs , 2008, IEEE Communications Letters.

[24]  Jangkyu Yun,et al.  A clustering method for energy efficient routing in wireless sensor networks , 2007 .

[25]  Mani Srivastava,et al.  Overview of sensor networks , 2004 .

[26]  Stephan Olariu,et al.  On modeling wireless sensor networks , 2004, 18th International Parallel and Distributed Processing Symposium, 2004. Proceedings..

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