中国科学院机构知识库网格
Chinese Academy of Sciences Institutional Repositories Grid
首页 机构 成果 学者
  
  1. CAS IR Grid
  2. 数学与系统科学研究院
  3. 中国科学院数学与系统科学研究院
  4. 应用数学研究所
Approximation algorithms for minimum broadcast schedule problem in wireless sensor networks

文献类型：期刊论文

作者Shang, Weiping2; Wan, Pengjun3; Hu, Xiaodong1
刊名FRONTIERS OF MATHEMATICS IN CHINA
出版日期2010
卷号5期号:1页码:75-87
关键词broadcast schedule approximation algorithm wireless sensor network unit disk graph
ISSN号1673-3452
DOI10.1007/s11464-009-0050-4
英文摘要A wireless sensor network usually consists of a large number of sensor nodes deployed in a field. One of the major communication operations is to broadcast a message from one node to the rest of the others. In this paper, we adopt the conflict-free communication model and study how to compute a transmission schedule that determines when and where a node should forward the message so that all nodes could receive the message in minimum time. We give two approximation algorithms for this NP-hard problem that have better theoretically guaranteed performances than the existing algorithms. The proposed approach could be applied to some other similar problems.
资助项目National Natural Science Foundation of China[10531070] ; National Natural Science Foundation of China[10771209] ; National Natural Science Foundation of China[10721101] ; Foundation of Chinese Academy of Sciences[kjcx-yw-s7]
WOS研究方向Mathematics
语种英语
WOS记录号WOS:000273479500007
出版者HIGHER EDUCATION PRESS
源URL[http://ir.amss.ac.cn/handle/2S8OKBNM/9325]  
专题应用数学研究所
通讯作者Hu, Xiaodong
作者单位1.Chinese Acad Sci, Inst Appl Math, Beijing 100190, Peoples R China
2.Zhengzhou Univ, Dept Math, Zhengzhou 450052, Peoples R China
3.IIT, Dept Comp Sci, Chicago, IL 60616 USA
推荐引用方式
GB/T 7714		 Shang, Weiping,Wan, Pengjun,Hu, Xiaodong. Approximation algorithms for minimum broadcast schedule problem in wireless sensor networks[J]. FRONTIERS OF MATHEMATICS IN CHINA,2010,5(1):75-87.
APA Shang, Weiping,Wan, Pengjun,&Hu, Xiaodong.(2010).Approximation algorithms for minimum broadcast schedule problem in wireless sensor networks.FRONTIERS OF MATHEMATICS IN CHINA,5(1),75-87.
MLA Shang, Weiping,et al."Approximation algorithms for minimum broadcast schedule problem in wireless sensor networks".FRONTIERS OF MATHEMATICS IN CHINA 5.1(2010):75-87.

入库方式： OAI收割

来源：数学与系统科学研究院

浏览0
下载0
收藏0
其他版本

除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。