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

Authors:
Xu ZhenYang;Zhang GuangSheng;Dou WenHua;Fu Qi
Affiliations:
National University of Defense Technology, Changsha, China;National University of Defense Technology, Changsha, China;National University of Defense Technology, Changsha, China;National University of Defense Technology, Changsha, China
Venue:
Proceedings of the 2006 international conference on Wireless communications and mobile computing
Year:
2006

Citing 10
Cited 0

A scalable location service for geographic ad hoc routing

MobiCom '00 Proceedings of the 6th annual international conference on Mobile computing and networking
Wireless sensor networks: a survey

Computer Networks: The International Journal of Computer and Telecommunications Networking
An Energy-Aware QoS Routing Protocol for Wireless Sensor Networks

ICDCSW '03 Proceedings of the 23rd International Conference on Distributed Computing Systems
SPEED: A Stateless Protocol for Real-Time Communication in Sensor Networks

ICDCS '03 Proceedings of the 23rd International Conference on Distributed Computing Systems
Range-free localization schemes for large scale sensor networks

Proceedings of the 9th annual international conference on Mobile computing and networking
Optimizing the Placement of Internet TAPs in Wireless Neighborhood Networks

ICNP '04 Proceedings of the 12th IEEE International Conference on Network Protocols
A distributed coordination framework for wireless sensor and actor networks

Proceedings of the 6th ACM international symposium on Mobile ad hoc networking and computing
Distributed data gathering in multi-sink sensor networks with correlated sources

NETWORKING'06 Proceedings of the 5th international IFIP-TC6 conference on Networking Technologies, Services, and Protocols; Performance of Computer and Communication Networks; Mobile and Wireless Communications Systems
Optimal multi-sink positioning and energy-efficient routing in wireless sensor networks

ICOIN'05 Proceedings of the 2005 international conference on Information Networking: convergence in broadband and mobile networking
An application-specific protocol architecture for wireless microsensor networks

IEEE Transactions on Wireless Communications

Quantified Score

Hi-index	0.00

Visualization

Abstract

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.