Throughput and delay optimization in interference-limited multihop networks

The performance of a multihop wireless network is typically affected by the interference caused by transmissions in the same network. In a statistical fading environment, the interference effects become harder to predict. Information sources in a multihop wireless network can improve throughput and delay performance of data streams by implementing interference-aware packet injection mechanisms. Forcing packets to wait at the head of queues and coordinating packet injections among different sources enable effective control of co-packet interference. In this paper, throughput and delay performance in interference-limited multi-hop networks is analyzed. Using non-linear probabilistic hopping models, waiting times which jointly optimize the performance are derived. Optimally coordinated injection strategies are also investigated as functions of the number of information sources and their separations. Obtained results provide guidelines for the placement of relay nodes in multihop wireless networks.

[1]  Martin Haenggi,et al.  Toward a circuit theory for sensor networks with fading channels , 2004, 2004 IEEE International Symposium on Circuits and Systems (IEEE Cat. No.04CH37512).

[2]  Piet Van Mieghem,et al.  Interference in Wireless Multi-Hop Ad-Hoc Networks and Its Effect on Network Capacity , 2004, Wirel. Networks.

[3]  Stavros Toumpis,et al.  Capacity bounds for three classes of wireless networks: asymmetric, cluster, and hybrid , 2004, MobiHoc '04.

[4]  Panganamala Ramana Kumar,et al.  The transport capacity of wireless networks over fading channels , 2004, IEEE Transactions on Information Theory.

[5]  M. Vetterli,et al.  Lattice sensor networks: capacity limits, optimal routing and robustness to failures , 2004, Third International Symposium on Information Processing in Sensor Networks, 2004. IPSN 2004.

[6]  Lili Qiu,et al.  Impact of Interference on Multi-Hop Wireless Network Performance , 2003, MobiCom '03.

[7]  M. Haenggi.  PROBABILISTIC ANALYSIS OF A SIMPLE MAC SCHEME FOR AD HOC WIRELESS NETWORKS ( SHORT PAPER ) , .

[8]  Narayan B. Mandayam,et al.  Minimum duration outages in Rayleigh fading channels , 2001, IEEE Trans. Commun..

[9]  J. Gronkvist.  Traffic controlled spatial reuse TDMA in multi-hop radio networks , 1998, Ninth IEEE International Symposium on Personal, Indoor and Mobile Radio Communications (Cat. No.98TH8361).

[10]  Martin Haenggi.  On routing in random Rayleigh fading networks , 2005, IEEE Transactions on Wireless Communications.

[11]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.

[12]  Gerhard Kramer,et al.  Hierarchical sensor networks: capacity bounds and cooperative strategies using the multiple-access relay channel model , 2004, 2004 First Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks, 2004. IEEE SECON 2004..

[13]  John A. Silvester,et al.  Optimum Transmission Ranges in a Direct-Sequence Spread-Spectrum Multihop Packet Radio Network , 1990, IEEE J. Sel. Areas Commun..

[14]  Panganamala Ramana Kumar,et al.  RHEINISCH-WESTFÄLISCHE TECHNISCHE HOCHSCHULE AACHEN , 2001 .

[15]  R. Hekmat.  Study of Connectivity in Wireless Ad-hoc Networks with an Improved Radio Model , 2004 .

[16]  Martin Haenggi,et al.  Analysis and design of diversity schemes for ad hoc wireless networks , 2005, IEEE Journal on Selected Areas in Communications.

[17]  Panganamala Ramana Kumar,et al.  Capacity bounds for ad hoc and hybrid wireless networks , 2004, CCRV.