Interference-aware routing in wireless multihop networks

IEEE Transactions on Mobile Computing

Volumn 10, Issue 5, 2011, Pages 716-733

  Parissidis, Georgios ^a   Karaliopoulos, Merkourios ^a   Spyropoulos, Thrasyvoulos ^a   Plattner, Bernhard ^a  

^a ETH ZURICH   (Switzerland)

Author keywords

interference model; interference aware routing; routing metric.; Wireless networks

Indexed keywords

ACTIVE PROBE; ANALYTICAL MODEL; ANALYTICAL PREDICTIONS; CONTROL FUNCTIONS; DATA RECEPTION; INHERENT CHARACTERISTICS; INTERFERENCE MODELS; INTERFERENCE-AWARE ROUTING; INTERFLOW; LINK QUALITY; MULTIHOP; OFFICE ENVIRONMENTS; PASSIVE MEASUREMENTS; PROBE-BASED; ROUTING METRIC.; WIRELESS MULTI-HOP NETWORK;

COMPUTER SIMULATION; DISTRIBUTED COMPUTER SYSTEMS; MATHEMATICAL MODELS; MODELS; NETWORK PERFORMANCE; PROBES; ROUTING PROTOCOLS;

WIRELESS NETWORKS;

EID: 79952955700     PISSN: 15361233     EISSN: None     Source Type: Journal    
DOI: 10.1109/TMC.2010.205     Document Type: Article

References (38)

1. K. Jain, J. Padhye, V. Padmanabhan, and L. Qiu, "The Impact ofInterference on Multi-Hop Wireless Network Performance," Proc. ACM MobiCom, pp. 66-80, Sept. 2003.
2. D.S.J.D. Couto, D. Aguayo, J. Bicket, and R. Morris, "A High-Throughput Path Metric for Multi-Hop Wireless Routing," Wireless Networks, vol. 11, no. 4, pp. 419-434, July 2005. (Pubitemid 41067729)
3. R. Draves, J. Padhye, and B. Zill, "Routing in Multi-Radio, Multi-Hop Wireless Mesh Networks," Proc. ACM MobiCom, pp. 114-128, Sept. 2004. (Pubitemid 40061935)
4. J.W.Y. Yang and R. Kravets, "Designing Routing Metrics for Mesh Networks," Proc. IEEE Workshop Wireless Mesh Networks (WiMesh), Sept. 2005.
5. P. Gupta and P. Kumar, "The Capacity of Wireless Networks," IEEE Trans. Information Theory, vol. 46, no. 2, pp. 388-404, Mar. 2000.
6. C. Reis, R. Mahajan, M. Rodrig, D. Wetherall, and J. Zahorjan, "Measurement-Based Models of Delivery and Interference in Static Wireless Networks," Proc. ACM SIGCOMM, pp. 51-62, 2006. (Pubitemid 44623715)
7. L. Qiu, Y. Zhang, F. Wang, M.K. Han, and R. Mahajan, "A General Model of Wireless Interference," Proc. ACM MobiCom, pp. 171-182, Sept. 2007.
8. D.S.J. DeCouto, D. Aguayo, J. Bicket, and R. Morris, "A High-Throughput Path Metric for Multi-Hop Wireless Routing," Proc. ACM MobiCom, Sept. 2003.
9. G. Bianchi, "Performance Analysis of the IEEE 802.11 Distributed Coordination Function," IEEE J. Selected Areas in Comm., vol. 18, no. 3, pp. 535-547, Mar. 2000.
10. A. Kumar, E. Altman, D. Miorandi, and M. Goyal, "New Insightsfrom a Fixed Point Analysis of Single Cell IEEE 802.11 WLANs,"Proc. IEEE INFOCOM, vol. 3, pp. 1550-1561, Mar. 2005. (Pubitemid 41390672)
11. D. Malone, K. Duffy, and D. Leigh, "Modeling the 802.11 Distributed Coordination Function in Nonsaturated Heterogeneous Conditions," IEEE/ACM Trans. Networking, vol. 15, no. 1, pp. 159-172, Feb. 2007. (Pubitemid 46464425)
12. K. Duffy and A. Ganesh, "Modeling the Impact of Buffering on 802.11," IEEE Comm. Letters, vol. 11, no. 2, pp. 219-221, Feb. 2007. (Pubitemid 46502249)
13. A. Mathai, An Introduction to Geometrical Probability. Gordon and Breach Science, 1999.
14. P. Nain, D. Towsley, B. Liu, and Z. Liu, "Properties of Random Direction Models," Proc. IEEE INFOCOM, pp. 1897-1907, Mar. 2005. (Pubitemid 41390702)
15. C. Bettstetter, G. Resta, and P. Santi, "The Node Distribution of the Random Waypoint Mobility Model for Wireless Ad Hoc Networks," IEEE Trans. Mobile Computing, vol. 2, no. 3, pp. 257-269, July-Sept. 2003.
16. Cisco Aironet 802.11a/b/g Wireless Card-Bus Adapter Datasheets, http://www.cisco.com/en/US/prod/collateral/wire-less/ps6442/ps4555/ps5818/ product-data-sheet09186a00801 ebc29.pdf, 2007.
17. T.S. Rappaport, Wireless Communications: Principles and Practice, second ed. Prentice Hall PTR, 2001.
18. Madwifi, http://www.madwifi.org, 2010.
19. M. Deziel and L. Lamont, "Implementation of an IEEE 802.11 Link Available Bandwidth Algorithm to Allow Cross-Layering," Proc. IEEE Wireless and Mobile Computing, Networking and Comm. (WiMob), vol. 3, pp. 117-122, Aug. 2005.
20. G. Jakllari, S. Eidenbenz, N. Hengartner, S. Krishnamurthy, and M. Faloutsos, "Link Positions Matter: A Noncommutative Routing Metric for Wireless Mesh Network," Proc. IEEE INFOCOM, pp. 744-752, Apr. 2008.
21. D.M.K.D. Huang, K.R. Duffy, and D.J. Leith, "Investigating the Validity of IEEE 802.11 MAC Modeling Hypotheses," Proc. IEEE Int'l Symp. Personal, Indoor and Mobile Radio Comm. (PIMRC), pp. 38-49, Sept. 2008.
22. C. Perkins and P. Bhagwat, "Highly Dynamic Destination-Sequenced Distance-Vector Routing (DSDV) for Mobile Computers," Proc. ACM SIGCOMM, pp. 234-244, Sept. 1994.
23. M.K. Xu and S. Bae, "Effectiveness of RTS/CTS Handshake in IEEE 802.11 Based Ad Hoc Networks," Ad Hoc Networks J., vol. 1, no. 1, pp. 107-123, July 2004.
24. M.M.Z. Biacs, G. Marshall, and W. Riley, "The Qualcomm/SnapTrack Wireless-Assisted GPS Hybrid Positioning System and Results from Initial Commercial Deployments," Proc. Int'l Technical Meeting of the Satellite Division of The Inst. of Navigation, Sept. 2002.
25. G. Judd and P. Steenkiste, "Using Emulation to Understand and Improve Wireless Networks and Applications," Proc. IEEE Conf. Symp. Networked Systems Design and Implementation (NSDI), pp. 203-216, May 2005.
26. Computer Engineering and Networks Lab, Communication Systems Group, ETH Zurich, http://www.csg.ethz.ch/people/parissidis/experimental-evaluation, 2010.
27. J. Padhye, S. Agarwal, V. Padmanabhan, L. Qiu, A. Rao, and B. Zill, "Estimation of Link Interference in Static Multi-Hop Wireless Networks," Proc. IEEE ACM SIGCOMM Conf. Internet Measurement (IMC), pp. 1-6, Oct. 2005.
28. R. Draves, J. Padhye, and B. Zill, "Comparison of Routing Metrics for Static Multi-Hop Wireless Networks," Proc. ACM SIGCOMM, pp. 133-144, 2004. (Pubitemid 40954875)
29. G. Parissidis, M. Karaliopoulos, T. Spyropoulos, R. Baumann, and B. Plattner, "Routing metrics for Wireless Mesh Networks," Handbook of Wireless Ad Hoc and Sensor Networks, Elsevier, 2008.
30. R. Morris, E. Kohler, J. Jannotti, and M.F. Kaashoek, "The Click Modular Router," ACM SIGOPS Operating Systems Rev., vol. 33, no. 5, pp. 217-231, Aug. 1999. (Pubitemid 129548358)
31. J. Li, C. Blake, D.S.J.D. Couto, H. Lee, and R. Morris, "Capacity of Ad Hoc Wireless Networks," Proc. ACM MobiCom, pp. 61-69, July 2001. (Pubitemid 33006704)
32. D. Tse and P. Viswanath, Fundamentals of Wireless Communications. Cambridge Univ., 2005.
33. W.C.Y. Lee, Mobile Communications Engineering, second ed. McGraw-Hill Telecomm., 1998.
34. O. Goussevskaia, M. Halldorsson, R. Wattenhofer, and E. Welzl, "Capacity of Arbitrary Wireless Networks," Proc. IEEE INFO-COM, Apr. 2009.
35. S. Kompella, J.E. Wieselthier, and A. Ephremides, "Multi-Hop Routing and Scheduling in Wireless Networks Subject to SINR Constraints," Proc. IEEE Conf. Decision and Control (CDC), Dec. 2007.
36. K.-H. Kim and K.G. Shin, "On Accurate Measurement of Link Quality in Multi-Hop Wireless Mesh Networks," Proc. ACM MobiCom, pp. 38-49, Sept. 2006. (Pubitemid 44758702)
37. L.M. Feeney and M. Nilsson, "Investigating the Energy Consumption of a Wireless Network Interface in an Ad Hoc Networking Environment," Proc. IEEE INFOCOM, Apr. 2001.
38. K. Butler and M. Stephens, "The Distribution of a Sum of Random Variables," Technical Report No. 467, Dept. of Statistics, Stanford Univ., Apr. 1993.