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

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

Abstract

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

CLC Number:

TP393

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.

Figures/Tables 4

References 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.

Metrics

Recommended 0

No Suggested Reading articles found!

符号	描述
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的拉氏矩阵特征值由小到大的有序集合

Link optimization strategy based on spectral moment in wireless sensor network

RichHTML

PDF

Knowledge

Abstract

Cite this article

share this article

Figures/Tables 4

References 21

Related Articles 15

Metrics

Recommended 0

[1]	Yue ZHAO, Zan LI, Bing LI, Benjian HAO. TDoA localization-refused area analysis and node placement strategy research [J]. Journal on Communications, 2023, 44(1): 1-13.
[2]	Yanfei SUN, Jiazheng YIN, Jin QI, Xiaoxuan HU, Mengting CHEN, Zhenjiang DONG. Topology control based on dynamic graph embedding in Internet of vehicles [J]. Journal on Communications, 2022, 43(6): 133-142.
[3]	Cuiran LI, Xuejie WANG, Jianli XIE, Anqi LYU. Routing algorithm for railway monitoring linear WSN based on improved PSO [J]. Journal on Communications, 2022, 43(5): 155-165.
[4]	Xiujuan DU, Lijuan WANG, Jingping LIU, Long JIN. Ranging localization method for nodes in underwater wireless sensor network based on zeroing neural dynamics [J]. Journal on Communications, 2022, 43(10): 177-185.
[5]	Aijing SUN, Shichang LI, Yicai ZHANG. WSN clustering routing algorithm based on PSO optimized fuzzy C-means [J]. Journal on Communications, 2021, 42(3): 91-99.
[6]	Tianjing WANG,Xiuqin LI,Guangwei BAI,Hang SHEN. Multi-target localization algorithm based on adaptive grid in wireless sensor network [J]. Journal on Communications, 2019, 40(7): 197-207.
[7]	Xiaochen HAO,Ning YAO,Lixia XIE,Jiaojiao WANG,Liyuan WANG. Research on WSN lifetime optimization game algorithm combined power and channel [J]. Journal on Communications, 2019, 40(4): 62-70.
[8]	Linlan LIU,Shengrong GAO,Jian SHU. Link quality prediction based on random forest [J]. Journal on Communications, 2019, 40(4): 202-211.
[9]	Xiaonian WU,Chuyun ZHANG,Runlian ZHANG,Yaping SUN. Clustering routing protocol based on improved PSO algorithm in WSN [J]. Journal on Communications, 2019, 40(12): 114-123.
[10]	Haoran LIU,Heyao ZHAO,Yujing DENG,Xingqi WANG,Rongrong YIN. Coverage control algorithm for wireless sensor networks based on non-cooperative game [J]. Journal on Communications, 2019, 40(1): 71-78.
[11]	Jian SHU,Manlan LIU,Yaqing SHANG,Yubin CHEN,Linlan LIU. Link quality prediction model based on Gaussian process regression [J]. Journal on Communications, 2018, 39(7): 148-156.
[12]	Junbin LIANG,Xiang ZHOU,Taoshen LI. Energy saving proactive neighbor discovery algorithm in mobile low-duty-cycle wireless sensor network [J]. Journal on Communications, 2018, 39(4): 45-55.
[13]	Xiaochen HAO,Liyuan WANG,Jinshuo LIU,Lixia XIE,Wenhuan ZHANG. Resource allocation optimization algorithm based on double populations differential evolution in WSN [J]. Journal on Communications, 2018, 39(4): 68-75.
[14]	Tian WANG,Yang LI,Weijia JIA,Guojun WANG,Shaoliang PENG. Research progress of sensor-cloud security [J]. Journal on Communications, 2018, 39(3): 35-52.
[15]	Chan JIANG,Taoshen LI,Junbin LIANG. Low-latency algorithm for improving data persistence in mobile low-duty-cycle wireless sensor network [J]. Journal on Communications, 2018, 39(3): 53-62.