Abstract
Most of the contemporary clustering protocols require frequent re-clustering in order to rotate the role of cluster heads, CHs, among sensors to avoid the “hot spot” problem. Also, most of the existing, next CH selection strategies are either randomized or complex and the clustering protocols create non uniform clusters. Finally, the clusters are location unaware or even if some kind of location awareness is there, it’s either cost ineffective, highly complex or inaccurate.
In this paper we present, design and implementation of a protocol for Energy efficient, Location Aware, Uniform and Grid based Hierarchical organization (E-LAUGH) of Wireless Sensor Networks, WSNs. It provides uniform cluster size enabling an even load distribution in the network and thus provides energy efficiency. The protocol also saves dynamic clustering overheads by allowing a One-Time setup of clusters. The CH selection is in a round robin manner from a list generated by Base Station, BS. This is simpler and better than the randomized or probabilistic approach used by many others [6, 8, 10& 14]. E-LAUGH also provides location awareness to WSN by logically dividing the network into grids of desired granularity.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Wang, B., Xie, D., Chen, C., Ma, J., Cheng, S.: Deploying Multiple Mobile Sinks in Event-Driven WSNs. In: IEEE International Conference on Communications, May 19-23, pp. 2293–2297 (2008), doi:10.1109/ICC.2008.437
Prasad, D., Patel, R.B., Gautam, A.K.: A Reconfigurable Group Aware Network Management Protocol for Wireless Sensor Networks. In: IEEE Proceeding, IACC 2009, March 6-7, pp. 434–441 (2009), doi:10.1109/IADCC.2009.4809050
Li, J., Jannotti, J., De Couto, D.S.J., Karger, D.R., Morris, R.: A scalable location service for geographic ad hoc routing. In: Proc. of ACM MobiCom (2000)
Hightower, J., Borriello, G.: Location systems for ubiquitous computing. IEEE Computer 34(8), 57–66 (2001)
Krause, A., Guestrin, C., Gupta, A., Kleinberg, J.: Near-optimal sensor placements: Maximizing information while minimizing communication cost. In: Proceedings of Information Processing in Sensor Networks (2006)
Wen, C.-Y., Sethares, W.A.: Automatic Decentralized Clustering for Wireless Sensor Networks. EURASIP Journal on Wireless Communications and Networking 5, 686–697 (2005)
Krause, A., Guestrin, C., Gupta, A., Kleinberg, J.: Near-optimal sensor placements: Maximizing information while minimizing communication cost. In: Proceedings of Information Processing in Sensor Networks (2006)
Kang, T., Yun, J., Lee, H., Lee, I., Kim, H., Lee, B., Lee, B., Han, K.: A Clustering Method for Energy Efficient Routing in Wireless Sensor Networks. In: Proceedings of the 6th WSEAS Int. Conf. on Electronics, Hardware, Wireless and Optical Communications, Corfu Island, Greece, February 16-19 (2007)
Manjeshwar, A., Agarwal, D.P.: TEEN: a routing protocol for enhanced effciency in wireless sensor networks. In: 1st International Workshop on Parallel and Distributed Computing Issues in Wireless Networks and Mobile Computing (April 2001)
Heinzelman, W., Chandrakasan, A., Balakrishnan, H.: Energy-Effcient Communication Protocol for Wireless Microsensor Networks. In: Proceedings of the 33rd Hawaii International Conference on System Sciences (HICSS 2000) (January 2000)
Lindsey, S., Raghavendra, C.: PEGASIS: Power-Effcient Gathering in Sensor Information Systems. In: IEEE Aerospace Conference Proceedings, vol. 3(9-16), pp. 1125–1130 (2002)
Khalid, Z., Ahmed, G., Khan, N.M.: Impact of Mobile Sink Speed on the Performance of Wireless Sensor Networks. Journal of Information & Communication Technology 1(2), 49–55 (2007)
Younis, O., Fahmy, S.: HEED: A Hybird, Energy-Efficient Distributed Clustering Approach for Ad-hoc Sensor networks. IEEE Trans. On Mobile computing 3(4), 660–669 (2004)
Lotf, J.J., Bonab, M.N., Khorsandi, S.: A Novel Cluster-based Routing Protocol with Extending Lifetime for Wireless Sensor Networks. In: 5th IFIP International Conference on Wireless and Optical Communications Networks, May 5-7, pp. 1–5. IEEE, Los Alamitos (2008)
Wang, R., Liu, G., Zheng, C.: A Clustering Algorithm based on Virtual Area Partition for Heterogeneous Wireless Sensor Networks. In: Proceedings of the IEEE International Conference on Mechatronics and Automation, Harbin, China, August 5-8 (2007)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Gautam, A.K., Gautam, A.K. (2009). A Protocol for Energy Efficient, Location Aware, Uniform and Grid Based Hierarchical Organization of Wireless Sensor Networks. In: Ranka, S., et al. Contemporary Computing. IC3 2009. Communications in Computer and Information Science, vol 40. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-03547-0_26
Download citation
DOI: https://doi.org/10.1007/978-3-642-03547-0_26
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-03546-3
Online ISBN: 978-3-642-03547-0
eBook Packages: Computer ScienceComputer Science (R0)