A New Performance Metric for Construction of Robust and Efficient Wireless Backbone Network
(2012) IEEE Transactions on Computers — (2012)
Files
pdfdocument.pdf
Restricted Access - Adobe PDF
- 281.47 KB
Details
- Authors
- Abstract
- It is extremely challenging to construct efficient and reliable networks to connect wireless devices due to the increasing communications need and the dynamic nature of wireless communications. In order to improve the transmission throughput, many efforts have been made in recent years to reduce the traffic and hence transmission collisions by constructing backbone networks with the minimum size. However, many other important issues need to be considered. In this work, we exploit the use of algebraic connectivity to control backbone network topology design for concurrent improvement of backbone network robustness, capacity, stability and routing efficiency. In order to capture other network features, we provide a general cost function and introduce a new metric, connectivity efficiency, to tradeoff algebraic connectivity and cost for backbone construction. We formally prove the problem of formulating a backbone network with the maximum connectivity efficiency is NP-hard, and design both centralized and distributed algorithms to build more robust and efficient backbone infrastructure to better support the application needs. Our performance studies demonstrate that, compared to peer work, the incorporation of algebraic connectivity into network performance metric could achieve much higher throughput and delivery ratio, and much lower end-to-end delay and routing distances under all test scenarios.
- Affiliations
Stony Brook University
Citations
Zhang, Z., Wang, X., & Xin, Q. (2012). A New Performance Metric for Construction of Robust and Efficient Wireless Backbone Network. IEEE Transactions on Computers. Published. https://doi.org/10.1109/TC.2011.185 (Original work published 2012)