CSpace  > 应用数学研究所
improvedalgorithmforbroadcastschedulingofminimallatencyinwirelessadhocnetworks
Shang Weiping1; Wan Pengjun2; Hu Xiaodong3
2010
Source Publicationactamathematicaeapplicataesinica
ISSN0168-9673
Volume000Issue:001Pages:13
AbstractA wide range of applications for wireless ad hoc networks are time-critical and impose stringent requirement on the communication latency. One of the key communication operations is to broadcast a message from a source node. This paper studies the minimum latency broadcast scheduling problem in wireless ad hoc networks under collision-free transmission model. The previously best known algorithm for this NP-hard problem produces a broadcast schedule whose latency is at least 648(rmax/rmin)^2 times that of the optimal schedule, where rmax and rmin are the maximum and minimum transmission ranges of nodes in a network, respectively. We significantly improve this result by proposing a new scheduling algorithm whose approximation performance ratio is at most (1 + 2rmax/rmin)^2+32, Moreover, under the proposed scheduling each node just needs to forward a message at most once.
Language英语
Document Type期刊论文
Identifierhttp://ir.amss.ac.cn/handle/2S8OKBNM/46702
Collection应用数学研究所
Affiliation1.郑州大学
2.伊利诺理工学院
3.中国科学院数学与系统科学研究院
Recommended Citation
GB/T 7714
Shang Weiping,Wan Pengjun,Hu Xiaodong. improvedalgorithmforbroadcastschedulingofminimallatencyinwirelessadhocnetworks[J]. actamathematicaeapplicataesinica,2010,000(001):13.
APA Shang Weiping,Wan Pengjun,&Hu Xiaodong.(2010).improvedalgorithmforbroadcastschedulingofminimallatencyinwirelessadhocnetworks.actamathematicaeapplicataesinica,000(001),13.
MLA Shang Weiping,et al."improvedalgorithmforbroadcastschedulingofminimallatencyinwirelessadhocnetworks".actamathematicaeapplicataesinica 000.001(2010):13.
Files in This Item:
There are no files associated with this item.
Related Services
Recommend this item
Bookmark
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[Shang Weiping]'s Articles
[Wan Pengjun]'s Articles
[Hu Xiaodong]'s Articles
Baidu academic
Similar articles in Baidu academic
[Shang Weiping]'s Articles
[Wan Pengjun]'s Articles
[Hu Xiaodong]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[Shang Weiping]'s Articles
[Wan Pengjun]'s Articles
[Hu Xiaodong]'s Articles
Terms of Use
No data!
Social Bookmark/Share
All comments (0)
No comment.
 

Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.