[1]曲家庆,张曙.延长传感器网络寿命的动态休眠调度算法[J].深圳大学学报理工版,2010,27(4):396-401.
 QU Jia-qing and ZHANG Shu.A dynamic sleeping scheduling algorithm for prolonging the lifetime of wireless sensor networks[J].Journal of Shenzhen University Science and Engineering,2010,27(4):396-401.
点击复制

延长传感器网络寿命的动态休眠调度算法()
分享到:

《深圳大学学报理工版》[ISSN:1000-2618/CN:44-1401/N]

卷:
第27卷
期数:
2010年4期
页码:
396-401
栏目:
光电与信息工程
出版日期:
2010-10-31

文章信息/Info

Title:
A dynamic sleeping scheduling algorithm for prolonging the lifetime of wireless sensor networks
文章编号:
1000-2618(2010)04-0396-06
作者:
曲家庆张曙
哈尔滨工程大学 信息与通信工程学院, 哈尔滨 150001
Author(s):
QU Jia-qing and ZHANG Shu
College of Information and Communication Engineering, Harbin Engineering University, Harbin 15001, P.R.China
关键词:
通信技术无线传感器网络网络寿命休眠调度Voronoi划分线性规划
Keywords:
communication technologywireless sensor networknetwork lifetimesleeping scheduleVoronoi tessellationlinear programming
分类号:
TP 393;TN 911.6
文献标志码:
A
摘要:
基于网络拓扑结构连通和覆盖的冗余性,结合多跳无线传感器网络的特点,建立节点休眠调度模型,提出一种延长网络寿命的算法.根据节点的剩余能量,动态选择一组满足连通覆盖条件的工作节点集,达到延长网络寿命的目的.当某个节点因能量耗尽失效时,其相邻的休眠节点被激活,并代替其收集信息以维持网络正常工作.理论分析和仿真研究表明,该算法能有效判别冗余节点,在保证网络有效覆盖和连通的条件下,降低节点能耗,延长网络寿命.
Abstract:
A dynamic sleeping scheduling algorithm(DSSA)based on the connectivity and coverage,for extending the network lifetime in the light of the features of wireless sensor network, was constructed.We proposed a mechanism that dynamically activates an optimal covering and connected subset of sensors depending on residual energies.When lapse happened on a certain sensor,the adjacent sleep nodes could replace the failure node and continue sensing the information of the scenario.The theoretical analysis and the simulation results show that DSSA can identify the redundant node effectively.This ensures the connectivity and coverage of the wireless sensor networks,reduces the energy costs,and thus prolongings the network lifetime.

参考文献/References:

[1]刘宗香,谢维信,黄敬雄.分布式异类传感器网Hough变换航迹起始算法[J].深圳大学学报理工版,2007,24(2):111-116.
[2]Chamam A,Pierre S.无线传感器网络的策略问题:基于路由与覆盖约束下的能量有效分簇算法[J].IEEE 移动计算学报,2009,8(8):1077-1086.(英文版)
[3]Chang J H,Tassiulas L.无线传感器网络中最大化网络寿命的路由算法[J].IEEE/ACM 网络汇报,2004,12(4):609-619.(英文版)
[4]Dagher J C,Marcellin M W,Neifeld M A.最大化传感器网络寿命的原理分析[J].IEEE 通信汇报,2007,55(2):323-332.(英文版)
[5]Xing G L,Wang X R,Zhang Y F,等.传感器网络中基于连通和覆盖约束条件的能量有效算法[J].ACM 传感器网络学报,2005,1(1):36-72.(英文版)
[6]Carbunar B,Grama A,Vitek J,等.传感器网络中的基于覆盖检测的冗余判别方法[J].ACM 传感器网络学报,2006,2(1):94-128.(英文版)
[7]Qiu W,Pham M,Skafidas E.在数据搜集的传感器网络中基于路由和定位拓展网络寿命的方法[C]//第3届IEEE中国通信与网络国际会议论文集.杭州:IEEE 出版社,2008:1373-1378.(英文版)
[8]周培德.计算几何——算法设计与分析[M].第3版.北京:清华大学出版社,2008.
[9]高随祥.图论与网络流理论[M].北京:高等教育出版社,2009.
[10]Heizelman W R,Chandrakasan A,Balakrishnan H.无线传感器网络中的有效能量通信协议[C]//第33届IEEE系统科学年会论文集.夏威夷:IEEE 出版社,2000:1-10.(英文版)
[11]Sajid H,Obidul I.无线传感器网络中基于多跳路由的一种能量有效的生成树协议[C]//IEEE 无线通信与网络会议论文集.香港:IEEE出版社,2007:4383-4388.


[1]LIU Zong-xiang,XIE Wei-xin,HUANG Jin-xiong.Hough transform track in itiation algorithm for distributed heterogeneous sensor network[J].Journal of Shenzhen University Science and Engineering,2007,24(2):111-116.(in Chinese)
[2]Chamam A,Pierre S.On the planning of wireless sensor networks:energy-efficient clustering under the joint routing and coverage constraint[J].IEEE Transactions on Mobile Computing,2009,8(8):1077-1086.
[3]Chang J H,Tassiulas L.Maximum lifetime routing in wireless sensor networks[J].IEEE/ACM Transactions on Networking,2004,12(4):609-619.
[4]Dagher J C,Marcellin M W,Neifeld M A.A theory for maximizing the lifetime of sensor networks[J].IEEE Transactions on Communications,2007,55(2):323-332.
[5]Xing G L,Wang X R,Zhang Y F,et al.Integrated coverage and connectivity configuration for energy conservation in sensor networks[J].ACM Transactions on Sensor Networks,2005,1(1):36-72.
[6]Carbunar B,Grama A,Vitek J,et al.Redundancy and coverage detection in sensor networks[J].ACM Transactions on Sensor Networks,2006,2(1):94-128.
[7]Qiu W,Pham M,Skafidas E.Routing and localization for extended lifetime in data collection wireless sensor networks[C]//IEEE Third International Conference on Communications and Networking in China. Hangzhou:IEEE Press,2008:1373-1378.
[8]ZHOU Pei-de.Computational Geometry:Algorithms and Applications[M].3rd edition. Beijing:Tsinghua University Press,2008.(in Chinese)
[9]GAO Sui-xiang.Graph Theory and Network Flow Theory[M].Beijing:Higher Education Press,2009.(in Chinese)
[10]Heizelman W R,Chandrakasan A,Balakrishnan H.Energy-efficient Communication Protocol for Wireless MicroSensor Networks[C]//IEEE 33rd Annual Hawaii International Conference on System Sciences. Hawaii:IEEE Press,2000:1-10.
[11]Sajid H,Obidul I.An energy efficient spanning tree based multi-hop routing in wireless sensor networks[C]//IEEE Conference on Wireless Communications and Networking WCNC 2007.HK:IEEE Press,2007:4383-4388.

相似文献/References:

[1]郭尊华,谢维信,黄敬雄.传感器网络有线接入信息传输性能分析[J].深圳大学学报理工版,2010,27(1):1.
 GUO Zun-hua,XIE Wei-xin,and HUANG Jing-xiong.Performance analysis of sensors transmitting data with wired access scheme[J].Journal of Shenzhen University Science and Engineering,2010,27(4):1.
[2]解武,曹家年,刘世航,等.IEEE 802.15.4a信道对UWB功率谱影响分析[J].深圳大学学报理工版,2010,27(1):43.
 XIE Wu,CAO Jia-nian,LIU Shi-hang,et al.Power spectrum density of UWB signals in IEEE 802.15.4a[J].Journal of Shenzhen University Science and Engineering,2010,27(4):43.
[3]曾捷,陆清,王晖.基于格形图预测的WCDMA功率控制算法[J].深圳大学学报理工版,2010,27(1):56.
 ZENG Jie,LU Qing,and WANG Hui.Trellis-based prediction simulation algorithm for power control in WCDMA system[J].Journal of Shenzhen University Science and Engineering,2010,27(4):56.
[4]薛睿,赵旦峰,肖春丽.基于Turbo迭代算法的LDPCC-CPM系统接收机设计[J].深圳大学学报理工版,2010,27(3):301.
 XUE Rui,ZHAO Dan-feng,and XIAO Chun-li.Design of a receiver for LDPCC-CPM system based on Turbo principle[J].Journal of Shenzhen University Science and Engineering,2010,27(4):301.
[5]邹卫霞,冯璐,李斌,等.UWB对WiMAX系统的电磁干扰分析[J].深圳大学学报理工版,2010,27(3):306.
 ZOU Wei-xia,FENG Lu,LI Bin,et al.Coexistence between UWB and WiMAX system[J].Journal of Shenzhen University Science and Engineering,2010,27(4):306.
[6]蔡庆玲,詹宜巨,刘洋,等.通用可组合安全的匿名认证密钥交换协议[J].深圳大学学报理工版,2010,27(4):402.
 CAI Qing-ling,ZHAN Yi-ju,LIU Yang,et al.Anonymous authentication key exchange protocol with universally composable security[J].Journal of Shenzhen University Science and Engineering,2010,27(4):402.
[7]陈彬,张胜利,程凌浩,等.基于幅度估计的光相干检测增强方法[J].深圳大学学报理工版,2011,28(No.2(095-188)):161.
 CHEN Bin,ZHANG Sheng-li,CHENG Ling-hao,et al.The enhancement of optical coherent detection by amplitude estimation[J].Journal of Shenzhen University Science and Engineering,2011,28(4):161.
[8]赵春晖,马爽,成宝芝.基于特征值矩阵的循环平稳检测算法[J].深圳大学学报理工版,2012,29(No.2(095-188)):107.[doi:10.3724/SP.J.1249.2012.02107]
 ZHAO Chun-hui,MA Shuang,and CHENG Bao-zhi.Cyclostationary spectrum sensing algorithm based on eigenvalues matrix[J].Journal of Shenzhen University Science and Engineering,2012,29(4):107.[doi:10.3724/SP.J.1249.2012.02107]
[9]刁玉平,廖铭,刁永平.互联网自治域名体系的构造及其自主性研究[J].深圳大学学报理工版,2012,29(No.4(283-376)):347.[doi:10.3724/SP.J.1249.2012.04347]
 DIAO Yu-ping,LIAO Ming,and DIAO Yong-ping.Internet autonomous DNS architecture construction and research[J].Journal of Shenzhen University Science and Engineering,2012,29(4):347.[doi:10.3724/SP.J.1249.2012.04347]
[10]徐晨,王劲毅,丰建文.节点运动的脉冲耦合无线传感器网络同步研究[J].深圳大学学报理工版,2013,30(No.5(441-550)):450.[doi:10.3724/SP.J.1249.2013.05450]
 Xu Chen,Wang Jingyi,and Feng Jianwen.The problem on pulse-coupled synchronization in wireless sensor networks with motion nodes[J].Journal of Shenzhen University Science and Engineering,2013,30(4):450.[doi:10.3724/SP.J.1249.2013.05450]

备注/Memo

备注/Memo:
收稿日期:2010-04-28
基金项目:国防科工委基础研究基金资助项目(401***03)
作者简介:曲家庆(1981-),男(汉族),黑龙江哈尔滨市人,哈尔滨工程大学博士研究生.E-mail:qujiaqing@hrbeu.edu.cn
通讯作者:张曙(1944-),男(汉族),哈尔滨工程大学教授、博士生导师.E-mail:zhangshu@hrbeu.edu.cn
更新日期/Last Update: 2010-11-08