Browse > Article
http://dx.doi.org/10.7840/kics.2012.37B.10.859

An Internet Gateway Based Link State Routing for Infrastructure-Based Mobile Ad Hoc Networks  

Lee, Sung Uk (포항산업과학연구원)
Ngo, Chi-Trung (울산대학교 전기공학부 조선해양IT융합연구실)
Han, Trung-Dinh (울산대학교 전기공학부 조선해양IT융합연구실)
Kim, Je-Wook (울산대학교 전기공학부 조선해양IT융합연구실)
Oh, Hoon (울산대학교 전기공학부 조선해양IT융합연구실)
Publication Information
The Journal of Korean Institute of Communications and Information Sciences / v.37B, no.10, 2012 , pp. 859-876 More about this Journal
Abstract
Since the existing protocols separated mobility management part and routing protocol part in their design and used a flooding, they suffer from the high control overhead, thereby limiting performance. In this paper, we use a tree-based mobility management method and present a simple and efficient routing protocol that exploits the topology information which is built additionally through mobility management. Thus, the mobility management and the routing protocol closely cooperate to optimize control overhead. Furthermore, we use a progressive path discovery method to alleviate traffic congestion around IG and a unicast-based broadcast method to increase the reliability of message delivery and to judge link validity promptly. The proposed protocol reduces control overhead greatly and works in a stable manner even with the large number of nodes and high mobility. This was proven by comparing with the AODV protocol that employs the hybrid mobility management protocol.
Keywords
tree topology; ad hoc networks; mobility management; link state protocol; shortest path;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 A. Iwata, C.-C. Chiang, G. Pei, M. Gerla, and T.-W. Chen, "Scalable routing strategies for ad hoc wireless networks," IEEE Journal on Selected Areas in Communications, Special Issue on Wireless Ad Hoc Networks, vol. 17, no.8, pp. 1369-1379, Aug. 1999.
2 C. Perkins, "IP Mobility Support," Request For Comments (Standard) 2002, Internet Engineering Task Force, Oct. 1996.
3 C. E. Perkins and E. M. Royer, "Ad-hoc on-demand distance vector routing," Second IEEE Workshop on Mobile Computing Systems and Applications, pp. 90-100, Feb. 1999.
4 C. E. Perkins and P. Bhagwat, "Highly dynamic destination-sequenced distance-vector routing (DSDV) for mobile computers," ACM SIGCOMM: Computer Communications Review, vol. 24, no. 4, pp. 234-244, Oct. 1994.   DOI   ScienceOn
5 D. B. John and D. A. Malz, "Dynamic source routing in ad hoc wireless networks," Mobile Computing, edited by T. Imielinski and H. Korth, Kluwer Academic Publishers, ch.5, pp. 153-181, 1996
6 D. Jonsson, F. Alriksson, T. Larsson, P. Johansson and J. G. Maguire, "MIPMANET - mobile IP for mobile ad hoc networks," in Proceedings of IEEE/ACM Workshop on Mobile and Ad Hoc Networking and Computing (MobiHoc'00), pp. 75-85, Aug. 2000.
7 H. Ammari and H. El-Rewini, "Integration of mobile ad hoc networks and the Internet using mobile gateways," in Proceedings of 18th International Symposium of Parallel and Distributed Processing, vol. 13, pp. 218b, Apr. 2004.
8 H. El-Moshrify, M.A. Mangoud, and M. Rizk, "Gateway discovery in ad hoc on demand distance vector (AODV) routing for Internet connectivity," in Radio Science Conference, NRSC 2007, pp. 1-8, Mar. 2007.
9 H. Oh and S.Y. Yun, "Proactive cluster-based distance vector (PCDV) routing protocol for mobile ad hoc networks," IEICE Transactions on Communications, vol. E90-B, no.6 , pp.1390-1399, Jun. 1, 2007.   DOI   ScienceOn
10 H. Oh, "A tree-based approach for the Internet connectivity of mobile ad hoc networks," Journal of Communications and Networks, vol. 11, no. 3, pp. 261-270, Jun. 2009.   DOI   ScienceOn
11 J. Broch, D. A. Maltz and D. B. Johnson, "Supporting Hierarchy and Heterogeneous Interfaces in Multi-Hop Wireless Ad Hoc Networks," in Proc. Int'l. Symp. Parallel Architecture, Algorithms, and Networks, Perth, Australia, pp. 370-375, Jun. 1999.
12 J. Jubin and J. D. Tornow, "The DARPA packet radio network protocols," Proceedings of the IEEE, vol. 75, no. 1, pp. 21-32, Jan. 1987.   DOI   ScienceOn
13 J. McQuillan, I. Richer, and E. Rosen, "The new routing algorithm for the ARPANET," IEEE Transaction on Communications, vol. 28, no. 5, pp. 711,719, May. 1980.
14 M. Caleffi, G. Ferraiuolo, L. Paura, "Augmented tree-based routing protocol for scalable ad hoc networks," in the Proceedings of the IEEE Internatonal Conference Mobile Adhoc and Sensor Systems, 2007. MASS 2007. pp. 1-6, Oct. 2007.
15 P. Jacquet, P. Muhlethaler, and A. Qayyum, "Optimized link state routing protocol," IETF MANET, Internet Draft, Nov. 1998.
16 P. Ruiz, A. Gomez-Skarmeta, "Enhanced internet connectivity for hybrid ad hoc networks through adaptive gateway discovery," in Proceedings of the 29th Annual IEEE International Conference on Local Computer Networks (LCN'04), pp. 370-377, Nov. 2004.
17 T-D Han, H. Oh, "Detecting and resolving a loop in the tree-based mobility management protocol," LNCS 6104, pp. 583-592, May 2010.
18 P. Ratanchandani, and R. Kravets, "A hybrid approach to Internet connectivity for mobile ad hoc networks," in Proceeding of IEEE WCNC 2003, pp. 1522-1527, Mar. 2003.
19 Y.-C. Tseng, C.-C. Shen, and W.-T. Chen "Integrating mobile IP with ad hoc networks," IEEE Computer, vol. 36, no. 5, May 2003.
20 Y. Sun, E. M. Belding-Royer, and C. E. Perkins, "Internet connectivity for ad hoc mobile networks," International Journal of Wireless Information Networks special issue on Mobile Ad Hoc Networks (MANETs): Standards, Research, and Applications, vol. 9, no. 2, pp. 75-88, Apr. 2002.
21 W. Peng, Z. Li, F. Haddix, "A practical spanning tree based MANET routing algorithm," in: the Proceedings of the 14th International Conference Computer Communications and Networks, 2005. ICCCN 2005, pp. 19-24, Oct. 2005.
22 S.W. Lee, C.T. Ngo, T.D. Han, J.W. Kim, H. Oh, "Resolving the funneling effect in the node mobility management of infrastructure-based mobile ad hoc networks)," The Journal of Korea Information and Communications Society, vol. 36, no. 12 pp. 984-993, Dec. 2011   과학기술학회마을   DOI   ScienceOn