Introduction to algorithms
On delivery guarantees of face and combined greedy-face routing in ad hoc and sensor networks
Proceedings of the 12th annual international conference on Mobile computing and networking
Wireless Personal Area Networks: Performance, Interconnection, and Security with IEEE 802.15.4
Wireless Personal Area Networks: Performance, Interconnection, and Security with IEEE 802.15.4
Network topology models for multihop wireless networks
ISRN Communications and Networking
Hi-index | 0.00 |
This paper concerns multi-hop networks with multiple physical interfaces, and more particularly with multiple radios. For these networks, we investigate the advantage provided by the presence of multiple radios and specifically their impact on metrics such as link connectivity and network diameter and their resilience to link failures, and the length of shortest paths. Our results show that "super additivity" properties for the metrics investigated can be achieved by activating the multiple radios available at the nodes. For instance, we show that topologies that with respect to one radio have link connectivity λ1 and according to the other radio have link connectivity λ2, when combined into one multi-radio network yield a link connectivity which is λ1 + λ2. Two different topology formation algorithms are investigated for single-radio networks and the advantage of their composition into a multi-radio network is demonstrated via extensive simulations in realistic scenarios.