Grid-Based Clustering Algorithm for Sensing

Abstract:

Energy efficiency is considered as a challenge in Wireless Sense Networks because of the limited energy. In this paper a novel grid-clustering sensing algorithm, the SCA (the sensing clustering algorithm) is proposed in order to minimize energy expenditure and maximize network lifetime. Different to all conventional methods, the proposed algorithm clusters nodes depending on the sensing ability, and forms a comprehensive covered and fully connected network. Both of the theoretical analyses and the simulation indicate that the SCA reduces the energy consumption effectively.

• Periodical: Applied Mechanics and Materials (Volume 203)
• Pages: 257-262
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.203.257
• Online since: October 2012
• Authors: Hai Yang Zhang, Xun Li, Xiang Ke Wang, Meng Zhang
• Keywords: GAF, Sampling, Sensing Cluster

References

[1] Akyildiz, I.F., Su W., Sankarasubramaniam Y., Cayirci E.: Wireless sensor networks: a survey, Comput. Netw., 2002, 38, (4), pp.393-442.

DOI: 10.1016/s1389-1286(01)00302-4

[2] Wieselthier, J.E., Nguyen, G.D., Ephremides, A.: Resource management in energy-limited, bandwidth-limited, transceiver-limited wireless networks for session-based multicasting, Comput. Netw.: Int. J. Comput. Telecommun. Netw., 2002, 39, (5), p.113.

DOI: 10.1016/s1389-1286(01)00303-6

[3] Potdar, V., Sharif, A., Chang, E.: Wireless sensor networks: a survey. 2009 Int. Conf. on Advanced Information Networking and Applications Workshops, 2009, p.636–641.

DOI: 10.1109/waina.2009.192

[4] Cesare Alippi, Giuseppe Anastasi and Mario Di Francesco: Manuel Roveri, Energy Management in Wireless Sensor Networks with Energy-hungry Sensors[J], Abstract IEEE Instrumentation and Measurement Magazine Vol. 12, N. 2, April 2009: 16-23.

DOI: 10.1109/mim.2009.4811133

[5] Xu Ya，Heidemann and John Estrin D.: Geography-informed Energy Conservation for Ad Hoc Routing[C], In Proceedings of the Seventh ACM/IEEE International Conference on Mobile Computing and Networking (MOBICOM 2001) July 16-21, 2001, 70-84, Rome, Italy.

DOI: 10.1145/381677.381685

[6] QI Xiao-gang, QIU Chen-xi: An Improvement of GAF for Lifetime Elongation in Wireless Sensor Networks[J], Journal of Convergence Information Technology Vol. 5, N. 7, September (2010).

[7] Liyang Yu, Neng Wang, Wei Zhang and Chunlei Zheng: GROUP: a Grid-clustering Routing Protocol for Wireless Sensor Networks Wireless Communications[C], Networking and Mobile Computing, 2006. (WiCOM2006). International Conference Sept 22-24. 2006, 1-5, Wuhan, China.

DOI: 10.1109/wicom.2006.287

[8] Li Xun, Wang Jianwen: A Cooperate Framework for Target Tracking in Wireless Sensor Networks[C], The International Conference on Automatic Control and Artificial Intelligence (ACAI2012), Nov. 14, 2011, Xiamen, China.

DOI: 10.1049/cp.2012.0913

[9] Cesare Alippi, Giuseppe Anastasi, Mario Di Francesco and Manuel Roveri: Energy Management in Wireless Sensor Networks with Energy-hungry Sensors[J], Abstract IEEE Instrumentation and Measurement Magazine Vol. 12, N. 2, April 2009. 16-23.

DOI: 10.1109/mim.2009.4811133