Research of small-world effect to construct wireless sensor network

doi:10.3778/j.issn.1002-8331.2010.02.028

Computer Engineering and Applications ›› 2010, Vol. 46 ›› Issue (2): 90-92.DOI: 10.3778/j.issn.1002-8331.2010.02.028

• 网络、通信、安全 • Previous Articles Next Articles

Research of small-world effect to construct wireless sensor network

TANG Lu¹，HONG Yue-hua²，WU Hua-jian²

1.College of Computer and Control，Guilin University of Electronic Technology，Guilin，Guangxi 541004，China
2.Department of Mathematics and Computer Science，Yulin Normal University，Yulin，Guangxi 537000，China

Received:2009-03-24 Revised:2009-05-18 Online:2010-01-11 Published:2010-01-11
Contact: TANG Lu

构造无线传感器网络的小世界效应研究

唐鹭¹，洪月华²，伍华健²

1.桂林电子科技大学计算机与控制学院，广西桂林 541004
2.玉林师范学院数学与计算机系，广西玉林 537000

通讯作者: 唐鹭

Abstract

Abstract: Based on the small-world effect and wireless sensor network topology，this paper presents a method to construct a method of wireless sensor network with small-world effect.Through introducing a reliable link（Shortcut） communicate to sink directly in the optimized wireless sensor network topology，it can form a small-world effect of wireless sensor network，simplify the network topology，and show a clear cluster structure.The simulation shows that the optimized wireless sensor network topology is more beneficial in being added reliable links.To add adequate reliable links not only reduce average energy consumption and the average path length but also balance energy consumption in some extent.

Key words: wireless sensor networks, small-world, cluster, construct

摘要： 基于小世界特性和无线传感器网络拓扑结构提出了一种构造无线传感器网络使其具有小世界效应的方法，通过在优化了的无线传感器网络拓扑结构中引入与汇聚节点直接通信的可靠链路（捷径），形成具有小世界效应的无线传感器网络，使网络拓扑结构简化，并显示出明显的簇结构，仿真表明，经过拓扑优化后的网络更有益于可靠链路的添加，适当增加少量的可靠链路不仅减少了节点的平均能量消耗和平均路径长度而且在一定程度上均衡了各节点的能量消耗。

关键词: 无线传感器网络, 小世界, 簇, 构造

CLC Number:

TP393

TANG Lu¹，HONG Yue-hua²，WU Hua-jian². Research of small-world effect to construct wireless sensor network[J]. Computer Engineering and Applications, 2010, 46(2): 90-92.

唐鹭¹，洪月华²，伍华健². 构造无线传感器网络的小世界效应研究[J]. 计算机工程与应用, 2010, 46(2): 90-92.

[1]	LAN Hong, HUANG Min. Fusion of KNN Optimized Density Peaks and FCM Clustering Algorithm [J]. Computer Engineering and Applications, 2021, 57(9): 81-88.
[2]	ZHOU Yan, KUANG Hongzhang, MU Jinzhen, WANG Dongli, LIU Zongming. Improved Monocular ORB-SLAM for Semi-dense 3D Reconstruction [J]. Computer Engineering and Applications, 2021, 57(8): 180-184.
[3]	GUO Xiaojing, SUI Haoda. Application of Improved YOLOv3 in Foreign Object Debris Target Detection on Airfield Pavement [J]. Computer Engineering and Applications, 2021, 57(8): 249-255.
[4]	LI Li, JI Xinyuan, SONG Song. Prediction Model for Number of Software Defects in Loop [J]. Computer Engineering and Applications, 2021, 57(7): 158-163.
[5]	LI Xianguo, FENG Xinxin, LI Jianxiong. Sigle Image Super-Resolution Reconstruction Based on Multi-scale Residual Network [J]. Computer Engineering and Applications, 2021, 57(7): 215-221.
[6]	YANG Fang, YIN Xi, SI Jianhui, LIU Hongyuan, WANG Xue. Mathematical Expression Similarity Calculation Method Based on Focus Clustering [J]. Computer Engineering and Applications, 2021, 57(6): 88-93.
[7]	ZHAO Fan, ZHANG Lin, WEN Zhiquan, YANG Linlin, LIN Guangfeng. Direct and Efficient Natural Scene Chinese Character Approaching Spotting Method [J]. Computer Engineering and Applications, 2021, 57(6): 159-167.
[8]	HUO Guangyu, ZHANG Yong, SUN Yanfeng, YIN Baocai. Research on Archive Data Intelligent Classification Based on Semantic [J]. Computer Engineering and Applications, 2021, 57(6): 247-253.
[9]	PENG Qihui, XUAN Shibin, GAO Qing. Distribution Automatic Threshold Density Peak Clustering Algorithm [J]. Computer Engineering and Applications, 2021, 57(5): 71-78.
[10]	LI Yongzhen, LIAO Husheng. Multi-view Clustering via Graph Convolutional Neural Network [J]. Computer Engineering and Applications, 2021, 57(5): 115-122.
[11]	CHEN Renhe, LAI Zhenyi, QIAN Yurong. Improved Image Denoising Generative Adversarial Network Algorithm [J]. Computer Engineering and Applications, 2021, 57(5): 168-172.
[12]	SHEN Yu, LIU Cheng, YANG Qian. Super-Resolution Image Reconstruction Algorithm Using Sparse Features in Subspace [J]. Computer Engineering and Applications, 2021, 57(5): 173-182.
[13]	WANG Changlong, ZHANG Yuandong, MIAO Hong, YANG Yuheng. Application of Double Channel Convolutional Neural Network in Pumpkin Diseases Identification [J]. Computer Engineering and Applications, 2021, 57(5): 183-189.
[14]	HU Xiaomin, WANG Mingfeng, ZHANG Shourong, LI Min. New Differential Evolution with Particle Swarm Optimization Algorithm for Text Clustering [J]. Computer Engineering and Applications, 2021, 57(4): 61-67.
[15]	WANG Junling, LU Xinming. Video Key Frame Extraction Algorithm Based on Semantic Correlation [J]. Computer Engineering and Applications, 2021, 57(4): 192-198.

Research of small-world effect to construct wireless sensor network

构造无线传感器网络的小世界效应研究

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics