A Distant Multipath Routing Method for Reliable Wireless Multi-Hop Data Transmission

Kento TERAI  Daisuke ANZAI  Kyesan LEE  Kentaro YANAGIHARA  Shinsuke HARA  

IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences   Vol.E95-A   No.4   pp.723-734
Publication Date: 2012/04/01
Online ISSN: 1745-1337
DOI: 10.1587/transfun.E95.A.723
Print ISSN: 0916-8508
Type of Manuscript: Special Section PAPER (Special Section on Reliable Robust Radio Control Technology)
multipath routing,  multi-hop transmission,  GA,  multi-objective maximization,  

Full Text: PDF(2.3MB)>>
Buy this Article

In a wireless multi-hop network between a source node (S) and a destination node (D), multipath routing in which S redundantly sends the same packets to D through multiple routes at the same time is effective for enhancing the reliability of the wireless data transmission by means of route diversity. However, when applying the multipath routing to a factory where huge robots are moving around, if closer multiple routes are selected, the probability that they are blocked by the robots at the same time becomes higher, so the reliability in terms of packet loss rate cannot be enhanced. In this paper, we propose a multipath routing method which can select physically distant multiple routes without any knowledge on the locations of nodes. We introduce a single metric composed of “the distance between routes” and “the route quality” by means of scalarization in multi-objective maximization problem and apply a genetic algorithm (GA) for searching for adequate routes which maximize the metric. Computer simulation results show that the proposed method can adaptively control the topologies of selected routes between S and D, and effectively reduce the packet loss rates.