A Self-Optimization Path-Finding for Geographic Forwarding to Avoid Dead-End in Mobile Ad hoc Networks
The term Organic Computing is that the system you used having the Self-X properties and autonomously. self-organization and self-configuration will be automatically performing some mechanisms after system constructed. Self-healing when the mal-function operates or damaged the system. Self-optimization when system found a way that could be better than it is now. And context-aware is that when the working environment has changed, system would adjust itself. We simply used the conception of self-optimization for geographic forwarding in Mobile Ad-hoc Networks (MANETs). The geographic forwarding is a positionbased routing that use positioning device like GPS, and try forwarding data packets without knowing the network topology or maintain routing tables. There is an instinctive problem called dead end that occurs when the current relay node cannot forwarding data to destination directly. Once you encountered this situation, an addition overhead must be paid for route to other path. Here we proposed a method that we first divided the MANETs into several squares, and each node in the square will elect their agent to be a path finder. After that we use a special selfoptimization algorithm called A* algorithm to find a cursory path before using geographic forwarding. This algorithm simply combined the advantages of Dijkstras algorithm and best-first search. Source node could perform geographic forwarding and no longer encounter the dead end situation according to use the heuristic function to estimate a cursory path.
Self-optimization Geographic forwarding Dead end A * algorithm MANET
Jian-Ming Chang Ching-Chi Hsu Jiann-Liang Chen Han-Chieh Chao
Department of Computer Science & Information Engineering,National Dong Hwa University,Hualien,Taiwan Department of Electronic Engineering,National Han University,I-Lan,Taiwan,China Department of Computer Science & Information Engineering,National Dong Hwa University,Hualien,Taiwan
国际会议
2009 First International Conference on Future Information Networks(第一届未来信息网络国际会议)
北京
英文
126-130
2009-10-14（万方平台首次上网日期，不代表论文的发表时间）