Short Communication: Improving connectivity in vehicular ad hoc networks: An analytical study
Computer Communications
Journal of Network and Computer Applications
Connectivity-aware network maintenance and repair via relays deployment
IEEE Transactions on Wireless Communications
Augmenting ad hoc networks for data aggregation and dissemination
MILCOM'09 Proceedings of the 28th IEEE conference on Military communications
Optimized relay placement for WSNs federation
Wireless Communications & Mobile Computing
Efficient deployment of wireless sensor networks targeting environment monitoring applications
Computer Communications
Towards augmenting federated wireless sensor networks in forestry applications
Personal and Ubiquitous Computing
Ad hoc node connectivity improvement analysis - Why not through mesh clients?
Computers and Electrical Engineering
Hi-index | 0.00 |
A fully connected network topology is critical to many fundamental operations in wireless ad hoc networks. We study the problem of deploying additional wireless nodes to improve the connectivity of an existing wireless network. Given a disconnected network, we consider the Connectivity Improvement (CI) problem, i.e., how to deploy as few additional nodes as possible so that the augmented network is connected. We first prove the NP-completeness of CI, and then present a Delaunay Triangulation-based algorithm, Connectivity Improvement using Delaunay Triangulation (CIDT). We discuss several variations of CIDT, and propose two additional optimization techniques to further improve the performance. Finally, we demonstrate the effectiveness of CIDT, and compare the performance of its variations via J-Sim simulation.