Energy-efficient topology control for three-dimensional sensor networks

被引：0

作者：

Wang, Yu ^{[1
]}

Li, Fan ^{[1
]}

Dahlberg, Teresa A. ^{[1
]}

机构：

[1] Department of Computer Science, University of North Carolina at Charlotte, Charlotte, NC

来源：

International Journal of Sensor Networks | 2008年 / 4卷 / 1-2期

关键词：

3D; Distributed algorithm; Energy efficient; Sensor networks; Three-Dimensional; Topology control; Wireless;

D O I：

10.1504/IJSNet.2008.019253

中图分类号：

学科分类号：

摘要：

Topology control in sensor networks has been heavily studied recently. Different geometric topologies were proposed to be the underlying network topologies to achieve the sparseness of the communication networks or to guarantee the package delivery of specific routing methods. However, most of the proposed topology control algorithms were only applied to Two-Dimensional (2D) networks where all sensor nodes are distributed in a 2D plane. In practice, the sensor networks are often deployed in 3D space, such as sensor nodes in a forest. This paper seeks to investigate efficient topology control protocols for 3D sensor networks. In our new protocols, we extend several 2D geometric topologies to 3D case, and propose some new 3D Yao-based topologies for sensor networks. We also prove several properties (e.g. bounded degree and constant power stretch factor) for them in 3D space. The simulation results confirm our theoretical proofs for these proposed 3D topologies. Copyright © 2008 Inderscience Enterprises Ltd.

引用

页码：68 / 78

页数：10

共 44 条

[1] Akyildiz I.F., Pompili D., Melodia T., Underwater acoustic sensor networks: Research challenges, Ad Hoc Networks, 3, 3, pp. 257-279, (2005)
[2] Alam S.M.N., Haas Z.J., Coverage and connectivity in three-dimensional networks, Proceedings of the 12th ACM International Conference on Mobile Computing and Networking, (2006)
[3] Alzoubi K., Li X.-Y., Wang Y., Wan P.-J., Frieder O., Geometric spanners for wireless ad hoc networks, IEEE Transactions on Parallel and Distributed Processing, 14, 4, pp. 408-421, (2003)
[4] Bahramgiri M., Hajiaghayi M.T., Mirrokni V.S., Fault-tolerant and 3-dimensional distributed topology control algorithms in wireless multi-hop networks, Proceedings of IEEE International Conference on Computer Communications and Networks, (2002)
[5] Bao L., Garcia-Luna-Aceves J.J., Topology management in ad hoc networks, Proceedings of the 4th ACM International Symposium on Mobile Ad Hoc Networking & Computing, (2003)
[6] Benlarbi-Delai A., Simplot D., Cartigny J., Cousin J.-C., Using 3D indoor microwave phase sensitive stereoscopic location system to reduce energy consumption in wireless ad-hoc networks, Proceedings of Smart Objects Conference (SOc), (2003)
[7] Bose P., Devroye L., Evans W., Kirkpatrick D., On the spanning ratio of Gabriel graphs and beta-skeletons, Proceedings of the Latin American Theoretical Infocomatics, (2002)
[8] Bose P., Morin P., Stojmenovic I., Urrutia J., Routing with guaranteed delivery in ad hoc wireless networks, ACM/Kluwer Wireless Networks, 7, 6, pp. 609-616, (2001)
[9] Cerpa A., Estrin D., ASCENT: Adaptive selfconfiguring sensor network topologies, SIGCOMM Computer Communication Review, 32, 1, (2002)
[10] Chen B., Jamieson K., Balakrishnan H., Morris R., SPAN: An energy-efficient coordination algorithm for topology maintenance in ad hoc wireless networks, Wireless Network, 8, 5, pp. 481-494, (2002)

← 1 2 3 4 5 →