On calculating connected dominating set for efficient routing in ad hoc wireless networks
DIALM '99 Proceedings of the 3rd international workshop on Discrete algorithms and methods for mobile computing and communications
Mobility prediction and routing in ad hoc wireless networks
International Journal of Network Management
Proceedings of the 7th annual international conference on Mobile computing and networking
Dominating Sets and Neighbor Elimination-Based Broadcasting Algorithms in Wireless Networks
IEEE Transactions on Parallel and Distributed Systems
On the reduction of broadcast redundancy in mobile ad hoc networks
MobiHoc '00 Proceedings of the 1st ACM international symposium on Mobile ad hoc networking & computing
Advanced Concepts in Operating Systems
Advanced Concepts in Operating Systems
International Journal of Network Management
Associativity-Based Routing for Ad Hoc Mobile Networks
Wireless Personal Communications: An International Journal
PATHS: analysis of PATH duration statistics and their impact on reactive MANET routing protocols
Proceedings of the 4th ACM international symposium on Mobile ad hoc networking & computing
An Extended Localized Algorithm for Connected Dominating Set Formation in Ad Hoc Wireless Networks
IEEE Transactions on Parallel and Distributed Systems
Performance Analysis of Broadcast Protocols in Ad Hoc Networks Based on Self-Pruning
IEEE Transactions on Parallel and Distributed Systems
Adaptive approaches to relieving broadcast storms in a wireless multihop mobile ad hoc network
IEEE Transactions on Computers
A mobility-based framework for adaptive clustering in wireless ad hoc networks
IEEE Journal on Selected Areas in Communications
Wireless Personal Communications: An International Journal
Fast deterministic broadcast and gossiping algorithms for mobile ad hoc networks
Journal of Parallel and Distributed Computing
Neighborhood tracking for mobile ad hoc networks
Computer Networks: The International Journal of Computer and Telecommunications Networking
A Distributed Intelligent Broadcasting Protocol for Mobile Ad Hoc Networks
Mobile Networks and Applications
Hierarchical multicast routing scheme for mobile ad hoc network
HiPC'07 Proceedings of the 14th international conference on High performance computing
Performance modeling of the LEACH protocol for mobile wireless sensor networks
Journal of Parallel and Distributed Computing
Localized broadcast oriented protocols with mobility prediction for mobile ad hoc networks
NEW2AN'06 Proceedings of the 6th international conference on Next Generation Teletraffic and Wired/Wireless Advanced Networking
Spatial node distribution of manhattan path based random waypoint mobility models with applications
SIROCCO'09 Proceedings of the 16th international conference on Structural Information and Communication Complexity
Analysis of link lifetime in wireless mobile networks
Ad Hoc Networks
On the behavior of broadcasting protocols for MANETs under omission faults scenarios
LADC'07 Proceedings of the Third Latin-American conference on Dependable Computing
Hi-index | 0.00 |
We study an efficient broadcast scheme in mobile ad hoc networks (MANETs). The objective is to determine a small set of forward nodes to ensure full coverage. We first study several methods that guarantee coverage when the local view of each node on its neighborhood information is updated in a timely manner. Then, we consider a general case where nodes move even during the broadcast process, making it impractical to maintain up-to-date and consistent local views. A formal framework is used to model inaccurate local views in MANETs, where full coverage is guaranteed if three sufficient conditions, connectivity, link availability, and consistency, are met. Three solutions are proposed to satisfy those conditions. First, we give a minimal transmission range that maintains the connectivity of the virtual network constructed from local views. Then, we use two transmission ranges, one for neighborhood information collection and the other for actual data transmission, to form a buffer zone that guarantees the availability of logical links in the physical network. Finally, we propose a mechanism called aggregated local view to ensure consistent local views. By these, we extend Wu and Dai's coverage condition for broadcasting in a network with mobile nodes. The effectiveness of the proposed scheme is confirmed via both performance analysis and simulation study.