Please use this identifier to cite or link to this item:
https://hdl.handle.net/10356/97812| 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. | Conference: | International Conference on Knowledge, Information and Creativity Support Systems (7th : 2012 : Melbourne, VIC) | 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. | URI: | https://hdl.handle.net/10356/97812 http://hdl.handle.net/10220/16763 |
DOI: | 10.1109/KICSS.2012.10 | Schools: | School of Computer Engineering | Fulltext Permission: | none | Fulltext Availability: | No Fulltext |
| Appears in Collections: | SCSE Conference Papers |
Items in DR-NTU are protected by copyright, with all rights reserved, unless otherwise indicated.