Energy-efficient topology control for three-dimensional sensor networks

International Journal of Sensor Networks

Volumn 4, Issue 1-2, 2008, Pages 68-78

  Wang, Yu ^a   Li, Fan ^a   Dahlberg, Teresa A ^a  

^a University of North Carolina at Charlotte   (United States)

Author keywords

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

Indexed keywords

INTERNET PROTOCOLS; SENSOR NODES; TOPOLOGY;

3D; 3D SPACES; ENERGY EFFICIENT; ENERGY EFFICIENT TOPOLOGIES; GEOMETRIC TOPOLOGY; NETWORK TOPOLOGY; SENSORS NETWORK; THREE-DIMENSIONAL SENSOR; TOPOLOGY CONTROL; UNDERLYING NETWORKS;

ENERGY EFFICIENCY;

EID: 70349950562     PISSN: 17481279     EISSN: 17481287     Source Type: Journal    
DOI: 10.1504/IJSNet.2008.019253     Document Type: Article

References (44)

1. Akyildiz, I.F., Pompili, D. and Melodia, T. (2005) 'Underwater acoustic sensor networks: research challenges', Ad Hoc Networks, Vol. 3, No. 3, pp.257-279.
2. Alam, S.M.N. and Haas, Z.J. (2006) 'Coverage and connectivity in three-dimensional networks', Proceedings of the 12th ACM International Conference on Mobile Computing and Networking, Los Angeles, CA.
3. Alzoubi, K., Li, X-Y., Wang, Y., Wan, P-J. and Frieder, O. (2003) 'Geometric spanners for wireless ad hoc networks', IEEE Transactions on Parallel and Distributed Processing, Vol. 14, No. 4, pp.408-421.
4. Bahramgiri, M., Hajiaghayi, M.T. and Mirrokni, V.S. (2002) 'Fault-tolerant and 3-dimensional distributed topology control algorithms in wireless multi-hop networks', Proceedings of IEEE International Conference on Computer Communications and Networks.
5. Bao, L. and Garcia-Luna-Aceves, J.J. (2003) 'Topology management in ad hoc networks', Proceedings of the 4th ACM International Symposium on Mobile Ad Hoc Networking & Computing, Annapolis, MD.
6. Benlarbi-Delaï, A., Simplot, D., Cartigny, J. and Cousin, J-C. (2003) 'Using 3D indoor microwave phase sensitive stereoscopic location system to reduce energy consumption in wireless ad-hoc networks', Proceedings of Smart Objects Conference (sOc), Grenoble, France.
7. Bose, P., Devroye, L., Evans, W. and Kirkpatrick, D. (2002) 'On the spanning ratio of Gabriel graphs and beta-skeletons', Proceedings of the Latin American Theoretical Infocomatics.
8. Bose, P., Morin, P., Stojmenovic, I. and Urrutia, J. (2001) 'Routing with guaranteed delivery in ad hoc wireless networks', ACM/Kluwer Wireless Networks, Vol. 7, No. 6, pp.609-616.
9. Cerpa, A. and Estrin, D. (2002) 'ASCENT: adaptive selfconfiguring sensor network topologies', SIGCOMM Computer Communication Review, Vol. 32, No. 1, p.62.
10. Chen, B., Jamieson, K., Balakrishnan, H. and Morris, R. (2002) 'SPAN: an energy-efficient coordination algorithm for topology maintenance in ad hoc wireless networks', Wireless Network, Vol. 8, No. 5, pp.481-494.
11. Gabriel, K. and Sokal, R. (1969) 'A new statistical approach to geographic variation analysis', Systematic Zoology, Vol. 18, pp.259-278.
12. Grünewald, M., Lukovszki, T., Schindelhauer, C. and Volbert, K. (2002) 'Distributed maintenance of resource efficient wireless network topologies', Proceedings of the 8th European Conference on Parallel Computing (Euro-Par'02).
13. Hansen, J.C. and Schmutz, E. (2005) 'Comparison of two CDS algorithms on random unit ball graphs', Proceedings of the 7th Workshop on Algorithm Engineering and Experiments/the 2nd Workshop on Analytic Algorithms and Combinatorics.
14. Huang, C-F., Tseng, Y-C. and Lo, L-C. (2004) 'The coverage problem in three-dimensional wireless sensor networks', Proceedings of IEEE Globecom.
15. Jennings, E. and Okino, C. (2002) 'Topology control for efficient information dissemination in ad-hoc networks', Proceedings of International Symposium on Performance Evaluation of Computer and Telecommunication Systems (SPECTS).
16. Jia, L., Rajaraman, R. and Scheideler, C. (2003) 'On local algorithms for topology control and routing in ad hoc networks', Proceedings of the 15th Annual ACM Symposium on Parallel Algorithms and Architectures.
17. Karp, B. and Kung, H. (2000) 'GPSR: greedy perimeter stateless routing for wireless networks', Proceedings of the ACM International Conference on Mobile Computing and Networking (MobiCom).
18. Keil, J.M. and Gutwin, C.A. (1992) 'Classes of graphs which approximate the complete Euclidean graph', Discrete Computational Geometry, Vol. 7, No. 1, pp.13-28.
19. Kleinrock, L. and Silvester, J. (1978) 'Optimum transmission radii for packet radio networks or why six is a magic number', Proceedings of the IEEE National Telecommunications Conference.
20. Li, L., Halpern, J.Y., Bahl, P., Wang, Y-M. and Wattenhofer, R. (2001a) 'Analysis of a cone-based distributed topology control algorithms for wireless multi-hop networks', Proceedings of ACM Symposium on Principle of Distributed Computing.
21. Li, N., Hou, J.C. and Sha, L. (2003a) 'Design and analysis of a MST-based topology control algorithm', Proceedings of IEEE INFOCOM.
22. Li, X-Y. (2003) 'Topology control in wireless ad hoc networks', in Basagni, S., Conti, M., Giordano, S. and Stojmenovic, I. (Eds): Ad Hoc Networking, IEEE Press, pp.175-203.
23. Li, X-Y., Wan, P-J. and Wang, Y. (2001b) 'Power efficient and sparse spanner for wireless ad hoc networks', Proceedings of IEEE International Conference on Computer Communications and Networks.
24. Li, X-Y., Wan, P-J., Wang, Y. and Frieder, O. (2002) 'Sparse power efficient topology for wireless networks', Proceedings of IEEE Hawaii International Conference on System Sciences (HICSS).
25. Li, X-Y., Wan, P-J., Wang, Y. and Yi, C-W. (2003b) 'Fault tolerant deployment and topology control for wireless ad hoc networks', Proceedings of the 4th ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc).
26. Li, X-Y., Wang, Y. and Song, W-Z. (2004) 'Applications of klocal MST for topology control and broadcasting in wireless ad hoc networks', IEEE Transactions on Parallel and Distributed Systems, Vol. 15, No. 12, pp.1057-1069.
27. Liang, B. and Haas, Z.J. (2000) 'Virtual backbone generation and maintenance in ad hoc network mobility management', Proceedings of the 19th Annual Joint Conference of the IEEE Computer and Communications Societies INFOCOM.
28. Lukovszki, T. (1999) New Results on Geometric Spanners and Their Applications, PhD thesis, University of Paderborn.
29. Nikaein, N. and Bonnet, C. (2004) 'Topology management for improving routing and network performances in mobile ad hoc networks', Mobile Networks and Applications, Vol. 9, No. 6, pp.583-594.
30. Pan, J., Hou, Y.T., Cai, L., Shi, Y. and Shen, S.X. (2003) 'Topology control for wireless sensor networks', Proceedings of the 9th ACM International Conference on Mobile Computing and Networking.
31. Rajaraman, R. (2002) 'Topology control and routing in ad hoc networks: a survey', SIGACT News, Vol. 33, pp.60-73.
32. Ramanathan, R. and Hain, R. (2000) 'Topology control of multihop wireless networks using transmit power adjustment', Proceedings of IEEE INFOCOM.
33. Ruhrup, S., Schindelhauer, C., Volbert, K. and Grunewald, M. (2003) 'Performance of distributed algorithms for topology control in wireless networks', Proceedings of the International Parallel and Distributed Processing Symposium.
34. Salhieh, A., Weinmann, J., Kochhal, M. and Schwiebert, L. (2001) 'Power efficient topologies for wireless sensor networks', Proceedings of the International Conference on Parallel Processing.
35. Schindelhauer, C., Volbert, K. and Ziegler, M. (2007) 'Geometric spanners with applications in wireless networks', Computational Geometry: Theory and Applications, Vol. 36, No. 3, pp.197-214.
36. Schurgers, C., Tsiatsis, V. and Srivastava, M.B. (2002) 'STEM: topology management for energy efficient sensor networks', Proceedings of IEEE Aerospace Conference.
37. Seddigh, M., Gonzalez, J.S. and Stojmenovic, I. (2001) 'RNG and internal node based broadcasting algorithms in wireless one-to-one networks', ACM Mobile Computing and Communications Review, Vol. 5, No. 2, pp.394-397.
38. Song, W-Z., Wang, Y., Li, X-Y. and Frieder, O. (2004) 'Localized algorithms for energy efficient topology in wireless ad hoc networks', Proceedings of 5th ACM International Symposium on Mobile Ad Hoc Networking and Computing.
39. Srivastava, G., Boustead, P. and Chicharo, J. (2003) 'A comparison of topology control algorithms for ad-hoc networks', Proceedings of Australian Telecommunications Networks Applications Conference (ATNAC 2003).
40. Toussaint, G.T. (1980) 'The relative neighborhood graph of a finite planar set', Pattern Recognition, Vol. 12, No. 4, pp.261-268.
41. Wang, Y. (2008) 'Topology control for wireless sensor networks', in Li, Y., Thai, M. and Wu, W. (Eds): Wireless Sensor Networks and Applications, Springer.
42. Wang, Y. and Li, X-Y. (2003) 'Localized construction of bounded degree planar spanner for wireless networks', Proceedings of ACM DIALM-POMC Joint Workshop on Foundations of Mobile Computing.
43. Wattenhofer, R., Li, L., Bahl, P. and Wang, Y-M. (2001) 'Distributed topology control for wireless multihop ad-hoc networks', Proceedings of IEEE INFOCOM.
44. Yao, A.C-C. (1982) 'On constructing minimum spanning trees in k-dimensional spaces and related problems', SIAM Journal on Computing, Vol. 11, pp.721-736.