PWave: a multi-source multi-sink anycast routing framework for wireless sensor networks

Authors:
Haiyang Liu;Zhi-Li Zhang;Jaideep Srivastava;Victor Firoiu
Affiliations:
Dept. of Comp. Sci. and Eng., Univ. of Minnesota, Minneapolis, MN;Dept. of Comp. Sci. and Eng., Univ. of Minnesota, Minneapolis, MN;Dept. of Comp. Sci. and Eng., Univ. of Minnesota, Minneapolis, MN;Advanced Information Technologies, BAE Systems, Burlington, MA
Venue:
NETWORKING'07 Proceedings of the 6th international IFIP-TC6 conference on Ad Hoc and sensor networks, wireless networks, next generation internet
Year:
2007

Citing 6
Cited 6

Directed diffusion: a scalable and robust communication paradigm for sensor networks

MobiCom '00 Proceedings of the 6th annual international conference on Mobile computing and networking
Highly-resilient, energy-efficient multipath routing in wireless sensor networks

ACM SIGMOBILE Mobile Computing and Communications Review
Routing using potentials: a dynamic traffic-aware routing algorithm

Proceedings of the 2003 conference on Applications, technologies, architectures, and protocols for computer communications
TOSSIM: accurate and scalable simulation of entire TinyOS applications

Proceedings of the 1st international conference on Embedded networked sensor systems
GRAdient broadcast: a robust data delivery protocol for large scale sensor networks

Wireless Networks
Power grid analysis using random walks

IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems

Mobility entropy and message routing in community-structured delay tolerant networks

Proceedings of the 4th Asian Conference on Internet Engineering
Message routing on potential-fields in forwarding-based DTNs

Proceedings of the 3rd International Conference on Ubiquitous Information Management and Communication
Controlled potential-based routing for large-scale wireless sensor networks

Proceedings of the 14th ACM international conference on Modeling, analysis and simulation of wireless and mobile systems
Multi-sink load balanced forwarding with a multi-criteria fuzzy sink selection for video sensor networks

Computer Networks: The International Journal of Computer and Telecommunications Networking
Random walks and Green's function on digraphs: a framework for estimating wireless transmission costs

IEEE/ACM Transactions on Networking (TON)
Controlled and self-organized routing for large-scale wireless sensor networks

ACM Transactions on Sensor Networks (TOSN)

Quantified Score

Hi-index	0.00

Visualization

Abstract

We propose a novel routing framework called PWave that supports multi-source multi-sink anycast routing for wireless sensor networks. A distributed and scalable potential field estimation algorithm and a probabilistic forwarding scheme are proposed to ensure low overhead and high resilience to network dynamics. Key properties of this framework are proved through theoretical analysis and verified through simulations.Using network lifetime maximization problem as one example, we illustrated the power of this framework by showing a 2.7 to 8 times lifetime extension over Directed Diffusion and up to 5 times lifetime extension over the energy-aware multipath routing.