Three-dimensional greedy routing in large-scale random wireless sensor networks

Ad Hoc Networks

Volumn 11, Issue 4, 2013, Pages 1331-1344

  Wang, Yu ^a   Yi, Chih Wei ^b   Huang, Minsu ^a   Li, Fan ^c  

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

^b NATIONAL CHIAO TUNG UNIVERSITY   (Taiwan)

^c BEIJING INSTITUTE OF TECHNOLOGY   (China)

Author keywords

3D wireless sensor networks; Delivery guarantee; Energy efficiency; Greedy routing; Localized routing

Indexed keywords

3D WIRELESS SENSOR NETWORKS; DELIVERY GUARANTEES; EXTENSIVE SIMULATIONS; GREEDY ROUTING; LOCALIZED ROUTING; POSITION-BASED ROUTING PROTOCOL; RANDOM WIRELESS SENSOR NETWORKS; THREE-DIMENSIONAL (3D) SENSORS;

ROUTING PROTOCOLS; THREE DIMENSIONAL; THREE DIMENSIONAL COMPUTER GRAPHICS; WIRELESS SENSOR NETWORKS;

ENERGY EFFICIENCY;

EID: 84877583926     PISSN: 15708705     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.adhoc.2010.10.003     Document Type: Article

References (35)

1. S. Durocher, D. Kirkpatrick, L. Narayanan. On routing with guaranteed delivery in three-dimensional ad hoc wireless networks, in: Proceedings of the 9th International Conference on Distributed Computing and Networking (ICDCN), 2008.
2. R. Flury, R. Wattenhofer. Randomized 3D geographic routing, in: Proceedings of IEEE INFOCOM 2008, 2008.
3. I.F. Akyildiz, D. Pompili, and T. Melodia Underwater acoustic sensor networks: research challenges Ad Hoc Networks 3 3 2005 257 279
4. X. Hong, M. Gerla, R. Bagrodia, T. Kwon, P. Estabrook, G. Pei. The Mars sensor network: efficient, energy aware communications. in: Proceedings of IEEE Military Communications Conference (MILCOM 2001), 2001.
5. D. Pompili, T. Melodia. Three-dimensional routing in underwater acoustic sensor networks, in: Proceedings of ACM PE-WASUN 2005, Montreal, Canada, October 2005.
6. P. Xie, J.-H. Cui, L. Lao. VBF: vector-based forwarding protocol for underwater sensor networks, in: Proceedings of IFIP Networking'06, 2006.
7. P. Bose, P. Morin, I. Stojmenovic, and J. Urrutia Routing with guaranteed delivery in ad hoc wireless networks ACM/Kluwer Wireless Networks 7 6 2001
8. B. Karp, H. Kung. GPSR: greedy perimeter stateless routing for wireless networks, in: Proceedings of the ACM International Conference on Mobile Computing and Networking, 2000.
9. F. Kuhn, R. Wattenhofer, A. Zollinger. Worst-case optimal and average-case efficient geometric ad-hoc routing, in: Proceedings of the 4th ACM International Symposium on Mobile Ad-Hoc Networking and Computing (MobiHoc), 2003.
10. T. Melodia, D. Pompili, I.F. Akyildiz. Optimal local topology knowledge for energy efficient geographical routing in sensor networks, in: Proceedings of IEEE INFOCOM, 2004.
11. K. Seada, M. Zuniga, A. Helmy, B. Krishnamachari. Energy-efficient forwarding strategies for geographic routing in lossy wireless sensor networks, in: ACM Sensys, 2004.
12. C-P. Li, W.-J. Hsu, B. Krishnamachari, A. Helmy. A local metric for geographic routing with power control in wireless networks, in: Proceedings of IEEE SECON, 2005.
13. Y. Wang, W.-Z. Song, W. Wang, X.-Y. Li, T. Dahlberg. LEARN: localized energy aware restricted neighborhood routing for ad hoc networks, in: Proceedings of IEEE SECON, 2006.
14. C.-F. Huang, Y.-C. Tseng, L.-C. Lo. The coverage problem in three-dimensional wireless sensor networks, in: Proceedings of IEEE Globecom 2004, 2004.
15. S.M.N. Alam, Z.J. Haas. Coverage and connectivity in three-dimensional networks, in: Proceedings of the 12th ACM International Conference on Mobile Computing and Networking, 2006.
16. M. Watfa, S. Commuri. Optimal 3-dimensional sensor deployment strategy, in: Proceedinga of the 3rd IEEE Consumer Communications and Networking Conference (CCNC), 2006.
17. M. Watfa, S. Commuri. The 3-dimensional wireless sensor network coverage problem, in: Proceedings of IEEE International Conference on Networking, Sensing and Control (ICNSC), 2006.
18. V. Ravelomanana Extremal properties of three-dimensional sensor networks with applications IEEE Transactions on Mobile Computing 3 3 2004 246 257
19. Y. Wang, F. Li, T. Dahlberg. Power efficient 3-dimensional topology control for ad hoc and sensor networks, in: Proceedings of IEEE Global Telecommunications Conference (GlobeCom 2006), 2006.
20. Y. Wang, L. Cao, T.A. Dahlberg, F. Li, and X. Shi Self-organizing fault tolerant topology control in large-scale three-dimensional wireless networks ACM Transactions on Autonomous and Adaptive Systems (TAAS) 4 3 2009 19.1 19.21
21. G. Kao, T. Fevens, J. Opatrny. Position-based routing on 3-d geometric graphs in mobile ad hoc networks, in: Proceedings of CCCG 2005, 2005.
22. A. Abdallah, T. Fevens, J. Opatrny. Power-aware 3d position-based routing algorithm for ad hoc networks, in: Proceedings of IEEE ICC 2007, 2007.
23. F. Li, S. Chen, Y. Wang, J. Chen. Load balancing routing in three dimensional wireless networks, in: Proceedings of 2008 IEEE International Conference on Communications (ICC2008), 2008.
24. C. Liu, J. Wu. Efficient geometric routing in three dimensional ad hoc networks, in: Proceedings of 27th Annual Joint Conference of IEEE Communication and Computer Society (INFOCOM) (Mini-conference), 2009.
25. P. Gupta, P.R. Kumar. Critical power for asymptotic connectivity in wireless networks, in: W.H. Fleming, W.M. McEneaney, G. Yin, Q. Zhang (Eds.), Stochastic Analysis, Control, Optimization and Applications: A Volume in Honor, 1998.
26. X.-Y. Li, P.-J. Wan, Y. Wang, C.-W. Yi, and O. Frieder Robust deployment and fault tolerant topology control for wireless ad hoc networks Wiley Journal on Wireless Communications and Mobile Computing 4 1 2004 109 125
27. M. Penrose The longest edge of the random minimal spanning tree Annals of Applied Probability 7 1997 340 361
28. C. Bettstetter. On the minimum node degree and connectivity of a wireless multihop network, in: Proceedings of 3rd ACM International Symposium on Mobile Ad Hoc Networking and Computing, 2002.
29. P.-J. Wan, C.-W. Yi, F. Yao, X. Jia. Asymptotic critical transmission radius for greedy forward routing in wireless ad hoc networks, in: Proceedings of the 7th ACM International Symposium on Mobile Ad-Hoc Networking and Computing, 2006.
30. L. Wang, C.-W. Yi, F. Yao. Improved asymptotic bounds on critical transmission radius for greedy forward routing in wireless ad hoc networks, in: Proceedings of the 9th ACM international Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc '08), 2008.
31. F. Baccelli, and P. Bremaud Elements of Queueing Theory: Palm-Martingale Calculus and Stochastic Recurrences 2003 Springer
32. F.P. Preparata, and M.I. Shamos Computational Geometry: An Introduction 1985 Springer-Verlag
33. P. Morin. Online routing in geometric graphs. PhD thesis, School of Computer Science, Carleton University, January 2001.
34. X.-Y. Li, G. Calinescu, P.-J. Wan, and Y. Wang Localized Delaunay triangulation with applications in wireless ad hoc networks IEEE Transactions on Parallel and Distributed Systems 14 10 2003 1035 1047
35. J. Kuruvila, A. Nayak, and I. Stojmenovic Progress and location based localized power aware routing for ad hoc and sensor wireless networks International Journal of Distributed Sensor Networks 2 2006 147 159