SIA OpenIR  > 工业信息学研究室
无线传感器网络中一种启发式最小连通支配集算法
Alternative TitleA Heuristic Minimum Connected Dominating Set Algorithm for Wireless Sensor Network
卞永钊; 于海斌; 曾鹏
Department工业信息学研究室
Source Publication信息与控制
ISSN1002-0411
2009
Volume38Issue:3Pages:355-359,364
Indexed ByCSCD
CSCD IDCSCD:3524919
Contribution Rank1
Funding Organization国家自然科学基金资助项目(60434030,60374072); 辽宁省“工业通信与控制系统”重点实验室资助项目
Keyword无线传感器网络 虚拟骨干 连通支配集 启发式算法
Abstract针对最小连通配集问题设计了一种具有较高能量效率的启发式算法。算法首先把网络中所有的节点作为最小连通支配集的一个初始解,然后利用启发式修剪策略剔除冗余节点从而减小最小连通支配集的大小,直到没有冗余节点存在。文中将算法分成集中式和分布式两种情况进行了详细讨论。仿真结果表明,由于实现简便,该算法与其他已有算法相比较,在算法复杂性和算法稳定运行时间上有一定的优势。
Other AbstractA new energy efficient heuristic algorithm is proposed for the minimum connected dominating set problem. The algorithm starts with an original solution containing all nodes of the network,and then reduces the size of the connected dominating set(CDS) by removing some redundant nodes using a heuristic policy until there are no redundant nodes.Both the centralized and distributed versions of this algorithm are discussed.The simulation results show that the presented algorithms are superior to other existing a...
Language中文
Citation statistics
Cited Times:2[CSCD]   [CSCD Record]
Document Type期刊论文
Identifierhttp://ir.sia.cn/handle/173321/5650
Collection工业信息学研究室
Corresponding Author卞永钊
Affiliation1.中国科学院沈阳自动化研究所
2.中国科学院研究生院
Recommended Citation
GB/T 7714
卞永钊,于海斌,曾鹏. 无线传感器网络中一种启发式最小连通支配集算法[J]. 信息与控制,2009,38(3):355-359,364.
APA 卞永钊,于海斌,&曾鹏.(2009).无线传感器网络中一种启发式最小连通支配集算法.信息与控制,38(3),355-359,364.
MLA 卞永钊,et al."无线传感器网络中一种启发式最小连通支配集算法".信息与控制 38.3(2009):355-359,364.
Files in This Item: Download All
File Name/Size DocType Version Access License
ZWQKQW0000483.pdf(656KB)期刊论文出版稿开放获取ODC PDDLView Download
Related Services
Recommend this item
Bookmark
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[卞永钊]'s Articles
[于海斌]'s Articles
[曾鹏]'s Articles
Baidu academic
Similar articles in Baidu academic
[卞永钊]'s Articles
[于海斌]'s Articles
[曾鹏]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[卞永钊]'s Articles
[于海斌]'s Articles
[曾鹏]'s Articles
Terms of Use
No data!
Social Bookmark/Share
File name: ZWQKQW0000483.pdf
Format: Adobe PDF
All comments (0)
No comment.
 

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