Skip to main content

A Cluster-Based Coordination and Communication Framework Using GA for WSANs

  • Conference paper
  • First Online:
Book cover Proceedings of Ninth International Conference on Wireless Communication and Sensor Networks

Part of the book series: Lecture Notes in Electrical Engineering ((LNEE,volume 299))

Abstract

Wireless Sensor and Actor Networks (WSANs) are made up of a large number of sensors, small number of actor nodes, and there might be one or more base station(s) depending on the application requirement. The sensor nodes are autonomously small devices with several constraints like battery backup, computation capacity, communication range, and storage, while actor nodes are much better capable than sensors. Sensors are equipped with transceivers to gather information from their vicinity and pass it to a certain base station through actor node(s), where the measured parameters can be stored and made available for the end user. Therefore, the main issue is to send information faster and reliably with less energy consumption to the receiver node so that appropriate decision can be taken accordingly. In this paper, a new framework based on genetic algorithm (GA) is discussed with multi-tier clustering technique to transmit the data to the sink node using those actor node(s) that have more caching capability without retransmission of lost packets. The simulation results confirm the effectiveness of proposed framework over traditional approach.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 219.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Loscri, V., Morabito, G., Marano, S.: A two-level hierarchy for low-energy adaptive clustering hierarchy (TL-LEACH). Vehicular Technology Conference, vol. 3, pp. 1809–1813, Sep (2005)

    Google Scholar 

  2. Lindsey, S., Raghavendra, C.S.: PEGASIS: power-efficient gathering in sensor information systems. In: IEEE Aerospace Conference Proceedings, vol. 3, pp. 1125–1130, (2002)

    Google Scholar 

  3. Younis, O., Fahmy, S.: HEED: a hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks. IEEE Trans. Mobile Comput. 3(4), 366–379 (2004)

    Article  Google Scholar 

  4. Bandyopadhyay, S.,Coyle, E.: An energy efficient hierarchical clustering algorithm for wireless sensor networks. In: Proceedings of the 22nd Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM 2003), San Francisco, California, Apr 2003

    Google Scholar 

  5. Baker, D.J., Ephremides, A.: The architectural organization of a mobile radio network via a distributed algorithm. IEEE Trans. Commun. 29(11), 1694–1701 (1981)

    Article  Google Scholar 

  6. Lin, C.R., Gerla, M.: Adaptive clustering for mobile wireless networks. IEEE J. Sel. Areas Commun. 15(7), 1265–1272 (1997)

    Article  Google Scholar 

  7. Nagpal, R., Coore, D.: An algorithm for group formation in an amorphous computer. In: Proceedings of the 10th International Conference on Parallel and Distributed Systems (PDCS’98), Las Vegas, NV, Oct 1998

    Google Scholar 

  8. Xu, K., Gerla, M.: A heterogeneous routing protocol based on a new stable clustering scheme. In: Proceeding of IEEE Military Communications Conference (MILCOM 2002), Anaheim, CA, Oct 2002

    Google Scholar 

  9. Banerjee, S., Khuller, S.: A clustering scheme for hierarchical control in multi-hop wireless networks. In: Proceedings of 20th Joint Conference of the IEEE Computer and Communications Societies (INFO-COM’01), Anchorage, AK, Apr 2001

    Google Scholar 

  10. Demirbas, M., Arora, A., Mittal, V.: FLOC: a fast local clustering service for wireless sensor networks. In: Proceedings of Workshop on Dependability Issues in Wireless Ad Hoc Networks and Sensor Networks (DIWANS’04), Palazzo dei Congressi, Florence, Italy, June 2004

    Google Scholar 

  11. Chan, H., Perrig, A.: ACE: an emergent algorithm for highly uniform cluster formation. In: Proceedings of the 1st European Workshop on Sensor Networks (EWSN), Berlin, Germany, Jan 2004

    Google Scholar 

  12. Wang, K., Ayyash, S.A., Little, T.D.C., Basu, P.: Attribute-based clustering for information dissemination in wireless sensor networks. In: Proceeding of 2nd Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks (SECON’05), Santa Clara, CA, Sept 2005

    Google Scholar 

  13. Ding, P., Holliday, J., Celik, A.: Distributed energy efficient hierarchical clustering for wireless sensor networks. In: Proceedings of the IEEE International Conference on Distributed Computing in Sensor Systems (DCOSS’05), Marina Del Rey, CA, June 2005

    Google Scholar 

  14. Youssef, A., Younis, M., Youssef, M., Agrawala, A.: Distributed formation of overlapping multi-hop clusters in wireless sensor networks. In: Proceedings of the 49th Annual IEEE Global Communication Conference (Globecom’06), San Francisco, CA, Nov 2006

    Google Scholar 

  15. Zhang, H., Arora, A.: GS3: scalable self-configuration and self-healing in wireless networks. In: Proceedings of the 21st ACM Symposium on Principles of Distributed Computing (PODC 2002), Monterey, CA, Jul 2002

    Google Scholar 

  16. Handigol, N, Selvaradjou, K, Murthy, C.S.R.: A reliable data transport protocol for partitioned actors in wireless sensor and actor networks. High Performance Computing (HiPC), 2010 International Conference on, pp. 1–8, 19–22 Dec 2010

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Arun Kumar .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer India

About this paper

Cite this paper

Kumar, A., Ranga, V. (2014). A Cluster-Based Coordination and Communication Framework Using GA for WSANs. In: Maringanti, R., Tiwari, M., Arora, A. (eds) Proceedings of Ninth International Conference on Wireless Communication and Sensor Networks. Lecture Notes in Electrical Engineering, vol 299. Springer, New Delhi. https://doi.org/10.1007/978-81-322-1823-4_11

Download citation

  • DOI: https://doi.org/10.1007/978-81-322-1823-4_11

  • Published:

  • Publisher Name: Springer, New Delhi

  • Print ISBN: 978-81-322-1822-7

  • Online ISBN: 978-81-322-1823-4

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics