无线传感网中基于谱矩的链路优化策略
Link optimization strategy based on spectral moment in wireless sensor network
- 通信学报 2017年38卷第Z2期 页码：170-177
- 作者机构：
北京工商大学计算机与信息工程学院，北京 100048
- 作者简介：
[ "蔡青松（1973-），男，河南唐河人，博士，北京工商大学副教授，主要研究方向为移动计算、无线传感网、车载网络、物联网等。" ]
[ "陈希厚（1994-），男，河南潢川人，北京工商大学硕士生，主要研究方向为物联网与数据挖掘。" ]
- 基金信息：
DOI：10.11959/j.issn.1000-436x.2017280
中图分类号： TP393-
网络首发：2017-11，
纸质出版：2017-11-25
- 稿件说明：
移动端阅览
蔡青松, 陈希厚. 无线传感网中基于谱矩的链路优化策略[J]. 通信学报, 2017,38(Z2):170-177.
Qing-song CAI, Xi-hou CHEN. Link optimization strategy based on spectral moment in wireless sensor network[J]. Journal on Communications, 2017, 38(Z2): 170-177.
蔡青松, 陈希厚. 无线传感网中基于谱矩的链路优化策略[J]. 通信学报, 2017,38(Z2):170-177. DOI： 10.11959/j.issn.1000-436x.2017280.
Qing-song CAI, Xi-hou CHEN. Link optimization strategy based on spectral moment in wireless sensor network[J]. Journal on Communications, 2017, 38(Z2): 170-177. DOI： 10.11959/j.issn.1000-436x.2017280.
摘要
为了延长无线传感网（WSN）的生存时间，依据图谱理论提出了一种节点自适应的本地通信链路优化算法，动态地优化网络拓扑结构。通过引入拉式谱矩，每个节点仅需了解有限的本地局部信息即能在每次迭代过程中在与邻居节点的通信链路上做出追加或删除的最优决策，进而保证网络动态地朝着预定的目标不断优化。实验结果表明，仅通过有限次迭代后即可使网络结构逼近预定目标，验证了算法的有效性。
Abstract
In order to prolong the life of the wireless sensor network (WSN)
an adaptive local communication link optimization algorithm of nodes was proposed to optimize the network structure dynamically.By introducing the term of Laplacian spectrum moment
each node can make the decision of adding or deleting a link iteratively with their neighborsusinglimited local network structural information
and then the whole network can evolve to a predefined structure.The experimental results show that each node takes only finite iterations and then the network structure can converge quickly to the target
which prove the effectiveness of the algorithm.
关键词
Keywords
references
RASHID B , REHMANI M H . Applications of wireless sensor networks for urban areas:a survey [J ] . Journal of Network and Computer Applications , 2016 ( 60 ): 192 - 219 .
AZIZ A A , SEKERCIOGLU Y A , FITZPATRICK P , et al . A survey on distributed topology control techniques for extending the lifetime of battery powered wireless sensor networks [J ] . IEEE Communications Surveys ＆ Tutorials , 2013 , 15 ( 1 ): 121 - 144 .
WATTENHOFER R , ZOLLINGER A . XTC:a practical topology control algorithm for ad-hoc networks [C ] // 18th International Parallel and Distributed Processing Symposium . 2004 ： 216 .
QIAO J , LIU S , QI X , et al . Transmission power control in wireless sensor networks under the minimum connected average node degree constraint [J ] . International Journal on Smart Sensing ＆ Intelligent Systems , 2015 , 8 ( 1 ): 801 - 821 .
LIN S , MIAO F , ZHANG J , et al . ATPC:Adaptive transmission power control for wireless sensor networks [J ] . ACM Transactions on Sensor Networks (TOSN) , 2016 , 1 ( 1 ): 223 - 236 .
MIGUEL M L F , JAMHOUR E , PELLENZ M E , et al . A power planning algorithm based on RPL for AMI wireless sensor networks [J ] . Sensors , 2017 , 17 ( 4 ): 679 - 686 .
ZHU C , LEUNG V C M , YANG L T , et al . Collaborative location-based sleep scheduling for wireless sensor networks integratedwith mobile cloud computing [J ] . IEEE Transactions on Computers , 2015 , 64 ( 7 ): 1844 - 1856 .
CHAUDHARI K , PARDESHI P , MALI J , et al . Efficient collaborative sleep scheduling scheme and an adaptive feedback approach for energy-efficient wireless sensor networks [J ] . International Journal of Engineering Science , 2016 : 2801 - 2903 .
MORE A , RAISINGHANI V . Random backoff sleep protocol for energy efficient coverage in wireless sensor networks [C ] // Advanced Computing,Networking and Informatics-Volume 2 . Springer International Publishing , 2014 : 123 - 131 .
MUKHERJEE M , SHU L , FANG W , et al . Sleep scheduling in wireless powered industrial wireless sensor networks:poster abstract [C ] // The 16th ACM/IEEE International Conference on Information Processing in Sensor Networks . 2017 : 301 - 302 .
SHAMSHIRBAND S , PATEL A , ANUAR N B , et al . Cooperative game theoretic approach using fuzzy Q-learning for detecting and preventing intrusions in wireless sensor networks [J ] . Engineering Applications of Artificial Intelligence , 2014 ( 32 ): 228 - 241 .
ALSKAIF T , ZAPATA M G , BELLALTA B . Game theory for energy efficiency in wireless sensor networks:latest trends [J ] . Journal of Network and Computer Applications , 2015 ( 54 ): 33 - 61 .
LIN D , WANG Q , LIN D , et al . An energy-efficient clustering routing protocol based on evolutionary game theory in wireless sensor networks [J ] . International Journal of Distributed Sensor Networks , 2015 .
ZHU J , JIANG D , BA S , et al . A game-theoretic power control mechanism based on hidden Markov model in cognitive wireless sensor network with imperfect information [J ] . Neurocomputing , 2017 ( 220 ): 76 - 83 .
PRECIADO V M , JADBABAIE A . Moment-based spectral analysis of large-scale networks using local structural information [J ] . IEEE/ACM Transactions on Networking (TON) , 2013 , 21 ( 2 ): 373 - 382 .
ZAVLANOS M M , PRECIADO V M , JADBABAIE A . Spectral control of mobile robot networks [C ] // American Control Conference (ACC) . 2011 : 3245 - 3250 .
FAX J A , MURRAY R M . Information flow and cooperative control of vehicle formations [J ] . IEEE Transactions on Automatic Control , 2004 , 49 ( 9 ): 1465 - 1476 .
GHOSH A , BOYD S . Growing well-connected graphs [C ] // 2006 45th IEEE Conference on Decision and Control . 2006 : 6605 - 6611 .
HASSANZADEH A , STOLERU R , CHEN J . Efficient flooding in wireless sensor networks secured with neighborhood keys [C ] // 2011 IEEE 7th International Conference on Wireless and Mobile Computing,Networking and Communications (WiMob) . 2011 : 119 - 126 .
PRECIADO V M , ZAVLANOS M M , JADBABAIE A , et al . Distributed control of the Laplacian spectral moments of a network [C ] // American Control Conference (ACC) . 2010 : 4462 - 4467 .
CORTÉS J . Distributed algorithms for reaching consensus on general functions [J ] . Automatica , 2008 , 44 ( 3 ): 726 - 737 .
0
浏览量
873
下载量
0
CSCD
- 网络PDF下载
- XML下载
- Meta-XML下载
- BibTeX下载
- Endnote下载
- RefMan 下载
- NoteExpress下载
- NoteFirst下载
关联资源
相关文章
相关作者
相关机构
AI问答- 技术支持由北京北大方正电子有限公司提供 京ICP备09064830号-19
京公网安备11010802024621 - 本系统建议在Chrome、 IE9+ 以上版本浏览器阅读本站内容，360浏览器请切换至极速模式
- Cookies帮助我们提供服务并提供个性化体验。使用本网站，即表示您同意我们使用Cookies
- 总访问量：582505 今日访问量：321