skip to main content
10.1145/1132905.1132936acmconferencesArticle/Chapter ViewAbstractPublication PagesmobihocConference Proceedingsconference-collections
Article

Throughput and delay optimization in interference-limited multihop networks

Published: 22 May 2006 Publication History

Abstract

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.

References

[1]
A. Agarwa and P. Kumar. Capacity bounds for ad hoc and hybrid wireless networks. ACM SIGCOMM Computer Communications Review,34(3): 71--81, July 2004.
[2]
G. Barrenechea, B. Beferull-Lozano, and M. Vetterli. Lattice Sensor Networks: Capacity Limits, Optimal Routing and Robustness to Failures. Proc. of 3rd International Symposium on Information Processing in Sensor Networks,IPSN 2004, April 2004.
[3]
S. Boyd and L. Vandenberghe.Convex Optimization. Cambridge University Press,2004.
[4]
J. Gronkvist. Traffic controlled spatial reuse tdma in multi-hop radio networks. The Ninth IEEE International Symposium on Personal, Indoor and Mobile Radio Communications, 3:1203--1207, Sep 1998.
[5]
P. Gupta and P. R. Kumar. The capacity of wireless networks. IEEE Transactions on Information Theory, 46(2): 388--404, March 2000.
[6]
M. Haenggi. Probabilistic analysis of a simple mac scheme for ad hoc wireless networks. IEEE CAS Workshop on Wireless Communications and Networking, 2002.
[7]
M. Haenggi. Toward a circuit theory for sensor networks with fading channels.Proceedings of the 2004 International Symposium on Circuits and Systems ISCAS '04,4(IV): 908--911, May 2004.
[8]
M. Haenggi. Analysis and design of diversity schemes for ad hoc wireless networks. IEEE Journal On Selected Areas In Communications,23(1), January 2005.
[9]
M. Haenggi. On routing in random rayleigh fading networks. IEEE Transactions on Wireless Communications, 4: 1553--1562, July 2005.
[10]
R. Hekmat and P. Mieghem. Interference in Wireless Multi-Hop Ad-Hoc Networks and Its Effect on Network Capacity. Wireless Networks, 10(4):389--399, July 2004.
[11]
R. Hekmat and P. Mieghem. Study of Connectivity in Wireess Ad-Hoc Networks with an Improved Radio Model. Proc. of 2nd Workshop on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks WiOpt 04, March 2004.
[12]
K. Jain, J. Padhye, V. Padmanabhan, and L. Qiu. Impact of Interference on Multi-hop Wireless Network Performance.Proceedings of ACM MobiCom '03 San Diego, California, 2003.
[13]
J. Lai and N. B. Mandayam. Minimum duration outages in rayleigh fading channels. Proc.31st Annual Conferenc on Information Scienc s and Systems (CISS '97),1997.
[14]
T. S. Rappaport. Wireless Communications: Priciples and Practice. Prentice Hall,2nd edition,2001.
[15]
L. Sankaranarayanan, G. Kramer, and N. Mandayam. Hierarchical sensor networks:capacity bounds and cooperative strategies using the multiple-access relay channel model. First IEEE ComSoc Conferenc on Sensor and Ad Hoc Communications and Networks, pages 191--199, Oct 2004.
[16]
M. Simon and M. Alouini. Digital Communication over Fading Channels. John Wiley and Sons, 2nd edition,2005.
[17]
E. S. Sousa and J. A. Silvester. Optimum transmission ranges in a direct-sequence spread-spectrum multihop packet radio network.IEEE Journal on Selected Ar as in Communications,8(5):762--771, June 1990.
[18]
S. Toumpis. Capacity bounds for three classes of wireless networks:Asymmetric,cluster,and hybrid. Proceedings of th 5th ACM int rnational symposium on Mobile ad hoc networking and computing, pages 133--144,2004.
[19]
F. Xue, L.-L. Xie, and P. R. Kumar. The transport capacity of wireless networks over fading channels. IEEE Transactions on Information Theory,51(3), March 2005.

Cited By

View all
  • (2011)The limit of information propagation speed in large-scale multihop wireless networksIEEE/ACM Transactions on Networking10.1109/TNET.2010.205744419:1(209-222)Online publication date: 1-Feb-2011
  • (2010)Routing, scheduling and channel assignment in Wireless Mesh NetworksAd Hoc Networks10.1016/j.adhoc.2009.11.0038:6(545-563)Online publication date: 1-Aug-2010
  • (2008)The SCREAM Approach for Efficient Distributed Scheduling with Physical Interference in Wireless Mesh NetworksProceedings of the 2008 The 28th International Conference on Distributed Computing Systems10.1109/ICDCS.2008.104(214-224)Online publication date: 17-Jun-2008
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
MobiHoc '06: Proceedings of the 7th ACM international symposium on Mobile ad hoc networking and computing
May 2006
378 pages
ISBN:1595933689
DOI:10.1145/1132905
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 22 May 2006

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. fading
  2. link model
  3. multihop networks
  4. optimization

Qualifiers

  • Article

Conference

MobiHoc06
Sponsor:

Acceptance Rates

Overall Acceptance Rate 296 of 1,843 submissions, 16%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)1
  • Downloads (Last 6 weeks)1
Reflects downloads up to 16 Feb 2025

Other Metrics

Citations

Cited By

View all
  • (2011)The limit of information propagation speed in large-scale multihop wireless networksIEEE/ACM Transactions on Networking10.1109/TNET.2010.205744419:1(209-222)Online publication date: 1-Feb-2011
  • (2010)Routing, scheduling and channel assignment in Wireless Mesh NetworksAd Hoc Networks10.1016/j.adhoc.2009.11.0038:6(545-563)Online publication date: 1-Aug-2010
  • (2008)The SCREAM Approach for Efficient Distributed Scheduling with Physical Interference in Wireless Mesh NetworksProceedings of the 2008 The 28th International Conference on Distributed Computing Systems10.1109/ICDCS.2008.104(214-224)Online publication date: 17-Jun-2008
  • (2008)Effects of delay and links between relays on the min-cut capacity in a wireless relay network2008 46th Annual Allerton Conference on Communication, Control, and Computing10.1109/ALLERTON.2008.4797574(319-323)Online publication date: Sep-2008
  • (2008)QoS‐Based Communication Protocols in Wireless Sensor NetworksAlgorithms and Protocols for Wireless Sensor Networks10.1002/9780470396360.ch13(365-399)Online publication date: 26-Mar-2008
  • (2007)Log-normal shadowing meets SINR: A numerical study of Capacity in Wireless Networks2007 4th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks10.1109/SAHCN.2007.4292867(550-559)Online publication date: Jun-2007
  • (2007)Authentication via Ambassadors: A Novel Authentication Mechanism in MANETsMILCOM 2007 - IEEE Military Communications Conference10.1109/MILCOM.2007.4455065(1-7)Online publication date: Oct-2007
  • (2007)An Efficient Method for Hop Selection and Capacity Enhancement in Multi-Hop Wireless Ad-Hoc NetworksMILCOM 2007 - IEEE Military Communications Conference10.1109/MILCOM.2007.4454930(1-7)Online publication date: Oct-2007
  • (2007)EDGE: A Routing Algorithm for Maximizing Throughput and Minimizing Delay in Wireless Sensor NetworksMILCOM 2007 - IEEE Military Communications Conference10.1109/MILCOM.2007.4454781(1-7)Online publication date: Oct-2007
  • (2007)Packet Prioritization in Multihop Latency Aware Scheduling for Delay Constrained CommunicationIEEE Journal on Selected Areas in Communications10.1109/JSAC.2007.07051725:4(819-830)Online publication date: 1-May-2007
  • Show More Cited By

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media