Interference-aware routing for multi-hop Wireless Mesh Networks

Computer Communications

Volumn 33, Issue 16, 2010, Pages 1961-1971

  Alotaibi, Eiman ^a   Ramamurthi, Vishwanath ^a   Batayneh, Marwan ^a   Mukherjee, Biswanath ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Interference aware routing; Link capacity; Multi hop network; Throughput; Wireless Mesh Network (WMN)

Indexed keywords

DYNAMIC EFFECTS; INTERFERENCE-AWARE ROUTING; LINK CAPACITIES; MAJOR FACTORS; MULTI-HOP WIRELESS MESH NETWORKS; MULTIHOP NETWORKS; NETWORK THROUGHPUT; OPEN SHORTEST PATH FIRST; ROUTING MODEL; SOURCE-DESTINATION PAIRS; WIRELESS LINK; WIRELESS MESH;

INTERNET PROTOCOLS; TELECOMMUNICATION NETWORKS; THROUGHPUT; WIRELESS MESH NETWORKS (WMN);

MESH NETWORKING;

EID: 77956172741     PISSN: 01403664     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.comcom.2010.06.025     Document Type: Article

References (28)

1. P. Nicopolitidis, A.S. Pomportsis, G.I. Papadimitriou, and M.S. Obaidat Wireless Networks 2003 John Wiley and Sons Inc. New York, NY
2. L. Bononi, M. Conti, and E. Gregori Runtime optimization of IEEE 802.11 wireless LANs performance IEEE Transactions on Parallel and Distributed Systems 15 1 2004 66 80
3. L. Bononi, M. Conti, E. Gregori, Design and performance evaluation of an asymptotically optimal backoff algorithm for IEEE 802.11 wireless LANs, in: Proceedings of the 33rd Hawaii International Conference on System Sciences, vol. 8, 2000, pp. 8025-8034.
4. D. Qiao, S. Choi, and K.G. Shin Interference analysis and transmit power control in IEEE 802.11a/h wireless LANs IEEE/ACM Transactions on Networking 15 5 2007 1007 1020
5. A. Willig, M. Kubisch, C. Hoene, and A. Wolisz Measurements of a wireless link in an industrial environment using an IEEE 802.11-compliant physical layer IEEE Transactions on Industrial Electronics 49 6 2002 1265 1282
6. IEEE, IEEE std 802.11: wireless LAN medium access control (MAC) and physical layer (PHY) specifications, 2001.
7. S. Roy, H. Ma, R. Vijaykumar, J. Zhu, Optimizing 802.11 Wireless mesh networks performance using physical-carrier sensing, Technical report. 2006. Available at: .
8. P.C. Ng, S.C. Liew, Offered load control in IEEE 802.11 multi-hop ad-hoc networks, in: Proceedings of the First IEEE International Conference on Mobile Ad-hoc and Sensor System (MASS'04), November 2004, pp. 80-89.
9. J. Li, C. Blake, D.S.J. De Couto, H.I. Lee, R. Morris, Capacity of ad-hoc wireless networks, in: Proceedings of the Seventh ACM International Conference on Mobile Computing and Networking (MobiCom'01), July 2001, pp. 61-69.
10. Y. Kim, J. Yu, S. Choi, and K. Jang A novel hidden station detection mechanism in IEEE 802. 11 WLAN IEEE Communications Letters 10 8 2006 608 610
11. G. Bianchi Performance analysis of the IEEE 802.11 distributed coordination function IEEE Journal on Selected Areas in Communications (JSAC) 18 3 2000 535 547
12. P. Gupta, and P.R. Kumar The capacity of wireless networks IEEE Transactions on Information Theory 46 2 2000 388 404
13. J. Padhye, S. Agarwal, V. Padmanabhan, L. Qiu, A. Rao, B. Zill, Estimation of link interference in static multi-hop wireless networks, in: Proceeedings of the Fifth ACM SIGCOMM Conference on Internet Measurement (IMC'05), 2005, pp. 28-28.
14. D. Son, B. Krishnamachari, J. Heidemann, Experimental study of concurrent transmission in wireless sensor networks, in: Proceedings of the Fourth Annual ACM International Conference on Embedded Networked Sensor Systems (SenSys'06), 2006, pp. 237-250.
15. L. Iannone, K. Kabassanov, S. Fdida, The real gain of cross-layer routing in Wireless Mesh Networks, in: Proceedings of the Second International Workshop on Multi-hop Ad Hoc Networks: from Theory to Reality (ACM/SIGMOBILE RealMan'06), May 2006.
16. J. Riihijarvi, M. Petrova, P. Mahonen, Influence of node location distributions on the structure of ad hoc and mesh networks, in: Proceedings of the IEEE Global Telecommunications Conference (GLOBECOM'08), November/December 2008, pp. 1-5.
17. C. Reis, R. Mahajan, M. Rodrig, D. Wetherall, and J. Zahorjan Measurement-based models of delivery and interference in static wireless networks Proceedings of the Annual ACM Special Interest Group on Data Communications (SIGCOMM'06) 36 4 2006 51 62
18. J.-H. Huang, L.-C. Wang, C.-J. Chang, Coverage and capacity of a wireless mesh network, in: Proceedings of the International Conference on Wireless Networks, Communications and Mobile Computing, vol. 1, June 2005, pp. 458-463.
19. L.T. Nguyen, R. Beuran, Y. Shinoda, Performance analysis of IEEE 802.11 in multi-hop wireless networks, in: Proceedings of the Third International Conference on Mobile Ad-Hoc and Sensor Networks (MSN'07), December 2007, pp. 326-337.
20. A. Kashyap, S. Ganguly, S.R. Das, A measurement-based approach to modeling link capacity in 802.11-based wireless networks, in: Proceedings of the Annual ACM/IEEE International Conference on Mobile Computing and Networking (MobiCom'07), September 2007.
21. K. Jain, J. Padhye, V.N. Padmanabhan, L. Qiu, Impact of interference on multi-hop wireless network performance, in: Proceedings of the Ninth Annual ACM/IEEE International Conference on Mobile Computing and Networking (MobiCom'03), 2003, pp. 66-80.
22. L.-J. Chen, T. Sun, G. Yang, M.Y. Sanadidi, M. Gerla, Ad-hoc probe: path capacity probing in wireless ad-hoc networks, in: Proceedings of the First International Conference on Wireless Internet, July 2005, pp. 156-163.
23. T. Sun, G. Yang, L.-J. Chen, M.Y. Sanadidi, M. Gerla, A measurement study of path capacity in 802.11b based wireless networks, in: Proceedings of the International Conference on Mobile Systems, Applications and Services, 2005, pp. 31-37.
24. K. Wang, F. Yang, Q. Zhang, and Y. Xu Modeling path capacity in multi-hop IEEE 802.11 networks for QoS services IEEE Transactions in Wireless Communications 6 2 2007 738 749
25. D.S.J. De Couto, D. Aguayo, J. Bicket, R. Morris, High throughput path metric for multi-hop wireless networks, in: Proceedings of the Annual ACM/IEEE International Conference on Mobile Computing and Networking (MOBICOM'03), 2003, pp. 134-146.
26. R. Draves, J. Padhye, B. Zill, Routing in multi-radio multi-hop wireless mesh networks, in: Proceedings of the Annual ACM/IEEE International Conference on Mobile Computing and Networking (MobiCom'04), 2004, pp. 114-128. (Pubitemid 40061935)
27. E. Alotaibi, S. Roy, A location aware routing metric (ALARM) for multi-hop, multi-channel wireless mesh networks, in: Proceedings of the Wireless Communication and Networking Conference (WCNC'08), March-April 2008, pp. 2081-2086.
28. T. Staub, S. Ott, T. Braun, Experimental evaluation of multi-path routing in a wireless mesh network inside a building, in: Proceedings of the Sixteenth Bi-annual Conference on Communication in Distributed Systems (KiVS'09), Electronic Communications of the EASST, vol. 17, March 2009.