A reliable multipath routing protocol for ad-hoc network

Li-Ping Chou1, Chin-Chi Hsu1, Fan Wu2
1Department of Computer Science and Information Engineering, National Taiwan University, Taipei, Taiwan
2Department of Information Management, National Chung Cheng University, Chiayi, Taiwan

Tóm tắt

Ad-hoc networks are a new wireless networking paradigm for mobile hosts. Unlike conventional wireless networks, ad-hoc networks have no fixed network infrastructure or administrative support. The topology of the network changes dynamically as mobile nodes join or depart the network or radio links between nodes become unusable. We propose some efficient multipath approaches that provide more secure routing schemes for ad-hoc network than previous ones. Within these approaches, more than one routing paths are selected. With the underlying coding technique, it can guarantee security against some malicious parties (it depends on how robust system is). Moreover, we apply these schemes into existing ad-hoc network routing protocols, table-driven and on-demand routing algorithms. Finally, we derive the relation between some probabilities on our algorithms.

Từ khóa

#Routing protocols #Ad hoc networks #Network topology #Switches #Image reconstruction #Computer network reliability #Computer science #Reliability engineering #Mobile computing #Wireless networks

Tài liệu tham khảo

10.1109/35.965371 schneier, 1996, Applied Cryptography tanenbaum, 1996, Computer Networks 10.1109/18.42233 10.1145/62044.62050 lyuu, 1992, Information Dispersal and Parallel Computation 10.1023/A:1011426611520 johnson, 1999, The Dynamic Source Routing Protocol for Mobile Ad-Hoc Networks, 49 lee, 2001, Split Multi-path Routing with Maximmally Disjoint Paths in Ad-Hoc Networks, Proceeding of 2001 IEEE International Conference on Communication, 3201 bestavros, 1989, IDA-based Disk Array Systems wu, 2001, Performance Study of a Multi-path Routing Method for Wireless Mobile Ad-Hoc Networks, Proceedings of the Ninth International Symposium on Modeling Analysis and Simulation of Computer and Telecommunication Systems, 99 10.1002/0471722154 10.1145/113379.113391 10.1109/49.779923 10.1109/TIT.1976.1055638 10.1214/aoms/1177729330 bestavros, 1996, AIDA-based Red-Time Fault-Tolerant Bbroadcast Disks, Proceeding of 1996 IEEE Real-Time Technology and Applications Symposium, 49 bestavros, 1990, SETH: A VLSI Chip for the Real-Time Information dispersal and retrieval for security and fault-torlerance, Proceeding of 1990 International Conference on Parallel Processing, 1, 457 hsu, 2001, QoS Routing for Zone-Based Protocol in Ad-Hoc Network 10.1145/73007.73031