无线传感网中基于谱矩的链路优化策略

蔡青松; 陈希厚

doi:10.11959/j.issn.1000-436x.2017280

您当前的位置：

首页 >

文章列表页 >

无线传感网中基于谱矩的链路优化策略

学术论文 | 更新时间：2024-06-05

- 无线传感网中基于谱矩的链路优化策略
- 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 .

浏览量

398

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

传感云安全研究进展

基于ZigBee的无线传感网可信溶液监测系统