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

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.

[1]  Anthony Ephremides,et al.  The Architectural Organization of a Mobile Radio Network via a Distributed Algorithm , 1981, IEEE Trans. Commun..

[2]  Hongwei Zhang,et al.  GS3: scalable self-configuration and self-healing in wireless networks , 2002, PODC '02.

[3]  C. Siva Ram Murthy,et al.  A reliable data transport protocol for partitioned actors in Wireless Sensor and Actor Networks , 2010, 2010 International Conference on High Performance Computing.

[4]  JoAnne Holliday,et al.  Distributed Energy-Efficient Hierarchical Clustering for Wireless Sensor Networks , 2005, DCOSS.

[5]  Cauligi S. Raghavendra,et al.  PEGASIS: Power-efficient gathering in sensor information systems , 2002, Proceedings, IEEE Aerospace Conference.

[6]  Ossama Younis,et al.  HEED: a hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks , 2004, IEEE Transactions on Mobile Computing.

[7]  Wang Ke,et al.  Attribute-based clustering for information dissemination in wireless sensor networks , 2005, 2005 Second Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks, 2005. IEEE SECON 2005..

[8]  Mario Gerla,et al.  Adaptive Clustering for Mobile Wireless Networks , 1997, IEEE J. Sel. Areas Commun..

[9]  A. Agrawala,et al.  WSN16-5: Distributed Formation of Overlapping Multi-hop Clusters in Wireless Sensor Networks , 2006, IEEE Globecom 2006.

[10]  V. Loscri,et al.  A two-levels hierarchy for low-energy adaptive clustering hierarchy (TL-LEACH) , 2005, VTC-2005-Fall. 2005 IEEE 62nd Vehicular Technology Conference, 2005..

[11]  Adrian Perrig,et al.  ACE: An Emergent Algorithm for Highly Uniform Cluster Formation , 2004, EWSN.

[12]  Mario Gerla,et al.  A heterogeneous routing protocol based on a new stable clustering scheme , 2002, MILCOM 2002. Proceedings.

[13]  Samir Khuller,et al.  A clustering scheme for hierarchical control in multi-hop wireless networks , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[14]  Edward J. Coyle,et al.  An energy efficient hierarchical clustering algorithm for wireless sensor networks , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).