Characterization of Wireless Multi-hop Paths with High Quality: Toward a Theoretical Framework
Article Sidebar
Main Article Content
Abstract
In this paper, we consider the quality of communication paths in wireless multi-hop networks. A wireless multi-hop network consists of wireless nodes and wireless links. In this network, there usually exist various candidate paths to connect a source and a destination. We can evaluate the quality of each of the candidate paths by using a metric for link quality, and as a result, we can choose the path with the highest quality (best path). In this paper, we pay attention to characteristics of the best path, and consider how to theoretically characterize the best path and its quality because it is an important issue from the viewpoint of network design. We introduce some recent results on theoretical identification of the best path and theoretical formulas to evaluate the quality of the best path in wireless multi-hop networks with regular structure. We explain how the best path is identified using examples. We also introduce results on theoretical characterization of the best path in random wireless multi-hop networks. Finally, we describe some related issues.
Article Details
This journal provides immediate open access to its content on the principle that making research freely available to the public supports a greater global exchange of knowledge.
- Creative Commons Copyright License
The journal allows readers to download and share all published articles as long as they properly cite such articles; however, they cannot change them or use them commercially. This is classified as CC BY-NC-ND for the creative commons license.
- Retention of Copyright and Publishing Rights
The journal allows the authors of the published articles to hold copyrights and publishing rights without restrictions.
References
[2] D. S. J. De Couto, D. Aguayo, J. Bicket, and R. Morris, "A high-throughput path metric for multi-Hop wireless routing," ACM MOBICOM 2003, pp. 134-146, Sept. 2003.
[3] A. Adya, P. Bahl, J. Padhye, A. Wolman, and L. Zhou, "A multi-radio uni¯cation protocol for IEEE 802.11 wireless networks," IEEE International Conference on Broadband Networks (Broadnets) 2004, pp. 344-354, 2004.
[4] B. Awerbuch, D. Holmer, and H. Rubens, "The medium time metric: high throughput route selection in multi-rate ad hoc wireless networks," ACM MONET, vol. 11, no. 2, pp. 253-266, 2006.
[5] R. Draves, J. Padhye, and B. Zill, "Routing in multi-radio, multi-hop wireless mesh networks," ACM MOBICOM 2004, pp. 114-128, 2004.
[6] M. Zuniga and B. Krishnamachari, "Analyzing the transitional region in low power wireless links," IEEE SECON 2004, pp. 517-526, Oct. 2004.
[7] K. Miyakita, K. Nakano, Y. Morioka, M. Sengoku, and S. Shinoda, "Characterization of minimum route ETX in multi-hop wireless networks," IEICE Trans. Commun., vol. E92-B, no. 3, pp. 745-754, Mar. 2009.
[8] K. Miyakita, K. Nakano, M. Sengoku, and S. Shinoda, "Theoretical analysis of route expected transmission count in multi-hop wireless networks," IEICE Trans. Commun., vol. E91-B, no. 8, pp. 2533-2544, Aug. 2008.
[9] D. Stoyan, W. S. Kendall, and J. Mecke, Stochastic Geometry and Its Applications, John Wiley & Sons, 1985.
[10] P. Hall, Introduction to the Theory of Coverage Processes, John Wiley & Sons, 1988.