Please use this identifier to cite or link to this item:
Title: Geographic routing with cross links
Authors: Zha, Wei
Ng, Wee Keong
Keywords: DRNTU::Engineering::Computer science and engineering
Issue Date: 2012
Source: Zha, W., & Ng, W. K. (2012). Geographic routing with cross links. 2012 Seventh International Conference on Knowledge, Information and Creativity Support Systems (KICSS), pp.181-186.
Abstract: Geographic routing is promising in wireless sensor network because its efficiency and scalability. However, none of the proposed geographic routing algorithms has been implemented in real sensor network application yet. The standard model for geographic routing represents sensor network by an textit{Unit Disk Graph} (UDG), where each sensor node is assumed with the same communication radius. Then, a planar graph is extracted from UDG to perform geographic routing. In practice, however, the standard model may not hold true due to radio disturbance caused by environmental factors. Violating this assumption may result in an incomplete planarization. Delivery on an incomplete planarized graph is not guaranteed. In this paper, we explore how exactly incomplete planarization leads to delivery failure and introduce an algorithm to solve this problem. Experimental results confirm the correctness of our algorithm.
DOI: 10.1109/KICSS.2012.10
Fulltext Permission: none
Fulltext Availability: No Fulltext
Appears in Collections:SCSE Conference Papers

Page view(s) 20

Updated on Feb 7, 2023

Google ScholarTM




Items in DR-NTU are protected by copyright, with all rights reserved, unless otherwise indicated.