支配集|移动Adhoc网络中两种构造最小连通支配集算法分析

时间：2017-02-05 03:48:14 作者：彭静；林正；

本文作者：彭静；林正；成功正常投稿发表论文到《商场现代化》2008年25期,引用请注明来源400期刊网！
【摘要】：移动自组网中节点移动是网络快速变化的主要原因。快速变化的网络拓扑给移动自组网,尤其是路由设计带来了巨大挑战。基于最小连通支配集算法是一种有效的分层路由算法,它将路由搜索集中在连通支配集内。详细分析了两种具有代表性的连通支配集算法,分别指出它们的不足之处,并进行了初步验证。
【论文正文预览】：一、引言移动自组织网络(简称AdHoc网络或MANET)旨在建立一个可以即时展开、随意通信并对网络拓扑结构变化迅速做出反应的数据网络[1]。这给路由设计带来很大的难度。最近提出的基于最小连通支配集(MinimumConnectedDominatingSet,MCDS)的路由方法是一个很好的分层路由方法
【文章分类号】：TN929.5
【稿件关键词】：移动自组网支配集网关节点算法分析分层路由算法不足之处网络拓扑结构构造路由设计初步验证
【参考文献】:

阎新芳,孙雨耕,胡华东;基于极大权的最小连通支配集启发式算法[J];电子学报;2004年11期
朱艺华;沈毅俊;吴小燕;汪加才;;移动自组网电力及负荷感知的构造最小连通支配集算法[J];电子学报;2006年11期
吴小燕;聂欣;朱艺华;;一种适用于单向ad-hoc网络的连通支配集算法[J];传感技术学报;2006年03期
吴小燕;聂欣;朱艺华;;一种适用于单向ad-hoc网络的连通支配集算法[J];传感技术学报;2006年03期
朱艺华;沈毅俊;吴小燕;汪加才;;移动自组网电力及负荷感知的构造最小连通支配集算法[J];电子学报;2006年11期
阎新芳;刘爱琴;杨挺;;基于极小独立支配集的MANET虚拟骨干网算法[J];电子学报;2007年06期
王东;无线传感器网络系统设计与应用[D];重庆大学;2006年
阎新芳;无线Ad hoc网络分层路由问题研究[D];天津大学;2005年
施韦;移动Ad Hoc网络中连通支配集若干关键问题的研究[D];浙江大学;2007年
赵承业;图的支配问题研究[D];大连理工大学;2007年
付学良;若干类图支配问题的研究[D];大连理工大学;2008年
王雪瑜;无线传感器网络虚拟骨干网的构造研究[D];哈尔滨工业大学;2006年
周鹏;无线传感器网络中1-连通1-支配集的构造[D];哈尔滨工业大学;2006年
孙林林;广义Petersen图和循环图的连通支配研究[D];大连理工大学;2008年
阎新芳,孙雨耕,胡华东;基于极大权的最小连通支配集启发式算法[J];电子学报;2004年11期
魏福官;;图的着色问题的一个近似算法[J];华北电力大学学报;1991年02期
郝培锋;多叶生成树及N.Linial猜想[J];东北大学学报(自然科学版);1992年05期
肖人彬,费奇,陈珽;广义层次分析法[J];控制与决策;1993年06期
邝锦棠;关于NP最优化类问题的谓词公式表示法[J];桂林电子工业学院学报;1998年01期
彭伟,卢锡城;一个高效的移动自组网广播协议[J];计算机工程与科学;2000年05期
臧婉瑜,于勐,谢立;一种基于稳定簇的混合路由协议CBHRP[J];计算机学报;2001年12期
王建新,邓曙光;基于移动自组网络的研究及进展[J];电信快报;2001年04期
刘涛,黄本雄;移动多跳自组网多播路由协议的比较与分析[J];计算机工程;2002年08期
邓曙光,王建新,陈建二;移动自组网中一种基于最稳路径的QoS路由[J];计算机工程;2002年09期
张利银;移动自组网证书服务技术研究与实现[J];计算机应用;2002年12期
林志伟;许力;郭晓莲;;无线Ad Hoc网络分簇算法的仿真设计与性能分析[A];通信理论与信号处理新进展——2005年通信理论与信号处理年会论文集[C];2005年
刘珩;安建平;邓轶敏;;移动型传感器网络协议及组播体系结构分析[A];2005年海峡两岸三地无线科技学术会论文集[C];2005年
刘珩;安建平;;UWB Ad Hoc网络无线接入特性与定位辅助路由分析[A];2005年全国超宽带无线通信技术学术会议论文集[C];2005年
李鑫;刘田;彭瀚;孙宏涛;朱嘉奇;;几个图论问题在固定BT模型下的指数下界[A];2006年全国理论计算机科学学术年会论文集[C];2006年
沈斌;李波;石冰心;;基于HELLO机制的MANET与Internet高效互联[A];2006年全国开放式分布与并行计算学术会议论文集（二）[C];2006年
吕恒;武穆清;;基于标签交换的Ad Hoc网络研究[A];2006北京地区高校研究生学术交流会——通信与信息技术会议论文集（上）[C];2006年
李淳;农村政策与当前农村问题调查[N];发展导报;2000年
通讯员王铮杜云鹤;昌平力推农村集体经济产权制度[N];北京科技报;2003年
南开大学陆扬;霸权理论涌动文化活力[N];社会科学报;2003年
赵二;京郊农村部分农民变股民[N];南京日报;2004年
周卫中编译;日纺织企业钟情“空壳控股”[N];中国服饰报;2006年
周宗伟;“高尚”与“卑贱”的距离[D];南京师范大学;2003年
尹长青;无线自组网络若干技术的研究[D];复旦大学;2004年
陈茜;移动自组网络中的定位技术研究[D];国防科学技术大学;2004年
蒋廷耀;移动环境下的容错和安全路由技术研究[D];华中科技大学;2004年
彭革刚;移动自组网QoS路由协议研究[D];复旦大学;2005年
李飞;IP网络视频组播关键技术研究[D];复旦大学;2005年
邓晓衡;有线/无线网络中基于网络测量的拥塞控制研究[D];中南大学;2005年
蔡一兵;无线自组网MAC及路由技术研究[D];中国科学院研究生院（计算技术研究所）;2006年
林蔚;移动自组网的路由技术研究[D];哈尔滨工程大学;2006年
高振国;无线自组网服务发现协议的研究[D];哈尔滨工业大学;2006年
邓曙光;移动自组网中路由协议的研究[D];中南大学;2002年
华云;支持单向链路的移动自组网路由算法研究[D];广西大学;2002年
张利银;基于门限机制的移动自组网证书服务技术研究[D];中国人民解放军国防科学技术大学;2002年
李丽荣;求解Pareto Front多目标遗传算法的研究[D];湘潭大学;2003年
李彦平;移动自组网的定向天线组网技术研究[D];西安电子科技大学;2003年
张治;基于Network Simulator V2的移动自组网研究[D];西北工业大学;2004年
郑源;移动自组网中泛播路由协议研究[D];中南大学;2004年
张亚男;移动自组网路由安全协议的研究[D];中南大学;2004年
龚晓霞;移动自组网中基于预测的路由协议研究[D];中南大学;2004年
王家新;移动自组网络组控制密钥更新机制的研究与模拟实现[D];国防科学技术大学;2003年

【稿件标题】：支配集|移动Adhoc网络中两种构造最小连通支配集算法分析
【作者单位】：浙江林学院信息工程学院;浙江省特种设备检验研究院;
【发表期刊期数】：《商场现代化》2008年25期
【期刊简介】：《商场现代化》杂志由中国商业联合会主管、中商科学技术信息研究所主办。主要探讨国内外现代商业管理经验和介绍现代科技在商业营销管理中的应用，并且刊发精选的国内外现代商业流通领域理论研究成果与现代贸易经济理论的科研论文。其严格化，标准化及权威性在......更多商场现代化杂志社(http://www.400qikan.com/qk/945/)投稿信息
【版权所有人】：彭静；林正；