Abstract
Compared with its 2D counterpart, the scalability problem is greatly exacerbated in a 3D wireless sensor network. In this paper, we propose a scalable routing algorithm, dubbed Bubble Routing. It preprocesses global knowledge via a distributed algorithm, such that a node only needs to store a small constant information to make correct and efficient local routing decisions and achieve guaranteed delivery at the same time. More specifically, the proposed bubble routing algorithm first decompose a 3D network into a set of hollow spherical cells (HSCs). A continuous and one-to-one mapping is applied and a virtual tree structure is established inside each HSC to enable greedy routing. On the other hand, routing across HSCs is guided by a small routing table whose size is bounded by the number of interior holes. Our simulation results show that bubble routing can achieve guaranteed data delivery, low stretch factor, and well balanced traffic load.
Sign-in/Register to access full text options 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
