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

  • Arun KumarEmail author
  • Virender Ranga
Conference paper
Part of the Lecture Notes in Electrical Engineering book series (LNEE, volume 299)


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.


WSANs Clustering Genetic algorithm HEED 


  1. 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. 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. 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)CrossRefGoogle Scholar
  4. 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 2003Google Scholar
  5. 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)CrossRefGoogle Scholar
  6. 6.
    Lin, C.R., Gerla, M.: Adaptive clustering for mobile wireless networks. IEEE J. Sel. Areas Commun. 15(7), 1265–1272 (1997)CrossRefGoogle Scholar
  7. 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 1998Google Scholar
  8. 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 2002Google Scholar
  9. 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 2001Google Scholar
  10. 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 2004Google Scholar
  11. 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 2004Google Scholar
  12. 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 2005Google Scholar
  13. 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 2005Google Scholar
  14. 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 2006Google Scholar
  15. 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 2002Google Scholar
  16. 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 2010Google Scholar

Copyright information

© Springer India 2014

Authors and Affiliations

  1. 1.Department of Computer EngineeringNational Institute of Technology KurukshetraHaryanaIndia

Personalised recommendations