Novel multipath routing protocol integrated with forward error correction in MANET

Abstract

In order to improve the data transmission reliability of mobile ad hoc network, a routing scheme called integrated forward error correction multipath routing protocol was proposed, which integrates the techniques of packet fragmenting and forward error correction encoding into multipath routing. The scheme works as follows: adding a certain redundancy into the original packets; fragmenting the resulting packets into exclusive blocks of the same size; encoding with the forward error correction technique, and then sending them to the destination node. When the receiving end receives a certain amount of information blocks, the original information will be recovered even with partial loss. The performance of the scheme was evaluated using OPNET modeler. The experimental results show that with the method the average transmission delay is decreased by 20% and the transmission reliability is increased by 30%.

Keywords

mobile ad hoc networks / multipath routing / forward error correction encoding / reliable transmission

References

[1] JubinJ, TornowJ D. The DARPA packet radio network protocols[J]. Proceedings of the IEEE, 1987, 75(1): 21-32

[2] TsirigosA, HaasZ J. Multipath routing in the presence of frequent topological changes[J]. IEEE Communication Magazine, 2001, 39(11): 132-138

[3] KimS, NohW, AnS. Multipath ad hoc routing considering path redundancy[C]. Computers and Communication(ISCC’ 03), 2003, Turkey, IEEE Computer Soc: 45-50

[4] NasipuriA, DasS R. On-demand multipath routing for mobile ad hoc networks[C]. Proceedings of the 8th Annual IEEE International Conference on Computer Communications and Networks (ICCCN), 1999, Boston, IEEE Computer Soc: 64-70

[5] LeeS J, GerlaM. ADOV-BR: Backup routing in ad hoc networks[C]. Proceedings of the IEEE WCNC 2000, 2000, Chicago, IEEE Computer Soc: 1311-1316

[6] WangL. Multipath source routing in wireless ad hoc networks[J]. Canadian Conf Elec Comp Eng, 2000, 1(1): 479-483

[7] PearlmanM R, HaasZ J, SholanderP, et al.. On the impact of alternate path routing for load balancing in mobile ad hoc networks[C]. The ACM Symposium on Mobile Ad Hoc Networking and Computing (MobiHOC’00), 2000, Boston, Institute of Electrical and Electronics Engineers: 3-10

[8] LeungR, LiuJ L, PoonE, et al.. MP-DSR: a QoS-aware multi-path dynamic source routing protocol for wireless ad hoc networks[C]. Proceedings of the 26th Annual IEEE Conference, 2001, Florida, Peter Martini: 132-141

[9] RizzoL. Effective erasure codes for reliable computer communication protocols[J]. ACM Computer Communications Review, 1997, 27(2): 24-36

[10] GeoffH. TCP in a wireless world[J]. IEEE Internet Computing, 2001, 5(2): 82-84

[11] BhagwatP, MishraP P, TripathiS K. Effect of topology on performance of reliable multicast communication[C]. Proceeding IEEE IN-FOCOM’94, 1994, Toronto, IEEE Computer Soc: 602-609

[12] ZhaoDong-sheng, LuXi-cheng, ZhouXing-ming. Reliable multicast transport using IFEC and its performance evaluation[J]. Journal of Computer Transaction, 1998, 21(4): 325-332(in Chinese)