ABSTRACT
The Expected Transmission Count (ETX) metric is an advanced routing metric for finding high-throughput paths in multi-hop wireless networks. However, it has been determined that ETX is not immune to load sensitivity and route oscillations in a single radio environment. Route oscillations refer to the situation where packet transmission switches between two or more routes due to congestion. This has the effect of degrading performance of the network, as the routing protocol may select a non optimal path. In this paper we avoid the route oscillation problem using a route stabilization technique which forces data transmission on a fixed route. We implement this solution in a popular routing protocol, AODV, by disabling both error messages and periodic updating messages. Therefore, packet transmissions will stay on the routes initially found by AODV. ETX is compared with a widely used routing metric, HOPS, for reference purposes. We find ETX greatly improves initial route selection in AODV compared to HOPS in networks in which only single flows exists. For networks in which there are multiple simultaneous flows, ETX behaves similar to HOPS in initial route selection. Although the known cause of performance degradation is eliminated, the ETX metric still shows anomalous behavior. We determine that a major cause of the poor performance of ETX is additional collisions due to extra overhead. We propose a modified solution in which we repeatedly broadcast RREQ (Route Request) packets. Simulation results show that our modified solution improves ETX in the initial route selection in both single flows and multiple flows cases.
- I. F. Akyildiz and W. Xudong, "A survey on wireless mesh networks," IEEE Communications Magazine, vol. 43, pp. 23--30, 2005. Google ScholarDigital Library
- W. Tsai-Wei and H. Hung-Yun, "Interworking Wireless Mesh Networks: Performance Characterization and Perspectives," IEEE GLOBECOM. pp. 4846--4851, 2007.Google Scholar
- V. Navda, A. Kashyap, S. Ganguly, and R. Izmailov, "Real-time Video Stream Aggregation in Wireless Mesh Network," in Personal, Indoor and Mobile Radio Communications, IEEE 17th International Symposium, pp. 1--7, 2006.Google Scholar
- K. Stuhlmuller, N. Farber, M. Link and B. Girod "Analysis of video transmission over lossy channels," Selected Areas in Communications, IEEE Journal, vol. 18, pp. 1012--1032, 2000. Google ScholarDigital Library
- S. Lakshminarayanan, S. Ion, B. Hari, and H. K. Randy, "OverQos: an overlay based architecture for enhancing internet Qos," in Proceedings of the 1st conference on Symposium on Networked Systems Design and Implementation--USENIX Association, vol. 1, 2004. Google ScholarDigital Library
- A. Raniwala and C. Tzi-cker, "Architecture and algorithms for an IEEE 802.11-based multi-channel wireless mesh network," IEEE INFOCOM. vol. 3, pp. 2223--2234, 2005.Google Scholar
- R. K. Balan, B. P. Lee, K. R. R. Kumar, L. Jacob, W. K. G. Seah, and A. L. Ananda, "TCP HACK: a mechanism to improve performance over lossy links," Computer Networks, vol. 39, pp. 347--361, 2002.Google ScholarCross Ref
- C. Parsa, and J. J. Garcia-Luna-Aceves, "TULIP: A link-level protocol for improving TCP over wireless links," IEEE WCNC. vol. 3, pp. 1253--1257, 1999.Google Scholar
- C. Rose, "CDMA codeword optimization: interference avoidance and convergence via class warfare," Information Theory, IEEE Transactions, vol. 47, pp. 2368--2382, 2001. Google ScholarDigital Library
- K. Zongwu, L. Layuan, S. Qiang and C. Nianshen, "A QoS Multicast Routing Algorithm for Wireless Mesh Networks," in Software Engineering, Artificial Intelligence, Networking, and Parallel/Distributed Computing, SNPD Eighth ACIS International Conference, pp. 835--840, 2007. Google ScholarDigital Library
- L. Lianggui, and F. Guangzeng, "Mean field network based QoS routing scheme in wireless mesh networks," in Wireless Communications, Networking and Mobile Computing, Proceedings. International Conference, pp. 1110--1113, 2005.Google Scholar
- K. Wang, M.-g. Peng, and W.-b. Wang, "Distributed scheduling based on polling policy with maximal spatial reuse in multi-hop WMNs," The Journal of China Universities of Posts and Telecommunications, vol. 14, pp. 22--27, 2007.Google ScholarCross Ref
- V. D. Park, and M. S. Corson, "A highly adaptive distributed routing algorithm for mobile wireless networks," IEEE INFOCOM. vol. 3, pp. 1405--1413, 1997. Google ScholarDigital Library
- R. Ashish, G. Kartik, and C. Tzi-cker, "Centralized channel assignment and routing algorithms for multichannel wireless mesh networks," SIGMOBILE Mob. Comput. Commun. Rev., vol. 8, pp. 50--65, 2004. Google ScholarDigital Library
- D. De Couto, D. Aguayo, J. Bicket, and R. Morris, "A high-throughput path metric for multi-hop wireless routing," MobiCom '03, pp. 134--146, 2003. Google ScholarDigital Library
- D. De Couto, "High-Throughput Routing for Multi-Hop Wireless Networks" PHD thesis, Massachusetts Institute of Technology, USA, 2004. Google ScholarDigital Library
- R. Draves, J. Padhye, and B. Zill, "Comparison of routing metrics for static multi-hop wireless networks," SIGCOMM '04, pp. 133--144, 2004. Google ScholarDigital Library
- D. Johnson and G. Hancke. "Comparison of two routing metrics in OLSR on a grid based mesh network." from http://wirelessafrica.meraka.org.za/wiki/images/8/8d/Elsevier2008_OLSR_compare.pdf.Google Scholar
- T. T. Yun, "Experimental analysis on route oscillations in ETX within wireless mesh networks" M.S. thesis, University of Sydney, Australia, 2007.Google Scholar
- C. Perkins, E. Belding-Royer, and S. Das, "Ad hoc On-Demand Distance Vector (AODV) Routing RFC 3561," from http://www.rfc-archive.org/getrfc.php?rfc=3561. Google ScholarDigital Library
- R. Draves, J. Padhye, and B. Zill, "Routing in multi-radio, multi-hop wireless mesh networks," MobiCom, pp. 114--128, 2004. Google ScholarDigital Library
- Y. Yang, J. Wang, and R. Kravets, "Designing routing metrics for mesh networks," Proceedings of the IEEE Workshop on Wireless Mesh Networks. 2005.Google Scholar
- L. Jijun, Z. Yan, H. Honglin, "Wireless Mesh Networking: Architectures, Protocols and Standards," First ed. Auerbach Publications, 2006. Google ScholarDigital Library
- B. Anindya, O. Chih-Hao Luke, R. April, F. B. Shepherd, and W. Gordon, "Route oscillations in I-BGP with route reflection," in Proceedings of the 2002 conference on Applications, technologies, architectures, and protocols for computer communications Pittsburgh, Pennsylvania, USA: ACM, 2002. Google ScholarDigital Library
- V. Elliott and K. J. Christensen, "Characterizing and reducing route oscillations in the Internet," Computer Communications, vol. 26, pp. 143--153, 2003. Google ScholarDigital Library
- K. Varadhan, R. Govindan, and D. Estrin, "Persistent route oscillations in inter-domain routing," Computer Networks, vol. 32, pp. 1--16, 2000.Google ScholarCross Ref
- "The Network Simulator - ns-2." fromhttp://www.isi.edu/nsnam/ns.Google Scholar
- The CMU Monarch Project, The CMU Wireless and Mobility Extensions to ns, fromhttp://www.monarch.cs.cmu.edu/.Google Scholar
- K. Xu, M. Gerla, and S. Bae, "How effective is the IEEE 802.11 RTS/CTS handshake in ad hoc networks," IEEE GLOBECOM '02. vol. 1, pp. 72--76, 2002.Google Scholar
- A. Yoneyama, Y. Takishima, and Y. Nakajima, "A Fast Frame-Accurate H. 264/MPEG-4 AVC Editing Method," IEEE ICME. pp. 1298--1301, 2005.Google Scholar
Index Terms
- On the performance of expected transmission count (ETX) for wireless mesh networks
Recommendations
Logarithmic expected packet delivery delay in mobile ad hoc wireless networks: Research Articles
Special Issue: Scalability Issues in Wireless Networks—Architectures, Protocols and ServicesIt has been shown that in a mobile ad hoc wireless network per node throughput remains constant as the number of nodes approaches infinity, when the nodes lie in a disk of unit area. However, this requires that some packets are delivered indirectly by a ...
Performance evaluation of routing protocols for ad hoc wireless networks
A mobile ad hoc network is a collection of autonomous mobile nodes that communicate with each other over wireless links. Such networks are expected to play an increasingly important role in future civilian and military settings, being useful for ...
Comments