DocumentCode :
2353668
Title :
A Routing Protocol Based on Adjacency Matrix in Ad Hoc Mobile Networks
Author :
Liu, Zhipeng ; Kim, Jeongmi ; Lee, Bokman ; Kim, Chong Gun
Author_Institution :
Dept. Of Comput. Eng., Yeungnam Univ., Seoul
fYear :
2008
fDate :
23-25 July 2008
Firstpage :
430
Lastpage :
436
Abstract :
Ad hoc network is self-organized network which distinguished by the randomly changing topology. So the routing protocol for ad hoc wireless network must be adaptive to frequent topology changes caused by the nodes mobility. But if every node maintains the whole topology information, the routing update must involve a huge state propagation control overhead. For this problem, on-demand routing protocols mainly execute the path-finding and communication process only when it is required, in which the maintenance overhead can be decreased efficiently. Since each new connection requires a new route discovery process, the on-demand routing mechanism can bring about a high delay for connection setup and bandwidth consumption. In this paper, we propose a routing protocol based on adjacency matrix. The agent node gathers topology knowledge and creates the adjacency matrix for topology. All available routes from a source to a destination can be calculated using the adjacency matrix, which is updated periodically or on-demand. All the nodes in the network maintain the adjacency matrix distributed from the agent. The efficiency and performance of the proposed routing protocol are verified by computer simulations.
Keywords :
ad hoc networks; mobile radio; routing protocols; ad hoc mobile networks; adjacency matrix; agent node; bandwidth consumption; computer simulations; on-demand routing mechanism; routing protocol; self-organized network; state propagation control; topology knowledge; Information technology; Network topology; Routing protocols; Ad hoc networks; NS2; a knowledge discovery agent; adjacency matrix; routing protocol;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Advanced Language Processing and Web Information Technology, 2008. ALPIT '08. International Conference on
Conference_Location :
Dalian Liaoning
Print_ISBN :
978-0-7695-3273-8
Type :
conf
DOI :
10.1109/ALPIT.2008.53
Filename :
4584405
Link To Document :
بازگشت