Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
10.1145/1374699.1374712acmconferencesArticle/Chapter ViewAbstractPublication PagesmobihocConference Proceedingsconference-collections
research-article

Quasi centralized clustering approach for an energy-efficient and vulnerability-aware routing in wireless sensor networks

Authors Info & Claims
Published:30 May 2008Publication History

ABSTRACT

In this paper, we propose a Quasi-Centralized Clustering Approach (QCCA), in which Wireless Sensor Network (WSN) partition into disjoint and equal-sized cells. Each cell has a powerful node, which acts as a cluster head. Hence, we consider a heterogeneous cluster-based WSN, which consists of two types of nodes: powerful clusterheads and ordinary sensor nodes. It leverages the advantages of small transmit distances for most nodes, requiring only a few nodes to transmit far distances to the base station. It completely eliminates redundant transmissions by ensuring, via carrier sensing (CSMA-CA), only one head sensor in each cell transmits and communicates with the sink, which can be either mobile or stationary. This approach reduces both energy consumption and communication bandwidth requirements, and prolongs the lifetime of the WSN. Simulation results show that a large amount of energy is saved using this strategy.

References

  1. T. N. Arvanitis, C. C. Constantinou, A. S. Stepanenko, Y. Sun, B. Liu, and K. Baughan. Network visualisation and analysis tool based on logical network abridgment. In Proc. Military Commun. Conf. (MilCom'05), volume 1, pages 106--112, October 2005.Google ScholarGoogle ScholarCross RefCross Ref
  2. D. J. Baker and A. Ephremides. The architectural organization of a mobile radio network via a distributed algorithm. IEEE Transactions on Communications, pages 1694--1701, November 1981.Google ScholarGoogle Scholar
  3. D. J. Baker, J. Wieselthier, and A. Ephremides. A distributed algorithm for scheduling the activation of links in a self-organizing, mobile, radio network. In Proc. IEEE ICC'82, pages 2F.6.1--2F.6.5, 1982.Google ScholarGoogle Scholar
  4. J. Chang and L. Tassiulas. Energy conserving routing in wireless ad-hoc networks. In Proc. IEEE INFOCOM, March 2000.Google ScholarGoogle Scholar
  5. C. Chiasserini, I. Chlamtac, P. Monti, and A. Nucci. Energy efficient design of wireless ad hoc networks. In Proc. European Wireless, February 2002.Google ScholarGoogle ScholarCross RefCross Ref
  6. M. Gerla and J. T.-C. Tsai. Multicluster, mobile, multimedia radio network. ACM-Baltzer J. Wireless Networks, 1(3):255--265, 1995. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. G. Gupta and M. Younis. Fault-tolerant clustering of wireless sensor networks. In Proc. IEEE Wireless Communications and Networking (WCNC 2003), volume 3, pages 1579--1584, 16-20 March 2003.Google ScholarGoogle ScholarCross RefCross Ref
  8. W. R. Heinzelman, A. Chandrakasan, and H. Balakrishnan. Energy-efficient communication protocol for wsn. In Proc. 33rd Hawaii International Conference on System Sciences, 2000. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. Z. Khalid, G. Ahmed, N. M. Khan, and P. Vigneras. A real-time energy-aware routing strategy for wireless sensor networks. In Proc. Asia-Pacific Conference on Communications (APCC), Bangkok, Thailand, October 2007.Google ScholarGoogle Scholar
  10. N. M. Khan, Z. Khalid, G. Ahmed, and M. Yasin. A robust routing strategy for wireless sensor networks. In Proc. of IEEE International Conference on Electrical Engg. (ICEE), pages 1--5, Lahore, Pakistan, April 2007.Google ScholarGoogle ScholarCross RefCross Ref
  11. A. Kurger. Medium access control in wireless sensor networks. In class room presentation, The University of Lowa, 2005.Google ScholarGoogle Scholar
  12. S. Lindsey and C. S. Raghavendra. Pegasis - power-efficient gathering in sensor information systems. In Proc. IEEE Aerospace Conference, volume 3, pages 1125 --1130, 2002.Google ScholarGoogle ScholarCross RefCross Ref
  13. A. Mahapatra, K. Anand, and D. P. Agrawal. Qos and energy aware routing for real-time traffic in wireless sensor networks. Computer Commun., 29:437--445, February 2006. Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. A. Manjeshwar and D. P. Agrawal. Teen: A routing protocol for enhanced effeciency in wireless sensor networks. In Intl. Proc. 15th Parallel and Distributed Processing Symposium, pages 2009--2015, 2001. Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. G. Mergen, Q. Zhao, and L. Tong. Sensor networks with mobile access: Energy and capacity consideration. IEEE Transactions on Communications, 54(11), November 2006.Google ScholarGoogle ScholarCross RefCross Ref
  16. V. Mhatre and C. Rosenberg. Design guidelines for wireless sensor networks: communication, clustering and aggregation. Elsevier Ad Hoc Networks Journal, 2:45--63, 2004.Google ScholarGoogle ScholarCross RefCross Ref
  17. V. P. Mhatre, C. Rosenberg, D. Kofman, R. Mazumdar, and N. Shroff. A minmum cost heterogeneous sensor network with a lifetime constraint. IEEE Trans. On Mobile Computing, 4(1):4--15, Jan./Feb. 2005. Google ScholarGoogle ScholarDigital LibraryDigital Library
  18. B. Ren, J. Ma, and C. Chen. The hybrid mobile wireless sensor networks for data gathering. In Proc. IWCMC 2006, pages 1085--1090, 3-6 July 2006. Google ScholarGoogle ScholarDigital LibraryDigital Library
  19. E. Shih, B. H. Calhoun, H. C. Seong, and A. P. Chandrakasan. An energy-efficient link layer for wireless micro sensor networks. In Proc. IEEE Computer Society Workshop on VLSI, pages 16--21, 2001. Google ScholarGoogle ScholarDigital LibraryDigital Library
  20. A. Sinha and A. Chandrakasan. Dynamic power management in wireless sensor networks. In Proc. IEEE Design and Test of Computers, volume 18, pages 62--74, 2001. Google ScholarGoogle ScholarDigital LibraryDigital Library
  21. K. Sohrabi and G. Pottie. performance of a novel slef-organization protocol for wireless ad-hoc sensor networks. In Proc. 50th IEEE Vehicle Technology Conference, pages 5--, The Netherlands, September 1999.Google ScholarGoogle Scholar
  22. H. Su and X. Zhang. Energy-efficient clustering system model and reconfiguration schemes for wireless sensor networks. In Proc. the 40th Conference on Information Sciences and Systems (CISS 2006), March 2006.Google ScholarGoogle ScholarCross RefCross Ref
  23. H. Su and X. Zhang. Optimal transmission range for cluster-based wireless sensor networks with mixed communication modes. In Proc. the 2006 International Symposium on a World of Wireless, Mobile and Multimedia Networks (WoWMoM'06), 2006. Google ScholarGoogle ScholarDigital LibraryDigital Library
  24. S. Tang. An analytical traffic flow model for cluster-based wireless sensor networks. In Proc. 2006 1st International Symposium on Wireless Pervasive Computing, pages 5--, 16-18 Jan. 2006.Google ScholarGoogle Scholar
  25. A. Wang, W. B. Heinzelman, and A. P. Chandrakasan. Energy-scalable protocols for battery-operated miacro sensor networks. In Proc. IEEE Workshop on Signal Processing Systems, pages 483--490, 1999.Google ScholarGoogle Scholar
  26. A. Wang, W. B. Heinzelman, and A. P. Chandrakasan. An energy-efficient system partitioning for distributed wireless sensor networks. In Proc. IEEE International Conference on Acoustices, Speech, and Signal Processing, volume 2, pages 905--908, 2001. Google ScholarGoogle ScholarDigital LibraryDigital Library
  27. T. Wu and S. Biswas. A self-reorganizing slot allocation protocol for multi-cluster sensor networks. In Proc. 4th international symposium on Information processing in sensor networks, 2005. Google ScholarGoogle ScholarDigital LibraryDigital Library
  28. Y. Yin, J. Shi, Y. Li, and P. Zhang. Cluster head selection using analytical hierarchy process for wireless sensor networks. In Proc. of 17th Annual IEEE International Symposium on Personal, Indoor and Mobile Radio Communications (PIMRC), 2006.Google ScholarGoogle ScholarCross RefCross Ref
  29. Y. Zou and K. Chakrabarty. Energy-aware target localization in wireless sensor networks. In Proc. First IEEE International Conference on Pervasive Computing and Communications (PerCom'03), 2003. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Quasi centralized clustering approach for an energy-efficient and vulnerability-aware routing in wireless sensor networks

    Recommendations

    Comments

    Login options

    Check if you have access through your login credentials or your institution to get full access on this article.

    Sign in
    • Published in

      cover image ACM Conferences
      HeterSanet '08: Proceedings of the 1st ACM international workshop on Heterogeneous sensor and actor networks
      May 2008
      108 pages
      ISBN:9781605581132
      DOI:10.1145/1374699

      Copyright © 2008 ACM

      Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      • Published: 30 May 2008

      Permissions

      Request permissions about this article.

      Request Permissions

      Check for updates

      Qualifiers

      • research-article

    PDF Format

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader