Paper Info
Title
Multicast Lifetime Maximization Using Network Coding in Lossy Wireless Ad Hoc Networks
Abstract
In traditional stop-and-wait strategy for reliable communications, such as ARQ, retransmission for the packet loss problem would incur a great number of packet transmissions in lossy wireless ad-hoc networks. We study the reliable multicast lifetime maximization problem by alternatively exploring the random linear network coding in this paper. We formulate such problem as a min-max problem and propose a heuristic algorithm, called maximum lifetime tree (MLT), to build a multicast tree that maximizes the network lifetime. Simulation results show that the proposed algorithms can significantly increase the network lifetime when compared with the traditional algorithms under various distributions of error probability on lossy wireless links.
Year
DOI
Venue
2011
10.1109/EUC.2011.51
EUC
Keywords
Field
DocType
lossy wireless ad hoc,multicast tree,lossy wireless,min-max problem,network coding,random linear network,maximum lifetime tree,reliable multicast lifetime maximization,ad-hoc network,network lifetime,multicast lifetime maximization,lossy wireless link,packet loss problem,error probability,reliability,reliable multicast,packet loss,heuristic algorithm,wireless ad hoc network,ad hoc networks,wireless communication,algorithm design and analysis,routing
Linear network coding,Computer science,Heuristic (computer science),Retransmission,Network packet,Packet loss,Computer network,Reliable multicast,Wireless ad hoc network,Multicast,Distributed computing
Conference
Citations 
PageRank 
References 
0
0.34
7
Authors
5
Name
Order
Citations
PageRank
Chih-Hao Hsu1686.77
Peng Li28111.75
Song Guo33431278.71
Shui Yu42365208.84
Zhuzhong Qian538051.27