Abstract
In this paper, we investigate how to design energy-efficient localized routing in a large-scale three-dimensional (3D) wireless network. Several 3D localized routing protocols were proposed to seek either energy efficiency or delivery guarantee in 3D wireless networks. However, recent results [1, 2] showed that there is no deterministic localized routing algorithm that guarantees either delivery of packets or energy efficiency of its routes in 3D networks. In this paper, we focus on design of a simple localized routing method which can provide energy efficiency with high probability in a randomly deployed 3D network. In particular, we extend our previous routing method designed for 2D networks [3] to 3D networks. The proposed 3D routing method is a simple variation of 3D greedy routing and can guarantee energy efficiency of its paths with high probability in random 3D networks. We also study its asymptotic critical transmission radius to ensure the packet delivery with high probability in random 3D networks. Simulation results confirm our theoretical results.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Durocher, S., Kirkpatrick, D., Narayanan, L.: On routing with guaranteed delivery in three-dimensional ad hoc wireless networks. In: Rao, S., Chatterjee, M., Jayanti, P., Murthy, C.S.R., Saha, S.K. (eds.) ICDCN 2008. LNCS, vol. 4904, pp. 546–557. Springer, Heidelberg (2008)
Flury, R., Wattenhofer, R.: Randomized 3D geographic routing. In: IEEE Infocom (2008)
Wang, Y., Song, W.-Z., Wang, W., Li, X.-Y., Dahlberg, T.: LEARN: localized energy aware restricted neighborhood routing for ad hoc networks. In: Proc. of IEEE SECON (2006)
Alam, S.M.N., Haas, Z.J.: Coverage and connectivity in three-dimensional networks. In: Proc. of ACM Mobicom (2006)
Kao, G., Fevens, T., Opatrny, J.: Position-based routing on 3D geometric graphs in mobile ad hoc networks. In: Proc. of CCCG 2005 (2005)
Pompili, D., Melodia, T.: Three-dimensional routing in underwater acoustic sensor networks. In: Proceedings of ACM PE-WASUN 2005, Montreal, Canada (October 2005)
Ravelomanana, V.: Extremal properties of three-dimensional sensor networks with applications. IEEE Transactions on Mobile Computing 3(3), 246–257 (2004)
Wang, Y., Yi, C.-W., Li, F.: Delivery guarantee of greedy routing in three dimensional wireless networks. In: Li, Y., Huynh, D.T., Das, S.K., Du, D.-Z. (eds.) WASA 2008. LNCS, vol. 5258, pp. 4–16. Springer, Heidelberg (2008)
Akyildiz, I.F., Pompili, D., Melodia, T.: Underwater acoustic sensor networks: research challenges. Ad Hoc Networks 3(3), 257–279 (2005)
Xie, P., Cui, J.-H., Lao, L.: VBF: Vector-based forwarding protocol for underwater sensor networks. In: Boavida, F., Plagemann, T., Stiller, B., Westphal, C., Monteiro, E. (eds.) NETWORKING 2006. LNCS, vol. 3976, pp. 1216–1221. Springer, Heidelberg (2006)
Bose, P., Morin, P., Stojmenovic, I., Urrutia, J.: Routing with guaranteed delivery in ad hoc wireless networks. ACM/Kluwer Wireless Networks 7(6) (2001)
Li, C.-P., Hsu, W.-J., Krishnamachari, B., Helmy, A.: A local metric for geographic routing with power control in wireless networks. In: Proc. of IEEE SECON (2005)
Melodia, T., Pompili, D., Akyildiz, I.F.: Optimal local topology knowledge for energy efficient geographical routing in sensor networks. In: Proc. of IEEE INFOCOM (2004)
Seada, K., Zuniga, M., Helmy, A., Krishnamachari, B.: Energy-efficient forwarding strategies for geographic routing in lossy wireless sensor networks. In: Proc. ACM Sensys (2004)
Wan, P.-J., Yi, C.-W., Yao, F., Jia, X.: Asymptotic critical transmission radius for greedy forward routing in wireless ad hoc networks. In: Proc. of ACM Mobihoc (2006)
Li, X.-Y., Calinescu, G., Wan, P.-J., Wang, Y.: Localized Delaunay triangulation with applications in wireless ad hoc networks. IEEE Trans. on Parallel and Distributed Systems 14(10), 1035–1047 (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Huang, M., Li, F., Wang, Y. (2010). Energy-Efficient Restricted Greedy Routing for Three Dimensional Random Wireless Networks. In: Pandurangan, G., Anil Kumar, V.S., Ming, G., Liu, Y., Li, Y. (eds) Wireless Algorithms, Systems, and Applications. WASA 2010. Lecture Notes in Computer Science, vol 6221. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-14654-1_12
Download citation
DOI: https://doi.org/10.1007/978-3-642-14654-1_12
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-14653-4
Online ISBN: 978-3-642-14654-1
eBook Packages: Computer ScienceComputer Science (R0)