On Design of Highly Efficient Virtual Grid Routing Mechanism in Ad Hoc Network

• Main Authors: Fung-Fu Tseng, 曾方甫
• Other Authors: 黃士殷
• Format: Others
• Language: zh-TW
• Published: 2004
• Online Access: http://ndltd.ncl.edu.tw/handle/97851315880094188051

碩士 === 元智大學 === 資訊工程學系 === 92 === In Mobile Ad Hoc Network (MANET), it’s a vary important goal that finding a route which has fewer hop counts. Thus the route stability would also improve. In addition, the broadcasting on Mobile Ad Hoc Network (MANET) may lead to the broadcast storm problem so another important goal is to reduce the number of broadcast packets. In this thesis, we propose a border grid routing named Border Grid Routing Protocol (BGRP). It uses the border grid to search route and achieves to find shorter path、route stability. Border Grid Routing also can improve ability of route maintenance via the grid-to-grid communication and use the border gateways to forwarding packet so this could limit the number of broadcast packets. Our algorithm has those advantages: finding the shorter path、 higher route stability and route lifetime、 lower number of broadcast packets.