JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE) ›› 2012, Vol. 42 ›› Issue (4): 24-28.

• Articles • Previous Articles     Next Articles

A ring based multi-hop clustering routing weighting algorithm in wireless sensor networks

LU Song1, XU Wen-chun2, YANG Yun2   

  1. 1. School of Computer Science and Technology, Nantong University, Nantong  226007, China;
    2. College of Information Engineering, Yangzhou University, Yangzhou  225009, China
  • Received:2012-03-28 Online:2012-08-20 Published:2012-03-28

PDF (PC)

1386

Abstract:

 A ring based multi-hop clustering routing weighting algorithm(RMCRW) was proposed to keep energy balance in the wireless sensor networks. This algorithm considered not only the distance between the inner layer cluster heads, but also the remaining energy of them in the process of relaying data to the inner layer. As a result, the optimal paths could be selected according to the weight. The simulation results proved that the RMCRW algorithm could effectively prolong the network lifetime in large area.

Key words: wireless sensor networks, clustering routing, ring, multi-hop, weighting

[1] XU Run, LIU Zhikun, SUN Jianxiu, YU Yang, ZHANG Changyong, LIU Yazhen, YUE Hongya, ZHANG Hongbo. Bearing characteristics of dispersed piles with radial constraints from waste tire grids [J]. Journal of Shandong University(Engineering Science), 2025, 55(6): 142-150.
[2] XUE Gang, ZHANG Yifan, LIU Jiangsen, DONG Wei. Inverse analysis on the softening curve of steel slag fine aggregate concrete [J]. Journal of Shandong University(Engineering Science), 2025, 55(6): 120-128.
[3] LI Xiaohui, LIU Xiaofei, SUN Weitong, ZHAO Yi, DONG Yuan, JIN Yinli. An inspection task assignment and path planning algorithm based on vehicles-UAVs collaboration [J]. Journal of Shandong University(Engineering Science), 2025, 55(5): 101-109.
[4] YANG Jucheng, LU Kaikui, WANG Yuan. Review of knowledge distillation based on generative adversarial networks [J]. Journal of Shandong University(Engineering Science), 2025, 55(4): 56-71.
[5] LI Lianxiang, GUO Longde, WANG Kunyi, WANG Peiyan, CHE Xiuxi, QIU Yefan. The spatial distribution of unsaturated soil and support design method of urban subway foundation pit [J]. Journal of Shandong University(Engineering Science), 2025, 55(4): 84-92.
[6] ZHANG Guojian, FU Lianlong, ZHANG Qingsong, SANG Wengang, LI Jianqiang, ZHOU Lu, FU Tao, LIU Shengzhen. Dynamic deformation law monitoring of extra-long span bridges based on GB-RAR technology [J]. Journal of Shandong University(Engineering Science), 2025, 55(4): 127-137.
[7] WEN Yujie, ZHANG Damin. Enhanced beluga whale optimization algorithm and its application [J]. Journal of Shandong University(Engineering Science), 2025, 55(3): 88-99.
[8] WANG Shi, XU Xiaohui, ZHU Xiaoying, JIANG Han, CAO Dayan. A dynamic pricing spectrum strategy responded customized requirements in heterogeneous cognitive radio-based Internet of Things [J]. Journal of Shandong University(Engineering Science), 2025, 55(3): 100-110.
[9] CHEN Sugen, ZHAO Zhizhong. Density peak clustering combining local truncation distance and small clusters merging [J]. Journal of Shandong University(Engineering Science), 2025, 55(2): 58-70.
[10] Yuxin WANG,Sizhong LÜ,Wang YAO,Chunjin LIN,Ming ZHANG,Zhaofeng LI,Jian ZHANG,Yansheng WANG. Parameter design and effect evaluation of pile side splitting grouting insilty clay stratum [J]. Journal of Shandong University(Engineering Science), 2023, 53(6): 70-81.
[11] Haoyuan LI,Jingming YU,Guilin ZHANG,Bin ZHANG. Optimization of manufacturing parameters for optical fiber preform core based on intelligent algorithm [J]. Journal of Shandong University(Engineering Science), 2023, 53(4): 149-156.
[12] Hui HU, Ningye TANG, Siyu WANG, Haisen WANG. Research progress on preparation methods of engineering nano material particle aerosol [J]. Journal of Shandong University(Engineering Science), 2022, 52(4): 1-11.
[13] Yi HAN,Zhen XU,Tian GUAN,Yang CUI,Hui HU,Liming MA. Preparation method and system of engineering nanoparticle aerosol [J]. Journal of Shandong University(Engineering Science), 2022, 52(3): 109-116.
[14] Haotian LUO,Ke WU,Yameng LI,Jiaxiang XU,Zhihao XING. Horizontal bearing capacity of suction bucket foundation under wave dynamic load [J]. Journal of Shandong University(Engineering Science), 2021, 51(5): 100-106.
[15] ZHU Hengdong, MA Yingcang, DAI Xuezhen. Adaptive semi-supervised neighborhood clustering algorithm [J]. Journal of Shandong University(Engineering Science), 2021, 51(4): 24-34.
Viewed
Full text


Abstract

Cited
  Shared   
  Discussed   
[1] LI Kan . Empolder and implement of the embedded weld control system[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2008, 38(4): 37 -41 .
[2] SHI Lai-shun,WAN Zhong-yi . Synthesis and performance evaluation of a novel betaine-type asphalt emulsifier[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2008, 38(4): 112 -115 .
[3] LAI Xiang . The global domain of attraction for a kind of MKdV equations[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2006, 36(1): 87 -92 .
[4] YU Jia yuan1, TIAN Jin ting1, ZHU Qiang zhong2. Computational intelligence and its application in psychology[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2009, 39(1): 1 -5 .
[5] CHEN Rui, LI Hongwei, TIAN Jing. The relationship between the number of magnetic poles and the bearing capacity of radial magnetic bearing[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2018, 48(2): 81 -85 .
[6] WANG Bo,WANG Ning-sheng . Automatic generation and combinatory optimization of disassembly sequence for mechanical-electric assembly[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2006, 36(2): 52 -57 .
[7] JI Tao,GAO Xu/sup>,SUN Tong-jing,XUE Yong-duan/sup>,XU Bing-yin/sup> . Characteristic analysis of fault generated traveling waves in 10 Kv automatic blocking and continuous power transmission lines[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2006, 36(2): 111 -116 .
[8] ZHANG Ying,LANG Yongmei,ZHAO Yuxiao,ZHANG Jianda,QIAO Peng,LI Shanping . Research on technique of aerobic granular sludge cultivationby seeding EGSB anaerobic granular sludge[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2006, 36(4): 56 -59 .
[9] Yue Khing Toh1， XIAO Wendong2， XIE Lihua1. Wireless sensor network for distributed target tracking: practices via real test bed development[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2009, 39(1): 50 -56 .
[10] SUN Weiwei， WANG Yuzhen. Finite gain stabilization of singlemachine infinite bus system subject to saturation[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2009, 39(1): 69 -76 .
Copyright 2018 © Editorial office of Journal of Shandong University (Engineering Science)
Supported by Beijing Magtech Co.Ltd