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

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

摘要/Abstract

摘要：

为了延长无线传感网（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.

Key words: wireless sensor network, topology control, Laplacian spectrum, spectral moment

中图分类号:

TP393

蔡青松,陈希厚. 无线传感网中基于谱矩的链路优化策略[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.

图/表 4

表1

图1

图2

图3

参考文献 21

[1]	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.
[2]	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.
[3]	WATTENHOFER R , ZOLLINGER A . XTC:a practical topology control algorithm for ad-hoc networks[C]// 18th International Parallel and Distributed Processing Symposium. 2004：216.
[4]	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.
[5]	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.
[6]	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.
[7]	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.
[8]	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.
[9]	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.
[10]	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.
[11]	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.
[12]	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.
[13]	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.
[14]	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.
[15]	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.
[16]	ZAVLANOS M M , PRECIADO V M , JADBABAIE A . Spectral control of mobile robot networks[C]// American Control Conference (ACC). 2011: 3245-3250.
[17]	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.
[18]	GHOSH A , BOYD S . Growing well-connected graphs[C]// 2006 45th IEEE Conference on Decision and Control. 2006: 6605-6611.
[19]	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.
[20]	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.
[21]	CORTéS J . Distributed algorithms for reaching consensus on general functions[J]. Automatica, 2008,44(3): 726-737.

符号	描述
V	节点的集合，V ={v₁,v₂,…,v_n}
E	边的集合，E=V ×V
G(V,E)	由节点集合V和边集合E构成的简单无向图G
k~l	节点k和l相邻
N_k	节点k的一阶邻居节点集合
d_k	节点k的度，值为N_k中节点个数
W	边的权值的集合
Q(V,E,W)	由节点集V和边集以E及边上权值为W的权重无向图Q
A_G	简单图G的邻接矩阵
W_Q	权重图Q的邻接矩阵
D_G	简单图G的对角矩阵，值为diag(d_i)
L_G	简单图G的拉氏矩阵，值为D_G?A_G
walk	图中2节点路径上有序节点集合
c(p)	图上某一walk p的权值，其值为walk中有序节点构成边的权值乘积
d(k,l)	节点k与节点l的距离
V_k,r	与节点k距离小于等于r的节点集合
G_k,r	由节点V_k,r构成的子图，有G_k,r ?G
E_k,r	子图G_k,r上边的集合
L_k,r	子图G_k,r的拉氏矩阵
SP(G)	图G的拉氏矩阵特征值由小到大的有序集合