A Heuristic Protocol Combined Location Service in Geographic Ad Hoc Routing
Wireless geographic Ad Hoc routing has been extensively studied in recent years. As geographic routing has topology-unrelated features, and it can independently selects the next hop with local location information, it is suitable for large-scale Ad Hoc networks. However, geographic forwarding suffers from a problem of how to do at the local minimum node where greedy forwarding fails. In this paper, we proposed the heuristic algorithm to solve this problem, and proposed an improved heuristic algorithm which constrains the forwarding on the basis of the adjacent connection-grid instead of jumping over the world like the static networks because of the limited power of wireless nodes. This scheme can not only overcome the complexity of the planar graph routing, but also provide the prediction of the void to cope with the complex terrain problem. Simulation results show that our solutions can significantly reduce the number of the extended nodes, improve the packet delivery success rate and decrease the routing overhead.
Ad Hoc network Geographic Ad Hoc Routing Grid Location Service
You-fu Jiang Guang-hui Wang Hai-yang Jin
School of Mathematics, Physics and Information Science, Zhejiang Ocean University Zhoushan Zhejiang 316000, China
国际会议
北京
英文
1-7
2010-06-25（万方平台首次上网日期，不代表论文的发表时间）