The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.05 - May (2011 vol.10)
pp: 716-733
Georgios Parissidis , Swiss Federal Institute of Technology Zurich (ETHZ), Zurich
Merkourios Karaliopoulos , Swiss Federal Institute of Technology Zurich (ETHZ), Zurich
Thrasyvoulos Spyropoulos , Swiss Federal Institute of Technology Zurich (ETHZ), Zurich
Bernhard Plattner , Swiss Federal Institute of Technology Zurich (ETHZ), Zurich
ABSTRACT
Interference is an inherent characteristic of wireless (multihop) communications. Adding interference-awareness to important control functions, e.g., routing, could significantly enhance the overall network performance. Despite some initial efforts, it is not yet clearly understood how to best capture the effects of interference in routing protocol design. Most existing proposals aim at inferring its effect by actively probing the link. However, active probe measurements impose an overhead and may often misrepresent the link quality due to their interaction with other networking functions. Therefore, in this paper we follow a different approach and: 1) propose a simple yet accurate analytical model for the effect of interference on data reception probability, based only on passive measurements and information locally available at the node; 2) use this model to design an efficient interference-aware routing protocol that performs as well as probing-based protocols, yet avoids all pitfalls related to active probe measurements. To validate our proposal, we have performed experiments in a real testbed, setup in our indoor office environment. We show that the analytical predictions of our interference model exhibit good match with both experimental results as well as more complicated analytical models proposed in related literature. Furthermore, we demonstrate that a simple probeless routing protocol based on our model performs at least as good as well-known probe-based routing protocols in a large set of experiments including both intraflow and interflow interference.
INDEX TERMS
Wireless networks, interference model, interference-aware routing, routing metric.
CITATION
Georgios Parissidis, Merkourios Karaliopoulos, Thrasyvoulos Spyropoulos, Bernhard Plattner, "Interference-Aware Routing in Wireless Multihop Networks", IEEE Transactions on Mobile Computing, vol.10, no. 5, pp. 716-733, May 2011, doi:10.1109/TMC.2010.205
REFERENCES
[1] IEEE 802.11, IEEE Standards for Information Technology, IEEE, 1999.
[2] K. Jain, J. Padhye, V. Padmanabhan, and L. Qiu, "The Impact of Interference on Multi-Hop Wireless Network Performance," Proc. ACM MobiCom, pp. 66-80, Sept. 2003.
[3] 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.
[4] R. Draves, J. Padhye, and B. Zill, "Routing in Multi-Radio, Multi-Hop Wireless Mesh Networks," Proc. ACM MobiCom, pp. 114-128, Sept. 2004.
[5] J.W.Y. Yang and R. Kravets, "Designing Routing Metrics for Mesh Networks," Proc. IEEE Workshop Wireless Mesh Networks (WiMesh), Sept. 2005.
[6] P. Gupta and P. Kumar, "The Capacity of Wireless Networks," IEEE Trans. Information Theory, vol. 46, no. 2, pp. 388-404, Mar. 2000.
[7] 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.
[8] 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.
[9] 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.
[10] 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.
[11] A. Kumar, E. Altman, D. Miorandi, and M. Goyal, "New Insights from a Fixed Point Analysis of Single Cell IEEE 802.11 WLANs," Proc. IEEE INFOCOM, vol. 3, pp. 1550-1561, Mar. 2005.
[12] 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.
[13] 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.
[14] A. Mathai, An Introduction to Geometrical Probability. Gordon and Breach Science, 1999.
[15] P. Nain, D. Towsley, B. Liu, and Z. Liu, "Properties of Random Direction Models," Proc. IEEE INFOCOM, pp. 1897-1907, Mar. 2005.
[16] 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.
[17] Cisco Aironet 802.11a/b/g Wireless Card-Bus Adapter Datasheets, http://www.cisco.com/en/US/prod/collateral/ wireless/ps6442/ps4555/ps5818product_data_sheet09186a00801 ebc29.pdf , 2007.
[18] T.S. Rappaport, Wireless Communications: Principles and Practice, second ed. Prentice Hall PTR, 2001.
[19] Madwifi, http:/www.madwifi.org, 2010.
[20] 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.
[21] 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.
[22] 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.
[23] C. Perkins and P. Bhagwat, "Highly Dynamic Destination-Sequenced Distance-Vector Routing (DSDV) for Mobile Computers," Proc. ACM SIGCOMM, pp. 234-244, Sept. 1994.
[24] 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.
[25] 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.
[26] 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.
[27] Computer Engineering and Networks Lab, Communication Systems Group, ETH Zurich, http://www.csg.ethz.ch/people/parissidis experimental-evaluation, 2010.
[28] 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.
[29] R. Draves, J. Padhye, and B. Zill, "Comparison of Routing Metrics for Static Multi-Hop Wireless Networks," Proc. ACM SIGCOMM, pp. 133-144, 2004.
[30] 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.
[31] 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.
[32] 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.
[33] D. Tse and P. Viswanath, Fundamentals of Wireless Communications. Cambridge Univ., 2005.
[34] W.C.Y. Lee, Mobile Communications Engineering, second ed. McGraw-Hill Telecomm., 1998.
[35] O. Goussevskaia, M. Halldorsson, R. Wattenhofer, and E. Welzl, "Capacity of Arbitrary Wireless Networks," Proc. IEEE INFOCOM, Apr. 2009.
[36] 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.
[37] 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.
[38] 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.
[39] K. Butler and M. Stephens, "The Distribution of a Sum of Random Variables," Technical Report No. 467, Dept. of Statistics, Stanford Univ., Apr. 1993.
42 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool