Scheduling algorithms for multihop radio networks
IEEE/ACM Transactions on Networking (TON)
Proceedings of the 9th annual international conference on Mobile computing and networking
Impact of Routing Metrics on Path Capacity in Multirate and Multihop Wireless Ad Hoc Networks
ICNP '06 Proceedings of the Proceedings of the 2006 IEEE International Conference on Network Protocols
Minimizing broadcast latency and redundancy in ad hoc networks
IEEE/ACM Transactions on Networking (TON)
Localized minimum-latency broadcasting in multi-radio multi-rate wireless mesh networks
WOWMOM '08 Proceedings of the 2008 International Symposium on a World of Wireless, Mobile and Multimedia Networks
Cross-layer optimization of wireless networks using nonlinear column generation
IEEE Transactions on Wireless Communications
The capacity of wireless networks
IEEE Transactions on Information Theory
Network planning in wireless ad hoc networks: a cross-Layer approach
IEEE Journal on Selected Areas in Communications
Low-Latency Broadcast in Multirate Wireless Mesh Networks
IEEE Journal on Selected Areas in Communications
IEEE Network: The Magazine of Global Internetworking
| Hi-index | 0.00 |
In this article, we study the problem of join routing and scheduling of multi-team data flows multicasting in wireless multirate multi-hop networks with the objective of minimizing the time required to complete the transmission transactions. We prove in this paper that the optimal join routing and scheduling problem is NP-hard. Instead of trying to solve the optimization problem, we reformulate the problem into an intuitive form which provides intuitions to achieve optimal solution. Base on these observations, we propose a heuristic algorithm that locally optimally chooses multicast relays and multicast rates. The aim is to locally minimize the schedule time length within two-hop range so that the total transmission time approaches optimal. This algorithm explores multiteam multicast advantages as well as the multi-rate range tradeoffs. Simulations based on practical ISM band channel model and current IEEE802.11 standards' parameters show superior of our proposed algorithm in approaching optimal solution.