收藏 | 手机打开

Research on WSN Topology Algorithm Based on Greedy Shortest Paths

Xiaogang Wang  Jun Zhao  Jin Hou  Xiaolin Tang  Huafeng Wu  Ping He  
【摘要】:It is a common design in most of the current topology schemes of wireless sensor network that the cluster head nodes can communicate with base station(BS) node directly, which causes that the cluster head nodes consume too much energy and become the bottleneck of network performance. Therefore, a WSN topology algorithm based on greedy shortest paths is proposed in this paper. Firstly, selecting the backbone nodes of the network and constructing the backbone network to transmit messages and allowing the backbone nodes and cluster heads to exist separately. Secondly, the backbone nodes build a single source shortest path routing table based on the greedy algorithm and select the most suitable shortest path to transmit data according to the consumption of the backbone nodes. Thirdly, selecting the cluster heads based on the LEACH protocol, in which the cluster heads is responsible for collecting and compressing the data, selecting the nearest backbone node to transmit the data. It is shown by data calculation and analysis that the proposed topology scheme in this paper has more stable transmission network structure, less burden and less reconstruction frequency, and the cluster heads are only responsible for transferring the processed data to the backbone network. In addition, the cluster head consumption and the overall network consumption are significantly improved compared with LEACH.

中国期刊全文数据库 前20条
1 覃静宇;耿轶钊;吕刚;纪青;方海平;;Protection-against-water-attack determined difference between strengths of backbone hydrogen bonds in kinesin's neck zipper region[J];Chinese Physics B;2018年02期
2 解宜原;杨逐;;All-optical network interface from backbone networks to local area networks based on semiconductor optical amplifiers[J];Chinese Optics Letters;2013年11期
3 白续铎,张志谦,陈九江,金丹丹,陈九顺;Synthesis and characterization of multifunctional copolyimide incorporating triarylamine and NLO chromophore in backbone[J];Journal of Harbin Institute of Technology;2001年01期
4 ;Fractals of Protein Backbone Structures[J];生物数学学报;1997年S1期
5 ;Caixiang: Backbone of Gerke[J];China Today;1997年07期
6 CHEN zhaoyun;ZHANG Yinling;GE Wei;XU Lulu;YANG Qian;;The need analysis of backbone civilian nurses post-oriented education training in China[J];中西医结合护理(中英文);2016年08期
7 ;Synthesis and Unexpected Ring-opening Reaction of a New TADDOL Analogue with Chiral Cyclopropane Ring as Backbone[J];Chinese Chemical Letters;2006年05期
8 Xuan Zhang;Jushan Gao;Xiaoye Zhao;Zhaotie Liu;Zhongwen Liu;Ke Wang;Guo Li;Jinqiang Jiang;;Hyperbranched polymer micelles with triple-stimuli backbone-breakable iminoboronate ester linkages[J];Chinese Chemical Letters;2020年07期
9 HJ Greten;T Greten;F Brazkiewicz;F Schrder;S Sertel;M Goncalves;Wendt;O Karrer;A Mafalda;A Rcmppis;;Symptoms of “Heat” as a Pattern of Physiopathology[J];Journal of Acupuncture and Tuina Science;2008年05期
10 ;One-pot-synthesis of novel cinchonine-based phosphites[J];Chinese Chemical Letters;2009年07期
11 ;Synthesis,Characterization and Structure of Chiral Amino Acids and Their Corresponding Amino Alcohols with Camphoric Backbone[J];结构化学;2006年10期
12 ;Unique optimal solution instance and computational complexity of backbone in the graph bi-partitioning problem[J];Chinese Science Bulletin;2007年20期
13 曹涌涛;何晨;蒋铃鸽;;A Distributed Virtual Backbone Formation for Wireless Ad Hoc and Sensor Networks[J];Journal of Shanghai Jiaotong University;2007年01期
14 DUAN Li L;GAO Ya;JI Chang G;MEI Ye;ZHANG Qing G;TANG Bo;ZHANG John Z.H;;Energetics of protein backbone hydrogen bonds and their local electrostatic environment[J];Science China(Chemistry);2014年12期
15 ;Molecular and Crystal Structure of Hexacobalt Carbonyl Cluster Containg Twin Co_3S(CO)_7 Fragments Linked by a Novel Phosphido-Thiolato Ligand as Backbone[J];Chinese Chemical Letters;1997年05期
16 ;Positional distribution of fatty acids on the glycerol backbone during the biosyn-thesis of glycerolipids in Ectocarpus fasciculatus[J];Chinese Science Bulletin;2002年21期
17 张宏斌;;Reform Teachers Training to Meet Need of Great Strategy of Development of West China[J];临沧教育学院学报;2002年04期
18 Fan Yang;Xiaohui Wang;Guitao Feng;Junshu Ma;Cheng Li;Junyu Li;Wei Ma;Weiwei Li;;A new strategy for designing polymer electron acceptors: electronrich conjugated backbone with electron-deficient side units[J];Science China(Chemistry);2018年07期
19 ;泰克Cerify为索尼Media Backbone Conductor提供基于文件的视频内容质量自动验证[J];国外电子测量技术;2011年05期
20 ;博科推出DCX-4S Backbone扩展其架构中枢系列[J];中国新通信;2009年05期
中国重要会议论文全文数据库 前20条
1 Chi-Yuan Yang;Yi-Fan Ding;Wen-Long Jin;Chong-An Di;Jie-Yu Wang;裴坚;;Boost the N-type Thermoelectric Performance of Dikito-Pyrrolopyrrole-Based Polymers Through Backbone Engineering[A];中国化学会·第十六届全国应用化学年会论文摘要集[C];2019年
2 Xu Wang;Hong Tang;Ranying Zeng;黄小欢;;Sunlight and UV Driven synthesis of Ag Nanoparticles for fluorescent and colorimetric dual-mode sensing of ClO~-[A];中国化学会·第十六届全国有机合成化学学术研讨会论文摘要集[C];2019年
3 Chengkun Li;Adedamola Shoberu;Zekun Tao;Guoyu Zhang;Jianping Zou;;Copper-Assisted, N-Auxiliary Group-Controlled Selective Synthesis of Pyridoquinazolones from Indoles and Nitro Radicals[A];中国化学会第二届全国有机自由基化学会议报告摘要[C];2019年
4 Dong-Liang Huang;Cédric Montigny;Veronica Beswick;Nadège Jamin;郑基深;;膜蛋白化学合成与调控(英文)[A];第十一届全国化学生物学学术会议论文摘要(第一卷)[C];2019年
5 赵军锋;;Ynamide-Mediated Thioamide Substituted Peptide Synthesis[A];第十一届全国化学生物学学术会议论文摘要(第一卷)[C];2019年
6 Xiaogang Wang;Jun Zhao;Jin Hou;Xiaolin Tang;Huafeng Wu;Ping He;;Research on WSN Topology Algorithm Based on Greedy Shortest Paths[A];第三十九届中国控制会议论文集(5)[C];2020年
7 Zhiqiang Xu;Xie Han;Guoxing Liu;Di Wu;Sheng Hua Liu;Jun Yin;;Tetraphenylethene modified [n]rotaxanes: synthesis,characterization and aggregationinduced emission behavior[A];全国第十八届大环化学暨第十届超分子化学学术讨论会会议论文集(上)[C];2016年
8 Fei Tan;Qian Huang;Bin Xia;;Study on the Structure of PRC1 N and C Terminal Domain[A];第五届中国结构生物学学术讨论会摘要集[C];2016年
9 Tonghua Li;Jiangming Sun;Dapeng Li;Peisheng Cong;Shengnan Tang;;Innovative Technologies for Protein Structure Predictions[A];第五届全国生物信息学与系统生物学学术大会论文集[C];2012年
10 Alexander Dmling;;Anti-Cancer Drug Discovery Targeting Protein-Protein Interaction Using MCR and SBDD Comprehensive Discovery Approach[A];2011年全国药物化学学术会议——药物的源头创新论文摘要集[C];2011年
11 Cheuk Nang Ho;Chit Wan Kwok;Sik Lok Lam;;Random Coil Phosphorus Chemical Shifts of Deoxyribonucleic Acids[A];第十三届全国波谱学学术会议论文摘要集[C];2004年
12 ;The chemisorption of Cinnamaldehyde on Ni(100):a DFT study[A];中国化学会第五届全国结构化学学术会议论文摘要集[C];2007年
13 阮至正;羅智暉;蘭宜康;曾冠霖;;Guided Assembly and Organization of Comb-Like Conjugated Polymers upon Epitaxial Interaction of Alkyl Side Chains[A];2014年两岸三地高分子液晶态与超分子有序结构学术研讨会摘要集[C];2014年
14 Guoqiang Zeng;Chongwei Zheng;Zhengjiang Zhang;Yongzai Lu;;An Backbone Guided Extremal Optimization Method for Solving the Hard Maximum Satisfiability Problem[A];2012年计算机应用与系统建模国际会议论文集[C];2012年
15 Yan-Mei He;Feng-Tao Song;Guang-Hui Ouyang;Qing-Hua Fan;;Podand-Based Chiral Supramolecular Catalytic Systems:From Metallacrown Ether to Cooperative Catalyst[A];手性中国2014学术研讨会论文摘要集[C];2014年
16 Chenyun Guo;Donghai Lin;;Solution structure and dynamics of RKIP[A];第四届中国结构生物学学术讨论会论文摘要集[C];2013年
17 Zhen Zhang;Yi-yi Li;Rong-juan Feng;Ming-hua Liu;Yuan Guo;;Interaction of sphingomyelins and metal ions at the interfaces studied by high-resolution broadband sum frequency vibrational spectroscopy[A];第十届全国化学生物学学术会议报告摘要集[C];2017年
18 Kian-Ping Loh;;Novel Fluorescent and Phosphorescent Light Emitting Materials for Organic Light Emitting Diodes[A];2006年全国高分子材料科学与工程研讨会论文集[C];2006年
19 王建黎;;Direct Sulphonation of 6FDA-ODA Polyimide with Sulfuric Acid[A];第十二届中国固态离子学学术会议论文集[C];2004年
20 Qingtao Wei;Jiajing Chen;Juan Mi;Jiahai Zhang;Ke Ruan;Jihui Wu;;NMR backbone assignment of large proteins using 13Cα-only triple resonance experiments[A];第五届中国结构生物学学术讨论会摘要集[C];2016年
中国博士学位论文全文数据库 前2条
1 Hamad Khalid;[D];浙江大学;2015年
2 Muhammad Akram;[D];浙江大学;2015年
中国硕士学位论文全文数据库 前8条
1 谭旻;基于Backbone的微信公众号管理系统[D];华中科技大学;2016年
2 董迪;基于Backbone的CRM系统功能模块的设计与实现[D];哈尔滨工业大学;2017年
3 李玉;基于Backbone的电子化处理发票系统的前端设计与实现[D];南京大学;2016年
4 吴硕硕;基于backbone框架的阅读器的设计与实现[D];南京大学;2016年
5 吴清雷;蛋白骨架铝环结构与氨基酸环状侧链相互作用的理论研究[D];中国科学院研究生院(上海应用物理研究所);2015年
6 王跃东;骨架变量求解算法研究[D];吉林大学;2014年
7 万科;债券市场互动平台的设计和实现[D];北京交通大学;2013年
8 Shynggys Abdukhamet;[D];上海交通大学;2019年
中国重要报纸全文数据库 前6条
1 本报记者 柳冰 梅振;李大开:挺起民族制造业的脊梁 Li Dakai Stand the Backbone of the National Manufacturing Industry[N];机电商报;2009年
2 通讯员 于瑞军 记者 尹娜;塘沽大型骨干民企增速快 Tanggu Large Sized Backbone Private Enterprises Grow Rapidly[N];北方经济时报;2008年
3 郭涛;FC SAN的今天 InfiniBand的明天[N];中国计算机报;2006年
4 易水;新词集锦(405)[N];计算机世界;2004年
5 ;香港电讯进军日本[N];通信产业报;2000年
6 电脑商报记者 刘一冰;博科来到台前[N];电脑商报;2009年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978