论文格式
电气工程 会计论文 金融论文 国际贸易 财务管理 人力资源 轻化工程 德语论文 工程管理 文化产业管理 信息计算科学 电气自动化 历史论文
机械设计 电子通信 英语论文 物流论文 电子商务 法律论文 工商管理 旅游管理 市场营销 电视制片管理 材料科学工程 汉语言文学 免费获取
制药工程 生物工程 包装工程 模具设计 测控专业 工业工程 教育管理 行政管理 应用物理 电子信息工程 服装设计工程 教育技术学 论文降重
通信工程 电子机电 印刷工程 土木工程 交通工程 食品科学 艺术设计 新闻专业 信息管理 给水排水工程 化学工程工艺 推广赚积分 付款方式
  • 首页 |
  • 毕业论文 |
  • 论文格式 |
  • 个人简历 |
  • 工作总结 |
  • 入党申请书 |
  • 求职信 |
  • 入团申请书 |
  • 工作计划 |
  • 免费论文 |
  • 合作期刊 |
  • 论文同学网 |
搜索 高级搜索

当前位置:论文格式网 -> 毕业论文 -> 电子通信论文
毕业论文标题:

传感器网络瓶颈节点识别算法及其实现

 本文ID:LWGSW66029 字数:11682,页数:35 价格:收费积分/100
扫一扫 扫一扫
本站会员可自行下载: 

论文编号:TX251  论文字数:11682,页数:35 有开题报告,任务书,程序源码

摘  要

 无线传感器网络中的“瓶颈节点”是指那些由于随机部署的原因而不得不成为连接两个或多个区域的孤立的节点。由于这些节点处于特殊的位置,区域间传送数据都必须经过这些节点,以致其寿命大大小于其它的节点,一旦这些节点死亡,网络将被割裂成不连通的分支,造成网络不能正常工作,网络寿命的终结,因此研究这类“瓶颈节点”有十分重要的意义。由于传感器节点计算和存储能力有限,“瓶颈节点”很难计算出来。于是[1]中提出一种新的概念“准瓶颈节点”,并使用分布式算法寻找到这些节点。
 经过本文分析,这个寻找“准瓶颈节点”算法并非是优化的,算法执行的结果包含相当数量的非瓶颈节点,这类节点并不是连接两个或多个区域的孤立节点。本文将分析这类非瓶颈节点的特点,并将其称为“伪瓶颈节点”,在此基础上,分析“准瓶颈节点”算法的缺陷,随后本文将根据这些特点提出“二跳准瓶颈节点”定义,新的定义将消除“伪瓶颈节点”的影响。然后根据新定义提出与之相对应的算法用于寻找这些“二跳准瓶颈节点”,并且证明该算法在时间复杂度不超过的情况下找到的节点更加关键和优化。本次毕业设计还将实现一个简单的模拟器,用于对两种算法的性能做比较,并测量能量消耗速度,最后得出结论:在无线传感器网络中二跳准瓶颈节点具有最快的能量消耗速度。

关键词:无限传感网络;网络寿命;瓶颈节点;准瓶颈节点;二跳准瓶颈节点

A New Approach to the Bottleneck Problem in Wireless Sensor Network
Abstract
 “Bottleneck Nodes” are those connect two or more areas alone with the reason of the deployment.Due to those particular positions, the data transferred between areas will surely go through those nodes. And then the lifetime of those nodes will obviously less than other nodes. Once those nodes are dead, the network would be divided to several unconnected parts and it means the network can not support the application any more. It is really a challenge to find out those nodes with sensor’s limited capability of calculation. [1] presents a new concept “quasi—Bottleneck Nodes” , and a distributed algorithm to find out all the “quasi—Bottleneck Nodes”.
 In this paper, we will prove that “quasi—Bottleneck Nodes” arithmetic is not optimal, and then we will base the concept described in [1], and present a new concept “two-Hop quasi Bottleneck Nodes”, also we will give the new algorithm and prove that its cost is in .Besides that we will realize a simple simulator for experiment in this paper. The simulator aims at simulating both algorithms and holding a contrast between both algorithms.

 Key Words:Wireless sensor network; lifetime; bottleneck; quasi—Bottleneck Nodes; two-Hop quasi Bottleneck Nodes
 
 
 
 目       录
1 绪论 1
1.1 课题背景及目的 1
1.2 国内外研究状况 1
1.3 课题研究方法 2
1.4 论文构成及研究内容 2
2 瓶颈节点 3
2.1 瓶颈节点概述 3
2.2 概念定义 3
2.2.1定义信宿 3
2.2.2定义多跳 3
2.2.3定义网络寿命 4
2.2.4定义瓶颈节点 4
2.3 准瓶颈节点概念 5
2.4 准瓶颈节点算法 6
3 二跳准瓶颈节点概念和算法 8
3.1 准瓶颈节点算法的缺陷分析 8
3.2 二跳准瓶颈节点的概念 9
3.3 二跳准瓶颈算法的提出 10
3.4 二跳准瓶颈节点的时间复杂度分析 11
4 算法性能比较 13
4.1 模拟环境介绍 13
4.2 改进后算法性能对比 15
4.3 能量消耗速度对比 17
5 结论 18
致谢 18
参考文献 18
附录 18
附录A 一跳准节点算法实现 18
附录B 二跳准瓶颈节点算法的实现 18
附录C TopDisc三色算法实现 18


相关论文
本论文在电子通信论文栏目,由论文格式网整理,转载请注明来源www.lwgsw.com,更多论文,请点论文格式范文查看
上一篇:基于支持向量机的人脸识别技术研究 下一篇:基于正三角形剖分的传感器网络快..
Tags: 【收藏】 【返回顶部】
会计论文
电子机电论文
金融论文
电气自动化论文
模具设计
化学工程与工艺
机械设计
电子通信论文
英语论文
行政管理论文
物流论文
电子商务论文
法律论文
国际贸易论文
财务管理论文
人力资源论文
市场营销论文
土木工程论文
工商管理论文
工程管理论文
汉语言文学论文
教育管理论文
测控专业论文
交通工程论文
旅游管理论文
新闻专业论文
艺术设计
教育技术学论文
应用物理学论文
轻化工程论文
德语专业论文
给水排水工程
服装设计与工程
食品生物技术
材料科学与工程
电视制片管理
工业工程论文
文化产业管理
包装工程论文
印刷工程论文
信息管理论文
制药工程论文
生物工程论文
电子信息工程
信息计算科学
电气工程论文
通信工程论文
财务会计毕业论文
电子商务毕业论文
现代教育技术
信息管理专业
心理学专业
数学与应用数学
数学教育
护理学毕业论文
其他专业论文
历史学论文
学前教育毕业论文
小学教育毕业论文
教育管理毕业论文
法律专业毕业论文
汉语言文学毕业论文
工商管理毕业论文
人力资源毕业论文
营销专业毕业论文
物流专业毕业论文
计算机论文
最新文章
热门文章
计算机论文
推荐文章

本站部分文章来自网络,如发现侵犯了您的权益,请联系指出,本站及时确认删除 E-mail:349991040@qq.com

论文格式网(www.lwgsw.com--论文格式网拼音首字母组合)提供电子通信论文毕业论文格式,论文格式范文,毕业论文范文

Copyright@ 2010-2018 LWGSW.com 论文格式网 版权所有 蜀ICP备09018832号