Naps: Scalable, robust topology management in wireless ad hoc networks

被引：0

作者：

Godfrey, PB ^{[1
]}

Ratajczak, D ^{[1
]}

机构：

[1] Univ Calif Berkeley, Dept Elect Engn & Comp Sci, Berkeley, CA 94720 USA

来源：

IPSN '04: THIRD INTERNATIONAL SYMPOSIUM ON INFORMATION PROCESSING IN SENSOR NETWORKS | 2004年

关键词：

wireless ad hoc networks; sensor networks; topology management; percolation theory; simulation;

D O I：

暂无

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

Topology management schemes conserve energy in wireless ad hoe networks by identifying redundant nodes that may turn off their radios or other components while maintaining connectivity. We present Naps, a randomized topology management scheme that does not rely on geographic location information, provides flexibility in the target density of waking nodes, and sends only a periodic heartbeat message between waking neighbors; thus it is implementable even on modest hardware. We formally analyze the connectivity of the waking graphs produced by Naps, showing that these graphs have nearly complete connectivity even at relatively low densities. We examine simulation results for a wide range of initial deployment densities and for heterogeneous and mobile deployments.

引用

页码：443 / 451

页数：9

共 22 条

[11] Karp B., 2000, MobiCom 2000. Proceedings of the Sixth Annual International Conference on Mobile Computing and Networking, P243, DOI 10.1145/345910.345953
[12] KUHN F, 2003, P 22 ACM S PRINC DIS
[13] Penrose M., 2003, RANDOM GEOMETRIC GRA
[14] Efficient measurement of the percolation threshold for fully penetrable discs
Quintanilla, J
Torquato, S
Ziff, RM
[J]. JOURNAL OF PHYSICS A-MATHEMATICAL AND GENERAL, 2000, 33 (42): : L399 - L407
[15] Energy-aware wireless microsensor networks
Raghunathan, V
Schurgers, C
Park, S
Srivastava, MB
[J]. IEEE SIGNAL PROCESSING MAGAZINE, 2002, 19 (02) : 40 - 50
[16] RAO A, 2003, P 9 ANN INT C MOB CO, P96, DOI [DOI 10.1145/938985.938996, 10.1145/938985.938996]
[17] Schurgers C., 2002, IEEE Transactions on Mobile Computing, V1, P70, DOI 10.1109/TMC.2002.1011060
[18] TIAN D, 2003, P ACM WORKSH WIR SEN
[19] XU Y, 2003, UNPUB IEEE T MOB JAN
[20] ZHANG R, 2003, P 4 ACM INT S MOB AD

← 1 2 3 →