Browse > Article

Reliable Extension Scheme using Multiple Paths in Wireless Ad-hoc Networks  

Kim, Moon-Jeong (고려대학교 정보경영공학정보대학원)
Eom, Young-Ik (성균관대학교 정보통신공학부)
Abstract
As the research on home network technologies, sensor network technologies, and ubiquitous network technologies makes rapid progresses, wireless ad-hoc network have attracted a lot of attention. A wireless mobile ad-hoc network is a temporary network formed by a collection of wireless mobile nodes without the aid of any existing network infrastructure or centralized administration, and it is suitable for ubiquitous computing environments. In this paper, we suggest an extension scheme of a wireless mobile ad-hoc network based on limited multiple paths source routing protocol. This scheme reduces the overhead of route re-establishment and re-registration by maintaining link/node non-disjoint multiple paths between mobile hosts in a wireless mobile ad-hoc network or a mobile host in a wireless mobile ad-hoc network and a base station supporting fixed network services. By maintaining multiple paths, our scheme provides short end-to-end delay and is reliable extension scheme of a wireless mobile ad-hoc network to a fixed network. In this paper, our simulations show that our scheme outperforms existing schemes with regards to throughput and end-to-end delay. Also we show that our scheme outperforms multi-paths approach using disjoint routes with regards to routing overhead.
Keywords
wireless mobile ad-hoc network; multi-path routing protocol; on-demand routing protocol; end-to-end delay;
Citations & Related Records
Times Cited By KSCI : 1  (Citation Analysis)
연도 인용수 순위
1 Camp, T., Boleng, J. and Davies, V., 'A Survey of Mobility Models for Ad Hoc Network Research,' Wireless Communications and Mobile Computing, Special Issue, 2002   DOI   ScienceOn
2 Boukerche, A., 'A Simulation based Study of On-demand Routing Protocols for Ad Hoc Wireless Networks,' Proc. 34th Annual on Simulation Symposium, pp. 85-92. 2001   DOI
3 Clausen, T. H., Jacquet, P. and Viennot, L., 'Comparative Study of Routing Protocols for Mobile Ad-hoc Networks,' Proc. International Conf. on Parallel Processing Workshops, pp 124-137, 2002
4 Nordstrom, E., Guningberg, P. and Tschudin, C., 'Gateway Forwarding Strategies for Ad hoc Networks,' 5th Scandinavian Workshop on Wireless Ad hoc Networks, 2004
5 김문정, 엄영익, '무선 ad-hoc 네트워크 환경을 위한 효율적인 경로 유지 기법', 한국통신학회논문지, 제30 권, 제8A호, pp. 638-648, 2005   과학기술학회마을
6 Law, A. M. and Kelton, W. D., Simulation Modeling and Analysis, 3rd Ed., McGraw-Hill, 2000
7 Sun, Y., Belding-Royer, E. M. and Perkins, C. E., 'Internet Connectivity for Ad Hoc Mobile Networks,' Wireless Information Networks special issue on Mobile Ad Hoc Networks (MANETs); Standards, Research, Applications, Vol. 9, 2002   DOI   ScienceOn
8 Ratanchandani, P. and Kravets, R., 'A Hybrid Approach to Internet Connectivity for Mobile Ad Hoc Networks,' Proc. IEEE International Conf. on Wireless Communications and Networking, Vol.3, pp. 1522-1527, 2003
9 Hwang, I., Yeh, C. and Wang, C., 'Link Stability, Loading Balance and Power Control Based Multi-path Routing (SBPMR) Algorithm in Ad Hoc Wireless Networks,' Proc. 10th International Conf. on Telecommunications, Vol.1, pp. 406-413, 2003   DOI
10 Ganesan, D., Govindan, R., Shenker, S. and Estrin, D., 'Highly-resilient, energy-efficient multipath routing in wireless sensor networks,' Proc. of ACM SIGMOBILE Mobile Computing and Communications Review archive, Vol.5, Issue4, pp. 11-25, 2001   DOI
11 Valera, A., Seah, W. K. G., and Rao, S. V., 'Cooperative Packet Caching and Shortest Multipath Routing in Mobile Ad hoc Networks,' Proc. of the 22th Annual Joint Conf. of the IEEE Computer and Communications Societies(INFOCOM), Vol.1, pp. 260-269, 2003
12 Nasipuri, A. and Das, S. R., 'On-Demand Multipath Routing for Mobile Ad Hoc Networks,' Proc. of International Conf. on Computer Communications and Networks, 1999   DOI
13 Nasipuri, A., Castaneda, R. and Das, S. R., 'Performance of Multipath Routing for On-Demand Protocols in Ad Hoc Networks,' ACM/Kluwer Mobile Networks and Applications (MONET) Journal, Vol.6, No.4, pp. 339-349, 2001   DOI   ScienceOn
14 Weniger, K. and Zitterbart, M., 'Mobile Ad Hoc Networks - Current Approaches and Future Directions,' Network, IEEE, Vol.18, Issue4, pp. 6-11, 2004   DOI   ScienceOn
15 Johnson, D. B., Maltz, D. A. and Hu, Y., 'The Dynamic Source Routing Protocol for Mobile Ad Hoc Networks (DSR),' draft-ietf-manet-dsr-10.txt, 2004
16 Corson, S. and Macker, J., 'Mobile Ad hoc Networking (MANET): Routing Protocol Performance Issues and Evaluation Considerations,' RFC 2501, IETF, 1999