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
The broadcast storm problem in a mobile ad hoc network
MobiCom '99 Proceedings of the 5th annual ACM/IEEE international conference on Mobile computing and networking
Multicast tree construction and flooding in wireless ad hoc networks
Proceedings of the 3rd ACM international workshop on Modeling, analysis and simulation of wireless and mobile systems
Geography-informed energy conservation for Ad Hoc routing
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
Topology management for sensor networks: exploiting latency and density
Proceedings of the 3rd ACM international symposium on Mobile ad hoc networking & computing
Comparison of broadcasting techniques for mobile ad hoc networks
Proceedings of the 3rd ACM international symposium on Mobile ad hoc networking & computing
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
Information Assurance In Wireless Sensor Networks
IPDPS '05 Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS'05) - Workshop 12 - Volume 13
Irrigating ad hoc networks in constant time
Proceedings of the seventeenth annual ACM symposium on Parallelism in algorithms and architectures
A unified energy-efficient topology for unicast and broadcast
Proceedings of the 11th annual international conference on Mobile computing and networking
Proceedings of the 5th international conference on Information processing in sensor networks
Minimizing broadcast latency and redundancy in ad hoc networks
IEEE/ACM Transactions on Networking (TON)
Broadcasting in sensor networks: the role of local information
IEEE/ACM Transactions on Networking (TON)
Power-efficient epidemic information dissemination in sensor networks
BADS '09 Proceedings of the 2009 workshop on Bio-inspired algorithms for distributed systems
Energy efficient information dissemination protocols by negotiation for wireless sensor networks
Computer Communications
Mobility and cooperation to thwart node capture attacks in MANETs
EURASIP Journal on Wireless Communications and Networking - Special issue on wireless network security
A route maintaining algorithm using neighbor table for mobile sinks
Wireless Networks
Injecting power-awareness into epidemic information dissemination in sensor networks
Future Generation Computer Systems
The smallville effect: social ties make mobile networks more secure against node capture attack
Proceedings of the 8th ACM international workshop on Mobility management and wireless access
Integration: reaching consensus in low-diameter wireless networks
MILCOM'06 Proceedings of the 2006 IEEE conference on Military communications
Energy efficient protocols for information dissemination in wireless sensor networks
APWeb'06 Proceedings of the 2006 international conference on Advanced Web and Network Technologies, and Applications
Journal of Network and Computer Applications
Hi-index | 0.00 |
We present three localized techniques for broadcasting in large scale ad hoc networks, i.e., for the problem of disseminating a message from a source node to all the nodes in the network. Aim of the proposed techniques is to define broadcasting mechanisms that are simple, thus generating low overhead, energy efficient, for deployment in resource-constrained networks, and reliable, in that all the nodes receive the intended message with very high probability. The three schemes follow two different approaches for data dissemination. The first approach relies on the idea of identifying local rules for sparsifying the network topology. The resulting virtual topology is the actual structure through which broadcasting is performed. While techniques for sparsifying the network topology have been proposed before, our solution makes no use of location information. The second approach follows the line of on-line algorithms for the implementation of probabilistic flooding. In this case, the proposed algorithm has been studied analytically, which lead to asymptotic proofs that all nodes are successfully reached by the broadcast message with very high probability. A comparative performance evaluation has been performed via simulations among the three proposed techniques and a previous solution for ad hoc broadcast. We have evaluated various metrics of interests versus different nodes distributions, which include the uniform and a more realistic ``Hill distribution" that takes into consideration certain characteristics of sensor nodes deployment in uneven areas.Our results show that the on-line approach and one of the proposed virtual topology-based solutions offer the desirable compromise between energy saving, network load and reliability.