Practical Enhanced Topology Discovery Algorithm for MANET

Abstract:

In order to effectively manage the communication nodes in Mobile Ad Hoc Network (MANET), it is important to know the topology of such networks. Traditional Ad-hoc On-demand Distance Vector (AODV) protocol can not get the MANET topology due to the lack of the topology discovery mechanism. Aiming at this problem, an enhanced topology discovery algorithm based on AODV (AODV-TD) is proposed. AODV-TD can not only obtain the topology of dynamic network by topology discovery request, but also realize route discovery among nodes. Finally, the proposed algorithm is implemented on a hardware platform using CC1100, and the experiment results show that, even the network changes dynamically, AODV-TD can still discover the network topology rapidly and accurately, so that contribute to reducing the route discovery time and the RREQ forwarding packets.

• Periodical: Advanced Materials Research (Volumes 760-762)
• Pages: 599-606
• DOI: https://doi.org/10.4028/www.scientific.net/AMR.760-762.599
• Online since: September 2013
• Authors: Hua Sen FU
• Keywords: CC1100, Dynamic Topology Discovery, Enhanced AODV, MANET

References

[1] G. Eason, B. Noble, and I. N. Sneddon, On certain integrals of Lipschitz-Hankel type involving products of Bessel functions, Phil. Trans. Roy. Soc. London, vol. A247, p.529–551, April 1955. (references).

DOI: 10.1098/rsta.1955.0005

[2] Nassu, Bogdan T.; Nanya, Takashi; Duarte Jr., Elias P. Topology Discovery in Dynamic and Decentralized Networks with Mobile Agents and Swarm Intelligence. Proceedings of The 7th International Conference on Intelligent Systems Design and Applications, ISDA 2007, pp.685-690, (2007).

DOI: 10.1109/isda.2007.13

[3] Cisco Systems, Inc. Internetworking Technologies Hand-book, chapter 7: Network Management Basics. Cisco Press, 4th edition, (2003).

[4] E. P. Duarte, Jr. and A. Weber. A Distributed Network Connectivity Algorithm. In Proceedings of the Sixth IEEE Inter-national Symposium on Autonomous Decentralized Systems (ISADS'2003), pages 285–292, Italy, (2003).

DOI: 10.1109/isads.2003.1193959

[5] K. A. Amin. Resource Efficient and Scalable Routing Using Intelligent Mobile Agents. Master's thesis, University of North Texas, May (2003).

[6] Jing, Wei; Wei, Guo; Jian, Su; Wei, Tang. Mobile agent based topology discovery in mobile ad hoc networks. Proceedings - 5th International Conference on Wireless Communications, Networking and Mobile Computing, WiCOM 2009, (2009).

DOI: 10.1109/wicom.2009.5302119

[7] Ahmed, Adnan; Far, Behrouz. Mobile agent system for network topology discovery. Canadian Conference on Electrical and Computer Engineering, pp.1376-1379, (2007).

DOI: 10.1109/ccece.2006.277680

[8] Budhaditya Deb, Sudeept Bhatnagar and Badri Nath. A Topology Discovery Algorithm for Sensor Networks with Applications to Network Management. Technical Report DCS-TR-441, Department of Computer Science, Rutgers University, May (2001).

[9] Motegi S; Horiuchi H. AODV-based multipath routing protocol for mobile ad hoc networks. IEICE Transactions on Communications, v E87-B, n 9, pp.2477-2483, September (2004).

[10] Yun Jangkyu, Lee Byunghwa, Baek Youngmi, Kim Junhyung, Han Jihun. An Implementation of AODV testbed with multi-metrics. 2011 8th International Conference on Information Technology: New Generations, ITNG 2011, pp.1072-1073, (2010).

DOI: 10.1109/itng.2011.193

[11] Mubarik, Muhammad Asim，Khan, Shoab Ahmad, Hasan, Syed Ayad, Sarfraz Naveed. Implementation of Geocast Enhanced AODV-UU in Linux Testbed. 2009 8th IEEE/ACIS International Conference on Computer and Information Science, ICIS 2009, pp.803-807, (2009).

DOI: 10.1109/icis.2009.174

[12] Rathinam A, Natarajan V, Vanila S, Viswanath A, Guhan, M.S. An FPGA Implementation of Improved AODV Routing Protocol For Route Repair Scheme. 1st International Conference on Emerging Trends in Engineering and Technology, ICETET 2008, pp.971-974, (2008).

DOI: 10.1109/icetet.2008.175

[13] Ramakrishnan M, Shanmugavel S. FPGA IMPLEMENTATION OF AODV ROUTING PROTOCOL IN MANET. 1st International Conference on Industrial and Information Systems, ICIIS 2006, pp.470-473, (2006).

DOI: 10.1109/iciis.2006.365773