首页 | 本学科首页   官方微博 | 高级检索  
     

联合约束无线传感器网络连通支配集算法
引用本文:孙彦景,钱建生,顾相平,陈光柱. 联合约束无线传感器网络连通支配集算法[J]. 电子科技大学学报(社会科学版), 2009, 0(2)
作者姓名:孙彦景  钱建生  顾相平  陈光柱
作者单位:中国矿业大学信电学院;
基金项目:国家自然科学基金重点项目(70533050);;中国博士后科学基金项目(20070411065);;江苏省高新技术重大项目(BG2007012)
摘    要:针对无线传感器网络连通支配集构建问题,基于(α,β)-tree定义了具有传输时延约束的连通支配树CDTT问题,并提出CDT算法构建有限总功率消耗的CDT-tree,同时符合传输时延约束要求。给出的分布式CDS算法分为两个阶段执行,首先基于单位圆图构建MIS,然后在双权值无向图上使用MST和SPT实现CDT算法,同时满足联合约束要求,具有O(n2)的时间和消息复杂度。理论分析和仿真结果表明提出的算法能正确地解决CDTT问题,构建联合约束的CDS。

关 键 词:联合约束  连通支配集  最大独立集  传输延时  无线传感器网络  

Distributed Connected Dominating Set Algorithm with Combined Constraints in Wireless Sensor Network
SUN Yan-jing,QIAN Jian-sheng,GU Xiang-ping,, CHEN Guang-zhu. Distributed Connected Dominating Set Algorithm with Combined Constraints in Wireless Sensor Network[J]. Journal of University of Electronic Science and Technology of China(Social Sciences Edition), 2009, 0(2)
Authors:SUN Yan-jing  QIAN Jian-sheng  GU Xiang-ping     CHEN Guang-zhu
Affiliation:School of Information and Electrical Engineering;China University of Mining and Technology Xuzhou Jiangsu 221008
Abstract:
Keywords:combined constraints  connected dominating set  maximal independent set  transmission delay  wireless sensor network  
本文献已被 CNKI 等数据库收录!
正在获取引用信息,请稍候...
相似文献(共18条):
[1]、贾晨军,廖永建,陈抗生.无线传感器网络中的高效签名算法[J].电子科技大学学报(社会科学版),2009(4).
[2]、闫斌,周小佳,王厚军,王蜀黎.无线传感器网络功率控制的质心定位算法[J].电子科技大学学报(社会科学版),2010(3).
[3]、齐小刚,王东方.基于多路径机制的无线传感器网络动态路由算法[J].电子科技大学学报(社会科学版),2010(Z1).
[4]、王勇,胡良梁,袁巢燕.基于密度分簇的无线传感器网络定位算法[J].电子科技大学学报(社会科学版),2013(3):87-90.
[5]、周亮,肖婷婷,李广军.基于信赖域的无线传感器网络节点定位算法[J].电子科技大学学报(社会科学版),2014(5).
[6]、罗光春,熊娇,李炯.无线传感器网络的最优安全性跳数算法研究[J].电子科技大学学报(社会科学版),2008(4).
[7]、阎宵霞.无线传感器网络节点设计[J].山西煤炭管理干部学院学报,2009(1):123-125.
[8]、李梅菊.水下无线传感器网络综述[J].重庆理工大学学报(社会科学版),2016,30(8).
[9]、屈剑锋,柴毅,郭茂耘.无线传感器网络下的并行粒子滤波目标跟踪算法[J].电子科技大学学报(社会科学版),2011(2).
[10]、王佳昊,秦志光,蓝天,赵洋.一种改进的无线传感器网络随机密钥预分配算法[J].电子科技大学学报(社会科学版),2006(Z1).
[11]、雷霖,李伟峰,王厚军.基于遗传算法的无线传感器网络路径优化[J].电子科技大学学报(社会科学版),2009(2).
[12]、童恩栋,牛温佳,谭红艳,赵志军,唐晖.面向传感网的服务构建与并发控制[J].电子科技大学学报(社会科学版),2011(3).
[13]、张丽霞,汪文勇,李炯.无线传感器网络的目标定位问题研究[J].电子科技大学学报(社会科学版),2006(2).
[14]、范珩,邹玉丰.基于无线传感器网络的城市热电网监控系统的研究[J].吉林工程技术师范学院学报,2012,28(9):74-77.
[15]、徐红兵,祝颖.基于拓扑控制的异类无线传感器网络分簇算法研究[J].电子科技大学学报(社会科学版),2006(Z1).
[16]、刘琼.无线传感器网络分簇路由协议研究综述[J].湖南人文科技学院学报,2010(2):24-26.
[17]、韩坚华,吴柳飞.无线传感器网络EMSR协议的安全性分析[J].电子科技大学学报(社会科学版),2009(3).
[18]、赵露,周国祥.面向环境监测的无线传感器网络节点的分析与设计[J].宿州学院学报,2009,24(4):88-90,93.
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号