Link optimization strategy based on spectral moment in wireless sensor network

Qing-song CAI; Xi-hou CHEN

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

您当前的位置：

首页 >

文章列表页 >

Link optimization strategy based on spectral moment in wireless sensor network

Papers | 更新时间：2024-06-05

- Link optimization strategy based on spectral moment in wireless sensor network
- Journal on Communications Vol. 38, Issue Z2, Pages: 170-177(2017)
- 作者机构：
  
  北京工商大学计算机与信息工程学院，北京 100048
- 作者简介：
- 基金信息：
- DOI：10.11959/j.issn.1000-436x.2017280
  CLC： TP393
- Online First：2017-11，
  
  Published：25 November 2017
- 稿件说明：
移动端阅览
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：

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 .

Views

916

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Research progress of sensor-cloud security

Trusted solution monitoring system based on ZigBee wireless sensor network

Related Author

Tian WANG

Yang LI

Weijia JIA

Guojun WANG

Shaoliang PENG

Tian-shu WANG

Gong-xuan ZHANG

Xi-chen YANG

Related Institution

Department of Computer Science and Technology,Huaqiao University

Data Science Center,University of Macau,Macao

Department of Electronic Information and Electrical Engineering College,Shanghai Jiaotong University

Department of Computer Science and Educational Software,Guangzhou University

Department of Computer,National University of Defense Technology

AI问答

⁰