Link positions matter: A noncommutative routing metric for wireless mesh networks

IEEE Transactions on Mobile Computing

Volumn 11, Issue 1, 2012, Pages 61-72

  Jakllari, Gentian ^a   Eidenbenz, Stephan ^b   Hengartner, Nicolas ^b   Krishnamurthy, Srikanth V ^c   Faloutsos, Michalis ^c  

^a BBN TECHNOLOGIES   (United States)

^b LOS ALAMOS NATIONAL LABORATORY   (United States)

^c University of California Riverside   (United States)

Author keywords

IEEE 802.11 testbeds.; Routing metrics; Wireless networks

Indexed keywords

FINITE NUMBER; GOOD PUT; GREEDY ALGORITHMS; IEEE 802.11 MAC; IEEE 802.11 TESTBEDS.; IN-DEPTH ANALYSIS; LINK-LAYER TRANSMISSION; MAC PROTOCOL; MESH NETWORK; MINIMUM COST; NON-COMMUTATIVE; PACKET DELIVERY; PATH METRIC; PATH SELECTION; RELATIVE POSITIONS; RETRANSMISSIONS; ROUTING APPROACH; ROUTING METRICS; TCP PERFORMANCE;

COSTS; MEDIUM ACCESS CONTROL; NETWORK ROUTING; STANDARDS; TRANSMISSION CONTROL PROTOCOL; WIRELESS MESH NETWORKS (WMN); WIRELESS NETWORKS;

MESH NETWORKING;

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

References (27)

1. Emp-8602 6g Wireless Card, http://www.netgate.com, 2011.
2. Iperf-Tool, http://dast.nlanr.net/projects/iperf, 2009.
3. The MadWifi Driver, http://madwifi.org, 2011.
4. Soekris-Net4826, http://www.soekris.com/net4826.htm, 2011.
5. D. Aguayo, J. Bicket, S. Biswas, G. Judd, and R. Morris, "Link-Level Measurements from an 802.11b Mesh Network," Proc. ACM SIGCOMM, 2004.
6. S. Banerjee and A. Misra, "Minimum Energy Paths for Reliable Communication in Multi-Hop Wireless Networks," Proc. Third ACM MobiHoc, 2002.
7. C. Koksal and H. Balakrishnan, "Quality-Aware Routing Metrics for Time-Varying Wireless Mesh Networks," IEEE J. Selected Areas in Comm., vol. 24, no. 11, pp. 1984-1994, Nov. 2006.
8. A. Cerpa, J.L. Wong, M. Potkonjak, and D. Estrin, "Temporal Properties of Low Power Wireless Links: Modeling and Implications on Multi-Hop Routing," Proc. ACM MobiHoc, 2005.
9. T. Cormen, C. Leiserson, and R. Rivest, Introduction to Algorithms. McGraw Hill, 2000.
10. D.S.J. De Couto, D. Aguayo, J. Bicket, and R. Morris, "A High-Throughput Path Metric for Multi-Hop Wireless Routing," Proc. ACM MobiCom, 2003.
11. Q. Dong, S. Banerjee, M. Adler, and A. Misra, "Minimum Energy Reliable Paths Using Unreliable Wireless Links," Proc. ACM MobiHoc, 2005.
12. R. Draves, J. Padhye, and B. Zill, "Comparison of Routing Metrics for Static Multi-Hop Wireless Networks," Proc. ACM SIGCOMM, 2004.
13. R. Draves, J. Padhye, and B. Zill, "Routing in Multi-Radio, Multi-Hop Wireless Mesh Networks," Proc. ACM MobiCom, 2004.
14. D. Ganesan, B. Krishnamachari, A. Woo, D. Culler, D. Estrin, and S. Wicker, "Complex Behavior at Scale: An Experimental Study of Low-PowerWireless Sensor Networks," Technical Report 02-0013, Univ. of California Los Angeles, Computer Science Division, Feb. 2002.
15. R. Jain, The Art of Computer Systems Performance Analysis. John Wiley and Sons, 1991.
16. G. Jakllari, S. Eidenbenz, N. Hengartner, S.V. Krishnamurthy, and M. Faloutsos, "Link Positions Matter: A Noncommutative Routing Metric for Wireless Mesh Networks," Proc. IEEE INFOCOM, 2008.
17. D.B. Johnson, Y. Hu, and D.A. Maltz, "The Dynamic Source Routing Protocol (DSR) for Mobile Ad Hoc Networks for IPv4," IETF RFC 4728, Apr. 2003.
18. J. Proakis, Digital Communications. McGraw Hill, 2000.
19. K. Kim and K.G. Shin, "On Accurate Measurement of Link Quality in Multi-Hop Wireless Mesh Networks," Proc. ACM MobiCom, 2006.
20. E. Kohler, R. Morris, B. Chen, J. Jannotti, and M.F. Kaashoek, "The Click Modular Router," ACM Trans. Computer Systems, vol. 18, no. 3, pp. 263-297, 2000.
21. D. Kotz, C. Newport, R.S. Gray, J. Liu, Y. Yuan, and C. Elliott, "Experimental Evaluation of Wireless Simulation Assumptions," Proc. Seventh ACM Int'l Symp. Modeling, Analysis and Simulation of Wireless and Mobile Systems (MSWiM '04), 2004.
22. X. Li, Y. Shu, H. Chen, and X. Chu, "Energy Efficient Routing with Unreliable Links in Wireless Networks," Proc. IEEE Int'l Conf. Mobile Ad Hoc and Sensor Systems (MASS '06), 2006.
23. H. Lundgren, E. Nordstro, and C. Tschudin, "Coping with Communication Gray Zones in IEEE 802.11b Based Ad Hoc Networks," Proc. Fifth ACM Int'l Workshop Wireless Mobile Multimedia (WOWMOM '02), 2002.
24. K. Seada, M. Zuniga, A. Helmy, and B. Krishnamachari, "Energy-Efficient Forwarding Strategies for Geographic Routing in Lossy Wireless Sensor Networks," Proc. ACM Second Int'l Conf. Embedded Networked Sensor Systems (SenSys '04), 2004.
25. A. Woo, T. Tong, and D. Culler, "Taming the Underlying Challenges of Reliable Multihop Routing in Sensor Networks," Proc. ACM First Int'l Conf. Embedded Networked Sensor Systems (SenSys '03), 2003.
26. M.D. Yarvis, W.S. Conner, L. Krishnamurthy, A. Mainwaring, J. Chhabra, and B. Elliott, "Real-World Experiences with an Interactive Ad Hoc Sensor Network," Proc. Int'l Conf. Parallel Processing Workshops (ICPPW '02), 2002.
27. H. Zhang, A. Arora, and P. Sinha, "Learn on the Fly: Data-Driven Link Estimation and Routing in Sensor Network Backbones," Proc. IEEE INFOCOM, 2006.