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
Approximating layout problems on random geometric graphs
Journal of Algorithms
Dominating Sets and Neighbor Elimination-Based Broadcasting Algorithms in Wireless Networks
IEEE Transactions on Parallel and Distributed Systems
Computers and Intractability: A Guide to the Theory of NP-Completeness
Computers and Intractability: A Guide to the Theory of NP-Completeness
Energy-efficient broadcast and multicast trees in wireless networks
Mobile Networks and Applications
Energy-efficient broadcast and multicast trees in wireless networks
Mobile Networks and Applications
FOCS '02 Proceedings of the 43rd Symposium on Foundations of Computer Science
Multipoint Relaying for Flooding Broadcast Messages in Mobile Wireless Networks
HICSS '02 Proceedings of the 35th Annual Hawaii International Conference on System Sciences (HICSS'02)-Volume 9 - Volume 9
The bin-covering technique for thresholding random geometric graph properties
SODA '05 Proceedings of the sixteenth annual ACM-SIAM symposium on Discrete algorithms
Network coding for efficient communication in extreme networks
Proceedings of the 2005 ACM SIGCOMM workshop on Delay-tolerant networking
IEEE/ACM Transactions on Networking (TON) - Special issue on networking and information theory
Random Geometric Graph Diameter in the Unit Ball
Algorithmica
Efficient broadcasting via rateless coding in multihop wireless networks with local information
IWCMC '07 Proceedings of the 2007 international conference on Wireless communications and mobile computing
Modern Coding Theory
Energy concerns in wireless networks
IEEE Wireless Communications
Performance of Fountain Codes in Collaborative Relay Networks
IEEE Transactions on Wireless Communications
IEEE Transactions on Wireless Communications - Part 2
IEEE Transactions on Information Theory
Multipoint communication: a survey of protocols, functions, and mechanisms
IEEE Journal on Selected Areas in Communications
A digital fountain approach to asynchronous reliable multicast
IEEE Journal on Selected Areas in Communications
Computers & Mathematics with Applications
Hi-index | 0.00 |
We investigate the problem of reliable and energy-efficient one-to-all broadcasting in multihop wireless networks, and propose fractional transmission scheme (FTS) - a low-complexity and scalable broadcasting scheme. FTS exploits the broadcasting nature of wireless channels and random encoding of rateless codes to reduce energy consumption while ensuring reliable delivery of packets to all nodes in the network. In the proposed scheme, different neighbors of a node share the responsibility of transmitting packets by sending only a fraction of encoded packets required by the node to successfully receive the data sent by the source. A detailed analysis of the performance of FTS is presented for grid and random deployment networks. Further, extensive simulations compare our scheme with present energy-efficient methods such as random linear coding, multipoint relaying, dominant pruning, and broadcast incremental power scheme. Simulations reveal that FTS offers good performance and adaptability at a low computational cost.