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

被引：0

作者：

Liu, Haiyang ^{[1
]}

Zhang, Zhi-Li ^{[1
]}

Srivastava, Jaideep ^{[1
]}

Firoiu, Victor ^{[2
]}

机构：

[1] Univ Minnesota, Dept Comp Sci & Engn, Minneapolis, MN 55414 USA

[2] BAE Syst, Adv Informat Technol, Burlington, MA 01803 USA

来源：

NETWORKING 2007: AD HOC AND SENSOR NETWORKS, WIRELESS NETWORKS, NEXT GENERATION INTERNET, PROCEEDINGS | 2007年 / 4479卷

关键词：

D O I：

暂无

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

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.

引用

页码：179 / +

页数：2

共 11 条

[1] BASU A, 2003, P ACM SIGCOMM 03
[2] Doyle P., 1984, Random walks and electric networks, V22
[3] GALLAGER R, IEEE T COMM, V25
[4] GANESAN D, 2001, ACM MOBILE COMPUTING, V5
[5] INTANAGONWIWAT C, 2000, P ACM MOBIC 00
[6] Levis P., 2003, SENSYS 03, P126, DOI DOI 10.1145/958491.958506
[7] LIU H, PWAVE FLEXIBLE POTEN
[8] Power grid analysis using random walks
Qian, HF
Nassif, SR
Sapatnekar, SS
[J]. IEEE TRANSACTIONS ON COMPUTER-AIDED DESIGN OF INTEGRATED CIRCUITS AND SYSTEMS, 2005, 24 (08) : 1204 - 1224
[9] SHAH RC, P WCNC 02
[10] STERN T, IEEE T COMM, V25

← 1 2 →