Networking by parallel relays: diversity, lifetime and routing overhead

For several decades, research activities in mobile ad hoc networking have predominantly relied on the notion of serial relays where a data packet hops from one node to another in a serial fashion. Recent research activities in signal processing and information theory suggest that parallel relays have a greater potential than serial relays. In this paper, a significant diversity gain of using parallel relays over serial relays is highlighted, the lifetimes of a single-path route of parallel relays and multi-path routes of serial relays are compared, and the routing overheads for each type of routes are also investigated. This study strongly supports that parallel relays have great advantages over serial relays in dense and mobile ad hoc networks.

[1]  Ananthram Swami,et al.  Combating synchronization errors in cooperative relays , 2005, Proceedings. (ICASSP '05). IEEE International Conference on Acoustics, Speech, and Signal Processing, 2005..

[2]  David Thomas,et al.  The Art in Computer Programming , 2001 .

[3]  Donald E. Knuth,et al.  The Art of Computer Programming, Volume I: Fundamental Algorithms, 2nd Edition , 1997 .

[4]  Alhussein A. Abouzeid,et al.  Reactive routing overhead in networks with unreliable nodes , 2003, MobiCom '03.

[5]  Christian Bettstetter,et al.  On the minimum node degree and connectivity of a wireless multihop network , 2002, MobiHoc '02.

[6]  Yingbo Hua,et al.  Stability of wireless relays in mobile ad hoc networks , 2005, Proceedings. (ICASSP '05). IEEE International Conference on Acoustics, Speech, and Signal Processing, 2005..

[7]  Yan Mei,et al.  Wireless antennas - making wireless communications perform like wireline communications , 2003, 2003 IEEE Topical Conference on Wireless Communication Technology.

[8]  Zygmunt J. Haas,et al.  Multipath routing in the presence of frequent topological changes , 2001, IEEE Commun. Mag..

[9]  Nachum Shacham,et al.  Speech Transport in Packet-Radio Networks with Mobile Nodes , 1983, IEEE J. Sel. Areas Commun..

[10]  Yingbo Hua,et al.  A networking perspective of mobile parallel relays , 2004, 3rd IEEE Signal Processing Education Workshop. 2004 IEEE 11th Digital Signal Processing Workshop, 2004..

[11]  Samir R. Das,et al.  On-demand multipath routing for mobile ad hoc networks , 1999, Proceedings Eight International Conference on Computer Communications and Networks (Cat. No.99EX370).

[12]  Hyunsoo Yoon,et al.  Link stability and route lifetime in ad-hoc wireless networks , 2002, Proceedings. International Conference on Parallel Processing Workshop.

[13]  Benjamin Hughes,et al.  Performance of a hybrid routing protocol for mobile ad hoc networks , 2001, Proceedings Tenth International Conference on Computer Communications and Networks (Cat. No.01EX495).

[14]  Gregory W. Wornell,et al.  Distributed space-time-coded protocols for exploiting cooperative diversity in wireless networks , 2003, IEEE Trans. Inf. Theory.

[15]  Matthias Frank,et al.  Link stability in mobile wireless ad hoc networks , 2002, 27th Annual IEEE Conference on Local Computer Networks, 2002. Proceedings. LCN 2002..

[16]  Elizabeth M. Belding-Royer,et al.  A review of current routing protocols for ad hoc mobile wireless networks , 1999, IEEE Wirel. Commun..