effective route maintenance and restoration schemes in mobile ad hoc networks有效的路由维护和恢复方案在移动ad hoc网络.pdfVIP

Sensors 2010, 10, 808-821; doi:10.3390/s100100808 OPEN ACCESS sensors ISSN 1424-8220 /journal/sensors Article Effective Route Maintenance and Restoration Schemes in Mobile Ad Hoc Networks Byung-Seok Kang * and In-Young Ko Department of Computer Science, Korea Advanced Institute of Science and Technology (KAIST), 335 Gwahangno, Yuseong-gu, Daejeon, 305-701, Korea; E-Mail: iko@kaist.ac.kr * Author to whom correspondence should be addressed; E-Mail: byungseok@kaist.ac.kr; Tel.: +82-42-350-6395; Fax: + 82-42-350-6849. Received: 13 January 2010; in revised form: 18 January 2010 / Accepted: 20 January 2010 / Published: 21 January 2010 Abstract: This study proposes a location-based hybrid routing protocol to improve data packet delivery and to reduce control message overhead in mobile ad hoc networks. In mobile environments, where nodes move continuously at a high speed, it is generally difficult to maintain and restore route paths. Therefore, this study suggests a new flooding mechanism to control route paths. The essence of the proposed scheme is its effective tracking of the destination’s location based on the beacon messages of the main route nodes. Through experiments based on an NS-2 simulator, the proposed scheme shows improvements in the data packet delivery ratio and reduces the amount of routing control message overhead compared with existing routing protoco