A new optimal delay and energy efficient coordination algorithm for WSAN

Wireless sensor and actor networks require efficient coordination mechanisms to perform reliable actions in the physical world. In this paper, an energy and delay aware three-level coordination mechanism is proposed for wireless sensor and actor networks using two-level hierarchical k-hop clustering algorithm. An optimal number of actors are calculated based on the network area and number of sensors. In the first level, sensors form a k-hop cluster by placing actor nodes as a cluster heads. In the second level, sink acts as the cluster head and forms a cluster among actors. A coordination mechanism among sensors and actors is also proposed based on their characteristics. To evaluate the performance of the proposed algorithm, it is simulated in NS2 and compared with existing algorithms. Simulation results reveal that the proposed algorithm outperforms the existing algorithms in various QoS parameters such as energy, delay and packet delivery ratio.

[1]  Muslim Bozyigit,et al.  Cluster-based coordination and routing framework for wireless sensor and actor networks , 2011, Wirel. Commun. Mob. Comput..

[2]  Ian F. Akyildiz,et al.  Wireless sensor and actor networks: research challenges , 2004, Ad Hoc Networks.

[3]  Sami J. Habib,et al.  Optimization of Actors Placement within Wireless Sensor-Actor Networks , 2007, 2007 12th IEEE Symposium on Computers and Communications.

[4]  Azzedine Boukerche,et al.  A Wireless Actor and Sensor Networks QoS-Aware Routing Protocol for the Emergency Preparedness Class of Applications , 2006, Proceedings. 2006 31st IEEE Conference on Local Computer Networks.

[5]  Kemal Akkaya,et al.  Clustering of wireless sensor and actor networks based on sensor distribution and connectivity , 2009, J. Parallel Distributed Comput..

[6]  Huadong Ma,et al.  Coordination Mechanism in Wireless Sensor and Actor Networks , 2006, First International Multi-Symposiums on Computer and Computational Sciences (IMSCCS'06).

[7]  Zhicheng Dai,et al.  VDSPT: A Sensor-Actor Coordination Protocol for Wireless Sensor and Actor Network Based on Voronoi Diagram and Shortest Path Tree , 2009, 2009 International Symposium on Computer Network and Multimedia Technology.

[8]  Ivan Stojmenovic,et al.  Energy Conservation in Sensor and Sensor-Actuator Networks , 2007 .

[9]  Leonard Barolli,et al.  Delay-energy aware routing protocol for sensor and actor networks , 2005, 11th International Conference on Parallel and Distributed Systems (ICPADS'05).

[10]  Manuel Díaz,et al.  HERO: A hierarchical, efficient and reliable routing protocol for wireless sensor and actor networks , 2012, Comput. Commun..

[11]  Li Qing,et al.  Design of a distributed energy-efficient clustering algorithm for heterogeneous wireless sensor networks , 2006, Comput. Commun..