Three-dimensional greedy routing in large-scale random wireless sensor networks |
| |
| Authors: | Yu Wang Chih-Wei Yi Minsu Huang Fan Li |
| |
| Affiliation: | 1. Department of Computer Science, University of North Carolina at Charlotte, Charlotte, NC 28223, United States;2. Department of Computer Science, National Chiao Tung University, Hsinchu City 30010, Taiwan, ROC;3. School of Computer Science, Beijing Institute of Technology, Beijing 100081, China;1. Institute of Information Management, Department of Information Management and Finance, National Chiao Tung University, Taiwan;2. School of Mathematical and Physical Sciences, University of Technology Sydney, Ultimo 2007, Australia;1. Department of Computer Science, University of Exeter, Exeter EX4 4QF, UK;2. Peninsula College of Medicine and Dentistry, University of Exeter, Exeter EX1 2LU, UK;3. Department of Biophysics, University of Exeter, Exeter EX4 4QF, UK |
| |
| Abstract: | In this paper, we investigate how to design greedy routing to achieve sustainable and scalable in a large-scale three-dimensional (3D) sensor network. Several 3D position-based routing protocols were proposed to seek either delivery guarantee or energy-efficiency 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 3D greedy routing protocols which can guarantee delivery of packets and/or energy-efficiency of their paths with high probability in a randomly deployed 3D sensor network. In particular, we first study the asymptotic critical transmission radius for 3D greedy routing to ensure the packet delivery in large-scale random 3D sensor networks, then propose a refined 3D greedy routing protocol to achieve energy-efficiency of its paths with high probability. We also conduct extensive simulations to confirm our theoretical results. |
| |
| Keywords: | |
| 本文献已被 ScienceDirect 等数据库收录！ |
|
