A hop-bounded single-actor selection algorithm for wireless sensor and actor networks

Wireless sensor and actor networks (WSANs) are composed of a large number of sensors and a small number of (mobile) resource-rich actors. Sensors gather information about the physical phenomenon, while actors take decisions and then perform appropriate actions upon the environment.In this paper, a single-actor selection algorithm for WSANs is addressed from hops and energy constraints. The corresponding optimal solution HBMECT (Hop-Bounded and Minimum Energy Cost Tree) is determined by integer linear programming (ILP). And then, a distributed approximate algorithm of HBMECT is provided.In the performance evaluation, the approximate algorithm of HBMECT is compared with MECT (Minimum Energy Cost Tree) and MPCT (Minimum Path Cost Tree) algorithms.

[1]  Yanghee Choi,et al.  Optimal Multi-sink Positioning and Energy-Efficient Routing in Wireless Sensor Networks , 2005, ICOIN.

[2]  Mohamed F. Younis,et al.  An energy-aware QoS routing protocol for wireless sensor networks , 2003, 23rd International Conference on Distributed Computing Systems Workshops, 2003. Proceedings..

[3]  Deborah Estrin,et al.  Efficient and practical query scoping in sensor networks , 2004, 2004 IEEE International Conference on Mobile Ad-hoc and Sensor Systems (IEEE Cat. No.04EX975).

[4]  Tarek F. Abdelzaher,et al.  Range-free localization schemes for large scale sensor networks , 2003, MobiCom '03.

[5]  Anantha P. Chandrakasan,et al.  An application-specific protocol architecture for wireless microsensor networks , 2002, IEEE Trans. Wirel. Commun..

[6]  Ian F. Akyildiz,et al.  Wireless sensor networks: a survey , 2002, Comput. Networks.

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

[8]  Chang-Gun Lee,et al.  Probabilistic QoS guarantee in reliability and timeliness domains in wireless sensor networks , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[9]  David R. Karger,et al.  A scalable location service for geographic ad hoc routing , 2000, MobiCom '00.

[10]  Dario Pompili,et al.  A distributed coordination framework for wireless sensor and actor networks , 2005, MobiHoc '05.

[11]  Baochun Li,et al.  Distributed Data Gathering in Multi-sink Sensor Networks with Correlated Sources , 2006, Networking.

[12]  Chenyang Lu,et al.  SPEED: A Real-Time Routing Protocol for Sensor Networks , 2002 .

[13]  Ranveer Chandra,et al.  Optimizing the placement of Internet TAPs in wireless neighborhood networks , 2004, Proceedings of the 12th IEEE International Conference on Network Protocols, 2004. ICNP 2004..