收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

Ad Hoc网络一些典型概率分析及应用

崔英刚  
【摘要】: 评价Ad Hoc网络的算法或协议优缺点主要通过仿真的方法来对比,但是模拟工具的不同和设置参数的不同容易使对同一个算法或协议的模拟结果也不同,因此进行参数初始化的时候可以通过公式计算获得一个初始值,并在仿真完毕后用理论分析方法对结果进行分析。因此本文从统计的角度对Ad Hoc网络的一些典型的概率进行了分析,并把一些情况加入障碍物环境进行分析,使得这些概率可以应用到障碍物环境。 首先用概率分析的方法对分簇的Ad Hoc网络中随机移动模型下的一个节点进出簇的概率进行了分析,并进一步分析了多个节点进出簇的平均概率。在设计分簇算法、分析分簇算法的特性及仿真网络性能时可以作为设置参数时的一个参考。节点间的两跳连接性表征了节点间通信的成功率,用平面网络积分覆盖的方法对两个节点间存在两跳连接的概率进行了分析并给出了它的一个上限。 然后针对现有的移动模型,和Ad Hoc网络分层结构的特点,提出了一种适用于分层结构的两层移动模型。簇首构成的骨干网,即上层的移动网络采用性能较好的随机路点移动模型,而非簇首节点组成的底层移动网络采用追击移动模型跟随上层的骨干节点进行移动。通过概率分析手段,对两层移动模型中的参数,如加速度、随机向量等对移动距离和目的点的位置的影响进行了分析。结果显示加速度对移动距离较大,而随机向量对目的点的位置影响较大。 最后利用随机过程分析方法对Ad Hoc网络进行了离散时间Markov链(DTMC)建模及分析。把节点移动的最大距离作为同心圆环的直径,以移动的时间间隔为变量建立一个离散时间的Markov链,构造该Markov链的状态转移概率矩阵。在平稳分布前提下,结合Ad Hoc的网络特征和DTMC的特点,对评价网络性能的一些重要参数进行了分析,给出了它们的理论统计值求值公式。由于障碍物的存在会改变Markov链的基本结构-状态转移概率矩阵,所以在障碍物环境下对Ad Hoc网络进行了重新建模和分析,给出了障碍物环境下的Ad Hoc网络的状态转移概率矩阵并进一步分析该环境下Ad Hoc网络的性能参数理论求值公式。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 公维宾;常义林;沈中;张颖;;具有多出入口区域的节点移动和分布研究[J];计算机研究与发展;2008年03期
2 童超;牛建伟;龙翔;高小鹏;;移动模型研究综述[J];计算机科学;2009年10期
3 米振强;杨扬;郭勋;安建伟;;基于模型分析的城市环境下车载移动Ad hoc网络路由协议改进策略[J];北京科技大学学报;2009年11期
4 袁培燕;李腊元;;移动模型对Ad hoc网络路由协议能耗的影响[J];计算机工程;2007年11期
5 吴迪;屈岩;陈晓川;;一种考虑障碍物的ad hoc网络分簇算法[J];计算机应用与软件;2006年09期
6 吴迪;佟宁;陈晓川;;考虑障碍物的移动多媒体路由算法[J];中国图象图形学报;2006年11期
7 袁培燕;李腊元;;Ad Hoc网络连通度的研究[J];计算机工程与应用;2008年02期
8 李道全;曹齐光;张俊虎;王怀彩;;基于信号强度的AD Hoc网络分群算法[J];微计算机信息;2010年27期
9 王希;;Ad Hoc网络路由协议的研究及性能比较[J];中国科技信息;2011年07期
10 王亚丽;袁培燕;张俊娜;;Ad Hoc网络连通度的研究综述[J];河南师范大学学报(自然科学版);2008年02期
11 郭勋;杨扬;安建伟;米振强;;城市车载Ad Hoc网络中丢包率与丢包因素的仿真分析[J];系统仿真学报;2009年24期
12 胡仁义;余立建;陈艳秋;;Ad Hoc网络路由协议可扩展性仿真研究[J];广东通信技术;2006年09期
13 樊玮虹;刘云辉;李莹莹;蔡宣平;王成友;;基于移动通讯网络和机器人群的分布式主动传感系统实验平台[J];机器人;2005年06期
14 龚追飞;张丽虹;胡军;;移动自组网中路由协议的研究[J];计算机与现代化;2009年08期
15 秦媛媛,谈振辉;Ad hoc网络的应用及其面临的挑战[J];中国数据通信;2003年11期
16 张东辉,王庆辉,魏立峰;Ad hoc无线网络中的拥塞控制研究[J];仪器仪表学报;2005年S1期
17 李园;孙雅东;黄超;;基于TCP的Ad Hoc路由协议分析[J];吉林大学学报(信息科学版);2007年01期
18 张强;余立建;林国军;何玉婉;;无线Ad hoc网络典型路由协议的网络性能分析[J];成都大学学报(自然科学版);2007年03期
19 赵忠华;刘楚湘;吴剑英;;Ad hoc网络中的分簇算法比较[J];新疆师范大学学报(自然科学版);2007年03期
20 江有福;吴伟志;;一种基于地理位置的启发式Ad Hoc路由协议[J];计算机工程;2008年01期
中国重要会议论文全文数据库 前10条
1 胡金芝;何运飞;袁明刚;杨波;;黄海大桥受船撞概率分析[A];第十九届全国桥梁学术会议论文集(下册)[C];2010年
2 张猛;彭伟;;两类移动模型下的DTN网络拓扑特性仿真研究[A];2011年全国通信安全学术会议论文集[C];2011年
3 张雷;石振明;刘湘宁;;Jennings边坡稳定的概率分析[A];第六届全国工程地质大会论文集[C];2000年
4 崔海英;郭建军;崔荣鑫;朱昊林;;AUV在障碍物环境下的编队控制[A];2009’中国西部地区声学学术交流会论文集[C];2009年
5 张海忠;邓运龙;潘新庭;;军事五项500m障碍跑专项特征研究[A];第七届全国体育科学大会论文摘要汇编(二)[C];2004年
6 王菁华;崔世钢;;多动态随机障碍物机器人实时路径规划研究[A];《制造业自动化与网络化制造》学术交流会论文集[C];2004年
7 姜孝海;范宝春;叶经方;陈志华;;回形障碍物影响火焰的实验和数值研究[A];中国力学学会学术大会'2005论文摘要集(上)[C];2005年
8 李小勇;;软粘土地基—维固结中心设计系数分析方法[A];中国土木工程学会第九届土力学及岩土工程学术会议论文集(下册)[C];2003年
9 席刚;;关于封闭式顶管施工过程遇到障碍物常见处理方案及案例分析[A];第一届中国城市地下工程非开挖技术研讨会论文集[C];2004年
10 刘翔;;Ad hoc的路由协议研究[A];武汉市第二届学术年会、通信学会2006年学术年会论文集[C];2006年
中国博士学位论文全文数据库 前10条
1 彭敏;延迟容忍网络中移动模型与路由技术研究[D];中国科学技术大学;2010年
2 郭丽芳;MANET的拓扑动态性研究[D];北京邮电大学;2011年
3 连进;基于移动预测的Ad Hoc网络路由技术的研究[D];武汉理工大学;2008年
4 佟宁;Ad hoc网络节点移动技术及路由算法的研究[D];大连理工大学;2012年
5 张卿;无线自组网中节能相关若干关键问题研究[D];复旦大学;2005年
6 张天乐;交替活跃模式的部分连接网络路由研究[D];中国科学院研究生院(计算技术研究所);2006年
7 李小勇;土工参数空间概率特性及软粘土地基固结概率分析[D];浙江大学;2001年
8 李秋义;高速铁路无缝线路动力稳定性概率分析理论研究[D];中南大学;2003年
9 李勇;复杂网络理论与应用研究[D];华南理工大学;2005年
10 丛立新;气云爆燃压力场与冲量场实验与数值模拟[D];大连理工大学;2008年
中国硕士学位论文全文数据库 前10条
1 屈岩;考虑障碍物的Ad hoc网络的研究[D];大连理工大学;2006年
2 崔英刚;Ad Hoc网络一些典型概率分析及应用[D];大连理工大学;2007年
3 陈维伟;基于改进随机方向移动模型的Ad Hoc网络位置管理策略研究[D];东华大学;2010年
4 文英;Ad Hoc网络三个关键问题的概率模型检测分析[D];桂林电子科技大学;2007年
5 王丹;Ad hoc网络移动模型研究[D];西安电子科技大学;2009年
6 卢弘;基于权重的Ad Hoc网络分簇算法的研究和改进[D];天津大学;2006年
7 张志喆;基于群组移动模型的Ad Hoc网络路由算法研究[D];大连理工大学;2007年
8 廖思捷;移动Ad Hoc网络LANMAR路由协议研究及改进[D];电子科技大学;2009年
9 邵光涛;Ad Hoc网络分簇算法研究[D];昆明理工大学;2008年
10 兰清华;移动网际协议在自组网中的应用研究[D];重庆大学;2006年
中国重要报纸全文数据库 前10条
1 通讯员 李广欧 李亮;滕州市清理线路障碍物[N];中国电力报;2006年
2 向理;汽车慧眼——倒车雷达(一)[N];电子报;2006年
3 方正期货 曹润生;从概率分析谈稳定盈利[N];期货日报;2010年
4 孟祥波 范孟广;障碍物下油层开发难题破解[N];中国石化报;2006年
5 敏;倒着走也没问题[N];国际商报;2006年
6 编译 杨孝文;智能轮椅自己选择行进路线[N];北京科技报;2005年
7 本报记者  倪永华;自动汽车开过来了[N];科技日报;2006年
8 新华社记者 梅世雄 本报记者 冯春梅;踏着英雄足迹冲锋[N];人民日报;2005年
9 周林;冬季捕鱼须注意[N];云南科技报;2007年
10 记者董馨;我市集中清理道路障碍物[N];长春日报;2010年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978