Performance of Wireless Networks Subject to Constraints and Failures

Recent years have seen a proliferation in the use of wireless multi-hop networks in diverse scenarios ranging from community mesh networks to wireless sensor networks. As wireless networks find application in such wide-ranging arenas and are deployed at large scale, they will increasingly need to operate in the presence of heterogeneous, and often constrained, hardware capabilities. Furthermore, fault-tolerant communication algorithms will be required to provide the building blocks for reliable operation in the face of failure and/or disruption. In this paper, the authors have investigated performance and fault-tolerance is-sues in networks of such wireless devices.