Localized geometric topologies with bounded node degree for three-dimensional wireless sensor networks

Eurasip Journal on Wireless Communications and Networking

Volumn 2012, Issue , 2012, Pages

  Li, Fan ^a   Chen, Zeming ^a   Wang, Yu ^b  

^a BEIJING INSTITUTE OF TECHNOLOGY   (China)

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

Author keywords

[No Author keywords available]

Indexed keywords

3D TOPOLOGY; ANALYSIS AND SIMULATION; ENERGY EFFICIENT; ENVIRONMENTAL DATA; GEOMETRIC TOPOLOGY; NODE DEGREE; NODE DEGREE DISTRIBUTION; POLLUTION MONITORING; POWER EFFICIENCY; SPACE EXPLORATIONS; THREE-DIMENSIONAL WIRELESS SENSOR NETWORKS; TOPOLOGY CONTROL; UNDERLYING NETWORKS;

DISASTER PREVENTION; ELECTRIC NETWORK TOPOLOGY; ENERGY EFFICIENCY; GEOMETRY; SENSOR NODES; SPACE RESEARCH; TELECOMMUNICATION NETWORKS; THREE DIMENSIONAL; TOPOLOGY;

THREE DIMENSIONAL COMPUTER GRAPHICS;

EID: 84868233645     PISSN: 16871472     EISSN: 16871499     Source Type: Journal    
DOI: 10.1186/1687-1499-2012-157     Document Type: Article

References (59)

1. CF Huang, YC Tseng, LC Lo, The coverage problem in three-dimensional wireless sensor networks, in Proc of IEEE Globecom 2004, vol. 5. Dallas, Texas, USA, pp. 3182-3186 (2004)
2. M Watfa, S Commuri, Optimal 3-dimensional sensor deployment strategy, in Proc of 3rd IEEE Consumer Communications and Networking Conference (CCNC 2006), vol. 2. Las Vegas, Nevada, USA, pp. 892-896 (2006) (Pubitemid 44460515)
3. M Watfa, S Commuri, The 3-dimensional wireless sensor network coverage problem, in Proceedings of the 2006 IEEE International Conference on Networking, Sensing and Control (ICNSC'06), Ft Lauderdale, Florida, USA, pp. 856-861 (2006) (Pubitemid 46900600)
4. SMN Alam, ZJ Haas, Coverage and connectivity in three-dimensional networks, in Proceedings of the 12th ACM Annual International Conference on Mobile Computing and Networking (MobiCom'06), New York, NY, USA, pp. 346-357 (2006) (Pubitemid 44758728)
5. V Ravelomanana, Extremal properties of three-dimensional sensor networks with applications. IEEE Trans Mobile Comput. 3(3), 246-257 (2004). doi:10.1109/TMC.2004.23
6. D Pompili, T Melodia, Three-dimensional routing in underwater acoustic sensor net-works, in Proceedings of the 2nd ACM international workshop on Performance evaluation of wireless ad hoc, sensor, and ubiquitous networks (PE-WASUN), Montreal, Canada, pp. 214-221 (2005) (Pubitemid 43183472)
7. P Xie, JH Cui, L Lao, VBF: vector-based forwarding protocol for underwater sensor networks, in Proceedings of the 5th international IFIP-TC6 conference on Networking Technologies (Networking'06), Coimbra, Portugal, pp. 1216-1221 (2006) (Pubitemid 44045541)
8. G Kao, T Fevens, J Opatrny, Position-based routing on 3-D geometric graphs in mobile ad hoc networks, in Proceedings of the 17th Canadian Conference on Computational Geometry (CCCG 2005), Ontario, Canada, pp. 88-91 (2005)
9. A Abdallah, T Fevens, J Opatrny, Power-aware 3D position-based routing algorithm for ad hoc networks, in Proc of 2007 IEEE International Conference on Communications (ICC), Glasgow, Scotland, pp. 3130-3135 (2007) (Pubitemid 351146014)
10. F Li, S Chen, Y Wang, J Chen, Load balancing routing in three dimensional wireless networks, in Proc of 2008 IEEE International Conference on Communications (ICC), Beijing, China, pp. 3073-3077 (2008)
11. C Liu, J Wu, Efficient geometric routing in three dimensional ad hoc networks, in Proc of 28th Annual IEEE Conference on Computer Communications (INFOCOM), Mini-conference, Rio, Brazil, pp. 2751-2755 (2009)
12. Y Wang, CW Yi, M Huang, F Li, Three dimensional greedy routing in largescale random wireless sensor networks. Ad Hoc Netw. (2011, to appear)
13. R Rajaraman, Topology control and routing in ad hoc networks: a survey. SIGACT News. 33, 60-73 (2002). doi:10.1145/564585.564602
14. P Santi, Topology Control in Wireless Ad Hoc and Sensor Networks, (John-Wiley & Sons, Chichester, UK, 2005)
15. Y Wang, Topology control for wireless sensor networks, in Wireless Sensor Networks and Applications, ed. by Y Li, M Thai, W Wu (Springer, New York, USA, 2007)
16. M Grünewald, T Lukovszki, C Schindelhauer, K Volbert, Distributed maintenance of resource efficient wireless network topologies, in Proc of the 8th European Conference on Parallel Computing (Euro-Par'02), Paderborn, Germany, pp. 935-946 (2002)
17. L Li, JY Halpern, P Bahl, YM Wang, R Wattenhofer, Analysis of a cone-based distributed topology control algorithms for wireless multi-hop networks, in Proc of ACM Symposium on Principle of Distributed Computing (PODC), Newport, Rhode Island, USA, pp. 264-273 (2001) (Pubitemid 33006687)
18. XY Li, PJ Wan, Y Wang, Power efficient and sparse spanner for wireless ad hoc networks, in Proc of IEEE Int Conf on Computer Communications and Networks (ICCCN01), Scottsdale, Arizona, USA, pp. 564-567 (2001)
19. XY Li, PJ Wan, Y Wang, O Frieder, Sparse power efficient topology for wireless networks, in Proc of IEEE Hawaii Int Conf on System Sciences (HICSS), Big Island, HI, USA, pp. 3839-3848 (2002)
20. R Wattenhofer, L Li, P Bahl, YM Wang, Distributed topology control for wireless multihop ad-hoc networks, in Proc of the 20th Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM), vol. 3. Anchorage, Alaska, USA, pp. 1388-1397 (2001) (Pubitemid 32485786)
21. N Li, JC Hou, L Sha, Design and analysis of a MST-based topology control algorithm, in 5Proc of the 23th Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM), vol. 3. San Francisco California, USA, pp. 1702-1712 (2003)
22. XY Li, Y Wang, WZ Song, Applications of k-Local MST for topology control and broadcasting in wireless ad hoc networks. IEEE Trans Parallel Distrib Syst. 15(12), 1057-1069 (2004). doi:10.1109/TPDS.2004.77 (Pubitemid 40043373)
23. XY Li, I Stojmenovic, Y Wang, Partial delaunay triangulation and degree limited localized bluetooth multihop scatternet formation. IEEE Trans Parallel Distrib Syst. 15(4), 350-361 (2004). doi:10.1109/TPDS.2004.1271184
24. XY Li, G Calinescu, PJ Wan, Y Wang, Localized delaunay triangulation with application in wireless ad hoc networks. IEEE Trans Parallel Distrib Process. 14(10), 1035-1047 (2003). doi:10.1109/TPDS.2003.1239871
25. J Gao, LJ Guibas, J Hershburger, L Zhang, A Zhu, Geometric spanner for routing in mo-bile networks, in Proceedings of the 2nd ACM Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc 01), Long Beach, CA, USA, pp. 45-55 (2001)
26. R Ramanathan, R Hain, Topology control of multihop wireless networks using transmit power adjustment, in Proc of the 19th Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM), vol. 2. Tel Aviv, Israel, pp. 404-413 (2000) (Pubitemid 30584488)
27. N Nikaein, C Bonnet, Topology management for improving routing and network performances in mobile ad hoc networks. Mob Netw Appl. 9(6), 583-594 (2004)
28. L Bao, JJ Garcia-Luna-Aceves, Topology management in ad hoc networks, in Proceedings of the 4th ACM international symposium on Mobile Ad Hoc Networking & Computing (MobiHoc), pp. 129-140 (2003)
29. B Liang, ZJ Haas, Virtual backbone generation and maintenance in ad hoc network mobility management, in Proc of the 19th Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM), vol. 3. Tel Aviv, Israel, pp. 1293-1302 (2000) (Pubitemid 30584620)
30. K Alzoubi, XY Li, Y Wang, PJ Wan, O Frieder, Geometric spanners for wireless ad hoc networks. IEEE Trans Parallel Distrib Process. 14(4), 408-421 (2003). doi:10.1109/TPDS.2003.1195412
31. AE Clementi, G Huiban, P Penna, G Rossi, YC Verhoeven, Some recent theoretical advances and open questions on energy consumption in adhoc wireless networks, in Proc of 3rd Workshop on Approximation and Randomization Algorithms in Communication Networks (ARACNE), vol. 15. Rome, Italy, pp. 23-38 (2002)
32. L Lloyd, R Liu, MV Marathe, R Ramanathan, SS Ravi, Algorithmic aspects of topology control problems for ad hoc networks, in Proceedings of the 3rd ACM international symposium on Mobile Ad Hoc Networking and Computing (MobiHoc), Lausanne, Switzerland, pp. 123-134 (2002)
33. WT Chen, NF Huang, The strongly connecting problem on multihop packet radio networks. IEEE Trans Commun. 37(3), 293-295 (1989). doi:10.1109/26.20105
34. D Blough, M Leoncini, G Resta, P Santi, On the symmetric range assignment problem in wireless ad hoc networks, in Proc of the 2nd IFIP International Conference on Theoretical Computer Science (TCS), Deventer, The Netherlands, pp. 71-82 (2002)
35. LM Kirousis, E Kranakis, D Krizanc, A Pelc, Power consumption in packet radio net-works. Theor Comput Sci. 243(1-2), 289-305 (2000). doi:10.1016/S0304-3975 (98) 00223-0
36. Y Wang, XY Li, Minimum power assignment in wireless ad hoc networks with spanner property. J Comb Optim. 11, 99-112 (2006). doi:10.1007/s10878-006-5980-0 (Pubitemid 43261399)
37. Y Zhu, M Huang, S Chen, Y Wang, Cooperative energy spanners: energyefficient topology control in cooperative ad hoc networks, in Proc of IEEE 30th Conference on Computer Communications (INFOCOM11), Miniconference, Shanghai, China, pp. 231-235 (2011)
38. M Bahramgiri, MT Hajiaghayi, VS Mirrokni, Fault-tolerant and 3-dimensional distributed topology control algorithms in wireless multi-hop networks, in Proceedings of the 11th Annual IEEE International Conference on Computer Communications and Networks (ICCCN), Miami, Florida, USA, pp. 392-397 (2002)
39. Y Wang, F Li, T Dahlberg, Power efficient 3-dimensional topology control for ad hoc and sensor networks, in Proc of IEEE Global Telecommunications Conference (GlobeCom 2006), San Francisco, CA, USA, pp. 1-5 (2006)
40. Y Wang, F Li, TA Dahlberg, Energy-efficient topology control for 3-dimensional sensor networks. Int J Sensor Netw (IJSNet). 4(1/2), 68-78 (2008). doi:10.1504/IJSNET.2008.019253
41. Y Wang, L Cao, TA Dahlberg, F Li, X Shi, Self-organizing fault tolerant topology control in large-scale three-dimensional wireless networks. ACM Trans Auto Adap Syst (TAAS). 4(3), 19:1-19:21 (2009)
42. A Ghosh, Y Wang, B Krishnamachari, Efficient distributed topology control in 3-dimensional wireless networks, in Proc of 4th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks (SECON'07), San Diego, California, USA, pp. 91-100 (2007)
43. S Poduri, S Pattem, B Krishnamachari, GS Sukhatme, Using local geometry for tunable topology control in sensor networks. IEEE Trans Mob Comput. 8(2), 218-230 (2009)
44. J Kim, J Shin, Y Kwon, Adaptive 3-dimensional topology control for wireless ad-hoc sensor networks. IEICE Trans on Communications. E93-B (11), 2901-2911 (2010). doi:10.1587/transcom. E93. B.2901
45. Y Zhang, L Cheng, A distributed protocol for multi-hop underwater robot positioning, in Proceedings of IEEE International Conference on Robotics and Biomimetics, Shenyang, China, pp. 480-484 (2004) (Pubitemid 41718657)
46. Z Zhou, JH Cui, S Zhou, Localization for large-scale underwater sensor networks, in Proceedings of IFIP Networking'07, Atlanta, GA, USA, pp. 108-119 (2007) (Pubitemid 350271041)
47. W Cheng, A Teymorian, L Ma, X Cheng, X Lu, X Lu, Underwater localization in sparse 3D acoustic sensor networks, in Proceedings of the 27th IEEE Conference on Computer Communications (INFOCOM'08), Phoenix, AZ, USA, pp. 236-240 (2008)
48. P Bose, P Morin, I Stojmenovic, J Urrutia, Routing with guaranteed delivery in ad hoc wireless networks, in Proc of 3rd Int Workshop on Discrete Algorithms and Methods for Mobile Computing and Communications (DIALM'99), Seattle, Washington, USA, pp. 48-55 (1999)
49. M Seddigh, JS Gonzalez, I Stojmenovic, RNG and internal node based broadcasting algorithms for wireless one-to-one networks. ACM Mob Comput Commun Rev. 5(2), 37-44 (2002)
50. B Karp, H Kung, GPSR: Greedy perimeter stateless routing for wireless networks, in Proc of the 6th ACM Annual International Conference on Mobile Computing and Net-working (MobiCom 2000), Boston, Massachusetts, pp. 243-254 (2000) (Pubitemid 32024699)
51. Y Wang, XY Li, Localized construction of bounded degree and planar spanner for wire-less ad hoc networks. ACM/Springer Mob Netw Appl (MONET). 11(2), 161-175 (2006). doi:10.1007/s11036-006-4469-5 (Pubitemid 43745103)
52. WZ Song, Y Wang, XY Li, Localized algorithms for energy efficient topology in wireless ad hoc networks. ACM/Springer Mob Netw Appl (MONET). 10(6), 911-923 (2005). doi:10.1007/s11036-005-4447-3 (Pubitemid 43034619)
53. XY Li, WZ Song, W Wang, A unified energy-efficient topology for unicast and broadcast, in Proceedings of the 11th ACM Annual International Conference on Mobile Computing and Networking (MobiCom'05), New York, USA, pp. 1-15 (2005) (Pubitemid 43206590)
54. XY Li, PJ Wan, Y Wang, CW Yi, O Frieder, Robust deployment and fault tolerant topology control for wireless ad hoc networks. Wiley J Wirel Commun Mob Comput. 4, 109-125 (2004). doi:10.1002/wcm.161 (Pubitemid 40183680)
55. I Stojmenovic, Dominating set based bluetooth scatternet formation with localized maintenance, in Proceedings of the 16th International Parallel and Distributed Processing Symposium (IPDPS 2002), Washington, DC, USA, p. 122 (2002)
56. Y Wang, XY Li, O Frieder, Distributed spanner with bounded degree for wireless networks. Int J Found Comput Sci. 14(2), 183-200 (2003). doi:10.1142/S0129054103001674
57. S Rührup, C Schindelhauer, K Volbert, M Grünewald, Performance of distributed algorithms for topology control in wireless networks, in Proceedings of the 17th International Parallel and Distributed Processing Symposium (IPDPS 2003), Nice, France, (2003)
58. L Jia, R Rajaraman, C Scheideler, On local algorithms for topology control and routing in ad hoc networks, in Proceedings of the 15th Annual ACM Symposium on Parallel Algorithms and Architectures (SPAA 03), San Diego, California, USA, pp. 220-229 (2003)
59. C Schindelhauer, K Volbert, M Ziegler, Geometric spanners with applications in wireless networks. Comput Geom Theory Appl. 36, 197-214 (2007). doi:10.1016/j.comgeo.2006.02.001 (Pubitemid 44821976)