Advertisement

A Protocol for Energy Efficient, Location Aware, Uniform and Grid Based Hierarchical Organization of Wireless Sensor Networks

  • Ajay Kr. Gautam
  • Amit Kr. Gautam
Conference paper
Part of the Communications in Computer and Information Science book series (CCIS, volume 40)

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.

Keywords

E-LAUGH WSN location aware cluster 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    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.437Google Scholar
  2. 2.
    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.4809050Google Scholar
  3. 3.
    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)Google Scholar
  4. 4.
    Hightower, J., Borriello, G.: Location systems for ubiquitous computing. IEEE Computer 34(8), 57–66 (2001)CrossRefGoogle Scholar
  5. 5.
    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)Google Scholar
  6. 6.
    Wen, C.-Y., Sethares, W.A.: Automatic Decentralized Clustering for Wireless Sensor Networks. EURASIP Journal on Wireless Communications and Networking 5, 686–697 (2005)Google Scholar
  7. 7.
    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)Google Scholar
  8. 8.
    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)Google Scholar
  9. 9.
    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)Google Scholar
  10. 10.
    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)Google Scholar
  11. 11.
    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)Google Scholar
  12. 12.
    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)Google Scholar
  13. 13.
    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)CrossRefGoogle Scholar
  14. 14.
    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)Google Scholar
  15. 15.
    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)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2009

Authors and Affiliations

  • Ajay Kr. Gautam
    • 1
  • Amit Kr. Gautam
    • 2
  1. 1.Department of Computer EngineeringM.M. Engineering College, MullanaAmbalaIndia
  2. 2.Department of Information TechnologySankalchand Patel College of EngineeringVisnagarIndia

Personalised recommendations