收藏本站
《北京邮电大学》 2010年
收藏 | 手机打开
二维码
手机客户端打开本文

移动自组网分簇算法的研究与设计

张熊  
【摘要】: 本文首先对移动自组网的相关概念进行了介绍,描述了移动自组网的特征、应用范围以及目前国内外的最新研究现状,并对移动自组网的两种结构进行了比较。在此基础上,本文简要分析了移动自组网分簇结构及其优势,并同时说明了分簇算法的概念和目标。 本文从不同的角度研究移动自组网中基于权值的分簇算法,并对这些算法进行归类和优缺点分析。这些算法虽从不同的方面对WCA算法进行了改进,但是这些算法主要应用于网络变化比较缓慢的环境中。这些算法没有对稳定性的持续时间进行预测和判断,使得簇结构只能持续较短时间,不能很好的保证簇的稳定性。因此本文提出一种基于稳定优先的权值分簇算法(SFWCA),减少了网络重构的次数,提高了网络的稳定性。 在基于权值的分簇算法中涉及的网络状态因素较多,然而目前大多数分簇算法对权重的分配讨论却十分有限,没有给出一个明确的计算方法。因此本文对基于权值分簇算法中权重分配的计算方法进行了讨论,并提出一种基于主客观结合的权重计算方法,使得权重的赋值更加科学和合理。 在SFWCA算法中,每个簇里只存在一个簇首。而当簇首失效时,该簇成员要么选择其他簇加入,要么重新选出一个新的簇首对其进行管理。这样就会使得网络出现动荡,影响到整个网络的通信,使得网络变得不稳定。因此本文提出一种稳定优先的双簇首权值分簇算法(SFDWCA),通过设立双簇首,避免网络因簇首失效而造成的网络动荡,延长了网络生存的时间。最后本文对SFDWCA算法进行了软件设计,包括各功能模块及其实现。
【学位授予单位】:北京邮电大学
【学位级别】:硕士
【学位授予年份】:2010
【分类号】:TN929.5

【引证文献】
中国硕士学位论文全文数据库 前1条
1 郭坤坤;移动自组网中基于分簇的通用一致性协议[D];中南大学;2012年
【参考文献】
中国期刊全文数据库 前10条
1 林亚平,王雷,陈宇,张锦,陈治平,童调生;传感器网络中一种分布式数据汇聚层次路由算法[J];电子学报;2004年11期
2 虞万荣;王晓东;周兴铭;;一种用于无线自组织网络的并发传输MAC协议[J];电子学报;2006年08期
3 樊治平;多属性决策的一种新方法[J];系统工程;1994年01期
4 刘兵;高强;曾常安;;一种改进型的Ad Hoc网络权值分簇算法[J];华北电力大学学报(自然科学版);2007年05期
5 崔莉,鞠海玲,苗勇,李天璞,刘巍,赵泽;无线传感器网络研究进展[J];计算机研究与发展;2005年01期
6 张卫刚;何庆;陈浩亮;许骏;;一种基于权重的动态分簇算法[J];暨南大学学报(自然科学与医学版);2009年01期
7 孙学梅,杨柳,任长明,吴艳玮;一个改进的AdHoc网络权值簇生成算法[J];计算机工程与应用;2004年29期
8 彭伟,卢锡城;一个新的分布式最小连通支配集近似算法[J];计算机学报;2001年03期
9 任丰原,黄海宁,林闯;无线传感器网络[J];软件学报;2003年07期
10 李建中,李金宝,石胜飞;传感器网络及其数据管理的概念、问题与进展[J];软件学报;2003年10期
【共引文献】
中国期刊全文数据库 前10条
1 罗志华;;以原型演进为特征的建筑策划操作模式分析——以基层医院为例[J];四川建筑科学研究;2012年01期
2 罗志华;杨宏烈;杨希文;;工业建筑遗产再利用设计策划操作模式研究[J];四川建筑科学研究;2012年03期
3 秦大力;唐颖;;无线传感器网络的安全性研究[J];安防科技;2006年06期
4 黄布毅;何超前;李冬富;石军;;基于无线传感器网络的家庭安防报警系统设计[J];安防科技;2008年03期
5 霍军;刘建平;;无线传感器网络在武警部队的应用[J];安防科技;2010年03期
6 叶青;周鸣争;;基于“基站”通信原理的无线传感器网络认证技术[J];安徽工程科技学院学报(自然科学版);2010年02期
7 陈一飞;;移动自组网络拓扑发现算法综述[J];安徽建筑工业学院学报(自然科学版);2008年01期
8 周克;;基于效用函数的农户灌溉耗水量分析[J];安徽农业科学;2008年31期
9 郭强;陈东梅;;四川现代农业进程研究[J];安徽农业科学;2010年11期
10 卜振兴;朱新华;陈欣;;基于AHP方法的江苏丰县苹果品种筛选实证研究[J];安徽农业科学;2010年22期
中国重要会议论文全文数据库 前10条
1 周大杰;朱玉霞;杜红;刘锐;;物联网技术在环境监管能力建设中的应用研究[A];2011中国环境科学学会学术年会论文集(第三卷)[C];2011年
2 张维勇;张芬;马学森;;基于IEEE802.15.4的一种分簇算法研究[A];第二十六届中国控制会议论文集[C];2007年
3 曾明;胥布工;;基于分层的传感器网络自组织拓扑控制算法研究[A];第二十七届中国控制会议论文集[C];2008年
4 ;ABRC:A Self-Configuration Model for Wireless Sensor Networks[A];第二十七届中国控制会议论文集[C];2008年
5 ;Energy-Efficient Optimal Scheme Based on Mixed Routing in Wireless Sensor Networks[A];第二十七届中国控制会议论文集[C];2008年
6 ;A New Multiple Attribute Decision Making Method Based on Preference and Projection Pursuit Clustering Model[A];中国自动化学会控制理论专业委员会D卷[C];2011年
7 李坚;陈祥光;刘春涛;冼南宝;;TeeChart在WSN信息管理系统中的应用[A];第九届全国信息获取与处理学术会议论文集Ⅰ[C];2011年
8 魏振春;杨尚仁;;一种自适应实时无线传感器网络路由协议[A];2011中国仪器仪表与测控技术大会论文集[C];2011年
9 张帆;刘刚;刘春红;;基于WEB和GPRS的温室远程监测与管理系统设计[A];中国农业工程学会2011年学术年会论文集[C];2011年
10 赵志宏;杨绍普;潘存治;陈恩利;;无线传感器网络在工业振动监测中的应用[A];第十二届全国非线性振动暨第九届全国非线性动力学和运动稳定性学术会议论文集[C];2009年
中国博士学位论文全文数据库 前10条
1 吴静;自组网稳定多层分级结构及其关键技术研究[D];哈尔滨工程大学;2009年
2 张晋;无线传感器网络覆盖控制算法研究[D];哈尔滨工程大学;2010年
3 孙玉婷;基于柱形换能器的水下传感器网络组网协议研究[D];中国海洋大学;2009年
4 罗汉江;海洋监测传感器网络关键技术研究[D];中国海洋大学;2010年
5 郭瑛;基于事件触发的无线传感器网络关键技术研究[D];中国海洋大学;2010年
6 周鹏;水下传感器网络海上试验平台的研究与设计[D];中国海洋大学;2010年
7 刘昕;基于无线传感器网络的目标跟踪系统中的算法研究[D];华中科技大学;2010年
8 窦亚玲;基于直觉模糊集的多约束网络路由决策方法研究[D];华中科技大学;2010年
9 蒋鼎国;无线传感器网络农业信息监控系统设计与数据融合研究[D];江南大学;2010年
10 佟吉钢;高性能嵌入式系统技术及应用的若干问题研究[D];南开大学;2010年
中国硕士学位论文全文数据库 前10条
1 叶青;基于可信的无线传感器网络认证技术的研究[D];安徽工程大学;2010年
2 高鹏;基于DSP的WiMAX自适应调制解调器的设计[D];山东科技大学;2010年
3 高丽丽;大功率电动汽车多功能智能快速充电机的研究[D];山东科技大学;2010年
4 纪江涛;基于传感器网络的智能交通系统模型应用研究[D];山东科技大学;2010年
5 乔田田;无线传感器网络路由协议研究[D];山东科技大学;2010年
6 韩蕾;K重覆盖算法在WSN最大支持路径中的研究[D];长春理工大学;2010年
7 彭慧;面向离散型制造业的嵌入式MES检测终端开发[D];浙江理工大学;2010年
8 吕何平;Ad Hoc网络AODV路由协议的QoS机制研究[D];郑州大学;2010年
9 刘兰涛;无线传感器网络中时间同步技术的研究[D];郑州大学;2010年
10 杨伟伟;基于LEACH的WSN分簇路由协议研究[D];郑州大学;2010年
【同被引文献】
中国期刊全文数据库 前8条
1 陈志军;史杏荣;;一种适合移动自组网的分簇算法[J];计算机工程与应用;2007年29期
2 王永胜,吴德伟,刘勇;基于NS2网络仿真研究[J];计算机仿真;2004年11期
3 王刚;张大方;杨金民;;一种基于失效检测器的快速异步系统共识算法[J];计算机应用研究;2007年01期
4 王宇,赵千川;用网络仿真软件NS2进行IP网络的仿真[J];计算机应用与软件;2003年03期
5 周忠华;;移动自组网的分簇算法研究[J];科技信息;2009年13期
6 程伟明;无线移动自组网及其关键技术[J];数据通信;2002年03期
7 董辉;雷大军;;分布式系统中失效检测器研究[J];计算机系统应用;2009年05期
8 胡志伟;梁加红;陈凌;吴冰;;移动自组网仿真技术研究综述[J];系统仿真学报;2011年S1期
中国博士学位论文全文数据库 前2条
1 张家琳;分布式计算中的共识问题研究[D];清华大学;2010年
2 彭三城;移动自组网抗毁性及其评估方法研究[D];中南大学;2010年
【二级参考文献】
中国期刊全文数据库 前10条
1 柳立峰,邹仕洪,张雷,程时端;基于概率覆盖模型的无线传感器网络密度控制算法[J];北京邮电大学学报;2005年04期
2 魏星,崔鹏程;粒子群优化算法及其在电力系统中的应用[J];电力科学与工程;2005年03期
3 魏星,张青松,黄辉;基于改进粒子群算法的水轮机调速器参数优化[J];电力科学与工程;2005年03期
4 刘凯,李建东;多跳结构分组无线网络的性能分析[J];电子学报;1999年S1期
5 刘凯,李建东;使用并行接收的多跳自组织无线网络协议[J];电子学报;2000年05期
6 舒炎泰,高德云,王雷;无线ad hoc网络中的多径源路由[J];电子学报;2002年02期
7 林亚平,王雷,陈宇,张锦,陈治平,童调生;传感器网络中一种分布式数据汇聚层次路由算法[J];电子学报;2004年11期
8 刘静,李建东,周雷,张光辉;有效提高吞吐量的UPMA++协议[J];电子学报;2005年04期
9 王建新,邓曙光,陈松乔,陈建二;一种新的基于移动预测的MANET路由协议[J];高技术通讯;2002年03期
10 吕蓬,孙薇,孙颖,张帆;基于层次分析的电力营销目标市场模糊评判[J];华北电力大学学报;2004年01期
中国重要会议论文全文数据库 前1条
1 陶丹;马华东;;一种支持多节点协同实现图像融合的视频传感器网络体系结构[A];第一届建立和谐人机环境联合学术会议(HHME2005)论文集[C];2005年
【相似文献】
中国期刊全文数据库 前10条
1 王晓雷;郭云飞;吉江;;基于VQ和LBG的移动Ad Hoc网络中分簇算法[J];计算机工程;2009年05期
2 宦娟;庄丽华;;基于信誉度的移动自组网入侵检测分簇算法[J];电子科技;2009年05期
3 宦娟;王洪元;庄丽华;;农业信息化移动自组网中的网络安全研究[J];农机化研究;2009年11期
4 羊锴;曹晓梅;陈贵海;;移动自组网中一种安全的最高节点度分簇算法[J];小型微型计算机系统;2008年08期
5 陈志军;史杏荣;;一种适合移动自组网的分簇算法[J];计算机工程与应用;2007年29期
6 杨帆;彭新光;;分簇体制在MANET入侵检测中的应用[J];计算机应用;2007年04期
7 马运华,王进,张继东;MANET中一种新的基于移动代理的分簇策略[J];江苏通信技术;2004年05期
8 周忠华;;移动自组网的分簇算法研究[J];科技信息;2009年13期
9 王明宇;吴耀斌;;移动自组网中的安全问题研究[J];安防科技;2006年04期
10 吴学成;庄毅;汪静;潘龙平;;分布式CA在移动自组网中的应用[J];计算机应用研究;2006年09期
中国重要会议论文全文数据库 前10条
1 赵建强;朱培栋;;一种基于移动自组网的故障申告协议设计[A];第六届中国测试学术会议论文集[C];2010年
2 石川;高婧怡;朱培栋;张杨;;基于移动自组网的分布式设备故障感知和实时宣告系统的研究与实现[A];2010年第16届全国信息存储技术大会(IST2010)论文集[C];2010年
3 王健;刘衍珩;张婧;李伟平;;移动自组网的主观信任路由模型研究[A];第六届中国测试学术会议论文集[C];2010年
4 王忠;肖留威;;无人机Ad Hoc网络模糊综合决策分簇算法[A];四川省通信学会Ip应用与增值电信技术会议论文集[C];2011年
5 张维勇;张芬;马学森;;基于IEEE802.15.4的一种分簇算法研究[A];第二十六届中国控制会议论文集[C];2007年
6 焦贤龙;王晓东;周兴铭;;移动自组网中低能耗的广播算法[A];第六届和谐人机环境联合学术会议(HHME2010)、第19届全国多媒体学术会议(NCMT2010)、第6届全国人机交互学术会议(CHCI2010)、第5届全国普适计算学术会议(PCC2010)论文集[C];2010年
7 马守明;王汝传;叶宁;;一种基于模糊聚类的无线传感器网络分簇算法[A];第六届和谐人机环境联合学术会议(HHME2010)、第19届全国多媒体学术会议(NCMT2010)、第6届全国人机交互学术会议(CHCI2010)、第5届全国普适计算学术会议(PCC2010)论文集[C];2010年
8 杜昊;刘云;李周;刘素维;;UWB信道分簇算法研究[A];2011全国无线及移动通信学术大会论文集[C];2011年
9 任荣杰;肖晓强;;基于抢险救灾的移动Ad-Hoc网络系统的研究[A];2010通信理论与技术新发展——第十五届全国青年通信学术会议论文集(上册)[C];2010年
10 王敏;经继松;杨珺;;基于移动自组网技术的应急通信网[A];2008通信理论与技术新发展——第十三届全国青年通信学术会议论文集(下)[C];2008年
中国重要报纸全文数据库 前10条
1 东南大学WAP研究小组;无线应用环境的研究与设计[N];计算机世界;2000年
2 王贵;打造中国西部茶海构想之——[操作][N];贵州日报;2006年
3 王梦蛟;学习型红外遥控装置的研究与设计[N];电子资讯时报;2008年
4 特约记者 陈耀群;对特种船研制情有独钟[N];中国船舶报;2004年
5 通讯员 唐永进;七○二所螺旋桨设计独树一帜[N];中国船舶报;2004年
6 阿庄;扎哈·哈迪德:建筑解构主义大师[N];中国妇女报;2004年
7 王宏钧 主编;《中国博物馆学基础》[N];中国文物报;2002年
8 李萱;我国网银模式的选择[N];中国城乡金融报;2001年
9 早报特约评论员 易宪容;亚洲货币单位推出对中国意义不大[N];东方早报;2005年
10 刘莹;张在元激情与才情同在[N];科技日报;2005年
中国博士学位论文全文数据库 前10条
1 张程;移动自组网的关键技术研究[D];重庆大学;2010年
2 韩磊;移动自组网中若干密钥管理方案及应用研究[D];北京交通大学;2012年
3 彭三城;移动自组网抗毁性及其评估方法研究[D];中南大学;2010年
4 黄文超;移动自组网下可信路由及其形式化建模的研究[D];中国科学技术大学;2011年
5 郭建立;移动自组网中节点合作方法的研究[D];哈尔滨工业大学;2009年
6 王健;信息网络的三个共性特征相关问题研究[D];吉林大学;2011年
7 尹长青;无线自组网络若干技术的研究[D];复旦大学;2004年
8 陈年生;无线移动自组织网络QoS路由协议的研究[D];武汉理工大学;2007年
9 彭革刚;移动自组网QoS路由协议研究[D];复旦大学;2005年
10 黄宇;移动自组网环境下协作缓存一致性维护机制研究[D];中国科学技术大学;2007年
中国硕士学位论文全文数据库 前10条
1 张熊;移动自组网分簇算法的研究与设计[D];北京邮电大学;2010年
2 刘堃;基于链路稳定性的移动自组网QoS路由协议的研究与仿真[D];武汉理工大学;2011年
3 李彦平;移动自组网的定向天线组网技术研究[D];西安电子科技大学;2003年
4 郑源;移动自组网中泛播路由协议研究[D];中南大学;2004年
5 龚晓霞;移动自组网中基于预测的路由协议研究[D];中南大学;2004年
6 张禾良;蚁群优化在移动自组网MPR节点选择问题中的应用研究[D];中国科学技术大学;2011年
7 文喜玲;基于ZRP的移动自组网服务发现模型研究[D];湖南科技大学;2010年
8 易双凤;移动自组网的安全地址配置和匿名路由研究[D];华东师范大学;2011年
9 黄晓斌;移动自组网跨层设计的路由/MAC协议[D];中国科学技术大学;2011年
10 瞿竞杰;基于涌现算法的移动自组网分簇机制研究[D];兰州理工大学;2011年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026