联合约束无线传感器网络连通支配集算法

留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

联合约束无线传感器网络连通支配集算法

孙彦景, 钱建生, 顾相平, 陈光柱

文章导航 > 电子科技大学学报 > 2009 > 38(2): 231-235

孙彦景, 钱建生, 顾相平, 陈光柱. 联合约束无线传感器网络连通支配集算法[J]. 电子科技大学学报, 2009, 38(2): 231-235. doi: 10.3969/j.issn.1001-0548.2009.02.18

引用本文:

孙彦景, 钱建生, 顾相平, 陈光柱. 联合约束无线传感器网络连通支配集算法[J]. 电子科技大学学报, 2009, 38(2): 231-235. doi: 10.3969/j.issn.1001-0548.2009.02.18

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, 2009, 38(2): 231-235. doi: 10.3969/j.issn.1001-0548.2009.02.18

Citation:

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, 2009, 38(2): 231-235. doi: 10.3969/j.issn.1001-0548.2009.02.18

联合约束无线传感器网络连通支配集算法

doi: 10.3969/j.issn.1001-0548.2009.02.18

1.
中国矿业大学信电学院江苏徐州 221008

基金项目:

国家自然科学基金重点项目(70533050);中国博士后科学基金项目(20070411065);江苏省高新技术重大项目(BG2007012)

作者简介:
孙彦景(1977-)，男，博士，主要从事无线传感器网络、网络化控制方面的研究.

中图分类号: TP393

Distributed Connected Dominating Set Algorithm with Combined Constraints in Wireless Sensor Network

1.
School of Information,Electrical Engineering,China University of Mining,Technology Xuzhou Jiangsu 221008

摘要: 针对无线传感器网络连通支配集构建问题，基于(α,β)-tree定义了具有传输时延约束的连通支配树CDTT问题，并提出CDT算法构建有限总功率消耗的CDT-tree，同时符合传输时延约束要求。给出的分布式CDS算法分为两个阶段执行，首先基于单位圆图构建MIS，然后在双权值无向图上使用MST和SPT实现CDT算法，同时满足联合约束要求，具有O(n2)的时间和消息复杂度。理论分析和仿真结果表明提出的算法能正确地解决CDTT问题，构建联合约束的CDS。
- 联合约束 /
- 连通支配集 /
- 最大独立集 /
- 传输延时 /
- 无线传感器网络
Abstract: The connected dominating tree with bounded transmission delay problem (CDTT) is defined based on (α,β)-tree for the construction of connected dominating set (CDS) in wireless sensor network., distributed connected dominating tree (CDT) algorithm is proposed to construct a CDT-tree with limited total power while moderating the constraint of the transmission delays. Our distributed algorithm for CDS consists of two phases: firstly construct a maximal independent set (MIS) based on a unit disk graph,and then implement the CDT algorithm based on a double weighted, undirected graph satisfying the requirements of energy consumption, transmission delays simultaneously with O(n2) time, message complexity. The theoretical analysis, simulation results show that the CDT algorithm gives an effective solution to the CDTT problem, construct the CDS with combined constraints.
- combined constraints /
- connected dominating set /
- maximal independent set /
- transmission delay /
- wireless sensor network

[1]	温怀玉, 霍伟东. 无线传感器网络流量重分配拥塞控制算法 . 电子科技大学学报, 2017, 46(2): 407-411. doi: 10.3969/j.issn.1001-0548.2017.02.015
[2]	刘韵婷, 井元伟, 张嗣瀛. 基于量化信息的无线传感器网络多声源定位研究 . 电子科技大学学报, 2017, 46(4): 530-533. doi: 10.3969/j.issn.1001-0548.2017.04.009
[3]	张亚明, 程伟, 陈客松, 史浩山. 一种改进的无线传感器网络优化定位算法 . 电子科技大学学报, 2015, 44(3): 357-362. doi: 10.3969/j.issn.1001-0548.2015.03.007
[4]	刘鹏飞, 刘铭, 刘赟卓, 徐杨. 基于素数地址的动态无线传感器网络路由协议 . 电子科技大学学报, 2015, 44(5): 757-763. doi: 10.3969/j.issn.1001-0548.2015.05.020
[5]	周亮, 肖婷婷, 李广军. 基于信赖域的无线传感器网络节点定位算法 . 电子科技大学学报, 2014, 43(5): 674-677. doi: 10.3969/j.issn.1001-0548.2014.05.007
[6]	吕涛, 朱清新, 张路桥. 基于均衡策略的无线传感器网络协作模型 . 电子科技大学学报, 2013, 42(5): 763-768. doi: 10.3969/j.issn.1001-0548.2013.05.023
[7]	王瑞锦, 秦志光, 王佳昊. 无线传感器网络分簇路由协议分析 . 电子科技大学学报, 2013, 42(3): 400-405. doi: 10.3969/j.issn.1001-0548.2013.03.016
[8]	陈拥军, 袁慎芳. 无线传感器网络最小能耗拓扑控制研究 . 电子科技大学学报, 2012, 41(4): 568-573. doi: 10.3969/j.issn.1001-0548.2012.04.018
[9]	张路桥, 朱清新, 吕涛, 王佳昊. 无线传感器网络中考虑干扰的拓扑优化 . 电子科技大学学报, 2011, 40(4): 564-567. doi: 10.3969/j.issn.1001-0548.2011.04.018
[10]	王晓喃, 高德民, 钱焕延. 无线传感器网络IPv6地址自动配置方案 . 电子科技大学学报, 2011, 40(3): 424-428. doi: 10.3969/j.issn.1001-0548.2011.03.019
[11]	屈剑锋, 柴毅, 郭茂耘. 无线传感器网络下的并行粒子滤波目标跟踪算法 . 电子科技大学学报, 2011, 40(2): 231-236. doi: 10.3969/j.issn.1001-0548.2011.02.015
[12]	于振华, 付晓, 王静, 胡正良, 刘宇. 基于声学无线传感器网络的目标跟踪系统研究 . 电子科技大学学报, 2011, 40(4): 568-572. doi: 10.3969/j.issn.1001-0548.2011.04.019
[13]	唐伟, 郭伟. WSN聚合数据率约束最大生命期路由 . 电子科技大学学报, 2011, 40(1): 30-35. doi: 10.3969/j.issn.1001-0548.2011.01.006
[14]	闫斌, 周小佳, 王厚军, 王蜀黎. 无线传感器网络功率控制的质心定位算法 . 电子科技大学学报, 2010, 39(3): 416-419,434. doi: 10.3969/j.issn.1001-0548.2010.03.020
[15]	雷霖, 李伟峰, 王厚军. 基于遗传算法的无线传感器网络路径优化 . 电子科技大学学报, 2009, 38(2): 227-230. doi: 10.3969/j.issn.1001-0548.2009.02.17
[16]	雷霖, 代传龙, 王厚军. 基于互信息的无线传感器网络节点故障自诊断 . 电子科技大学学报, 2009, 38(5): 696-699. doi: 10.3969/j.issn.1001-0548.2009.05.030
[17]	贾晨军, 廖永建, 陈抗生. 无线传感器网络中的高效签名算法 . 电子科技大学学报, 2009, 38(4): 537-541. doi: 10.3969/j.issn.1001-0548.2009.04.015
[18]	罗光春, 熊娇, 李炯. 无线传感器网络的最优安全性跳数算法研究 . 电子科技大学学报, 2008, 37(4): 582-585.
[19]	雷霖, 代传龙, 王厚军, 赵旭. 粗糙集-神经网络集成的WSN节点故障诊断 . 电子科技大学学报, 2008, 37(4): 565-568.
[20]	阚保强, 蔡理, 朱红松. 平均干扰下的无线传感器网络高效能传输研究 . 电子科技大学学报, 2007, 36(6): 1304-1307.

WeChat

点击查看大图

计量

文章访问数: 4516
HTML全文浏览量: 136
PDF下载量: 36
被引次数: 0

联合约束无线传感器网络连通支配集算法

doi: 10.3969/j.issn.1001-0548.2009.02.18

1. 中国矿业大学信电学院江苏徐州 221008

基金项目:

国家自然科学基金重点项目(70533050);中国博士后科学基金项目(20070411065);江苏省高新技术重大项目(BG2007012)

作者简介:
孙彦景(1977-)，男，博士，主要从事无线传感器网络、网络化控制方面的研究.

收稿日期: 2007-10-25
修回日期: 2008-05-12
刊出日期: 2009-04-15

中图分类号: TP393

关键词:

摘要: 针对无线传感器网络连通支配集构建问题，基于(α,β)-tree定义了具有传输时延约束的连通支配树CDTT问题，并提出CDT算法构建有限总功率消耗的CDT-tree，同时符合传输时延约束要求。给出的分布式CDS算法分为两个阶段执行，首先基于单位圆图构建MIS，然后在双权值无向图上使用MST和SPT实现CDT算法，同时满足联合约束要求，具有O(n2)的时间和消息复杂度。理论分析和仿真结果表明提出的算法能正确地解决CDTT问题，构建联合约束的CDS。

English Abstract

孙彦景, 钱建生, 顾相平, 陈光柱. 联合约束无线传感器网络连通支配集算法[J]. 电子科技大学学报, 2009, 38(2): 231-235. doi: 10.3969/j.issn.1001-0548.2009.02.18

引用本文:

孙彦景, 钱建生, 顾相平, 陈光柱. 联合约束无线传感器网络连通支配集算法[J]. 电子科技大学学报, 2009, 38(2): 231-235. doi: 10.3969/j.issn.1001-0548.2009.02.18

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, 2009, 38(2): 231-235. doi: 10.3969/j.issn.1001-0548.2009.02.18

Citation:

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, 2009, 38(2): 231-235. doi: 10.3969/j.issn.1001-0548.2009.02.18

全文HTML

/

下载: 全尺寸图片幻灯片

分享

用微信扫码二维码

分享至好友和朋友圈

返回

期刊在线

编辑办公

友情链接

电子科技大学

版权所有 © 《电子科技大学学报》编辑部

地址: 成都市建设北路二段四号电子科技大学主楼中350室电话: 028-83202308,83207559 Email: xuebao@uestc.edu.cn

本系统由北京仁和汇智信息技术有限公司开发