无线传感器网络拓扑控制算法研究

来源 :北京邮电大学 | 被引量 : 10次 | 上传用户:pingpinggangan
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
无线传感器网络能够协作感知,采集网络分布区域内各种监测对象的信息,并对这些信息进行处理,最终传送到用户端,在新一代网络中具有关键性作用。由于传感器网络节点能量受限,为延长网络生存周期,拓扑控制算法成为近年来无线传感器网络的研究热点。这类算法的作用是通过种种手段对网络拓扑进行改造,减小节点的能耗,延长网络的生存周期。无线传感器网络的另一特点是没有基站一类的基础设施,众多节点在软硬件上同构,通过自组织而形成网络。分布式算法非常适合这一特点。因此,本文重点研究基于本地信息的分布式拓扑控制算法。我们称基于常数跳内收集到的信息而运行的算法为本地化算法。拓扑控制算法改造网络拓扑的方式主要有两大类:一种是通过调整节点发射功率来减小节点能耗,降低通信干扰。另一种是通过构造骨干网将网络分层,网络中的节点轮流负责转发数据,均衡节点间能量消耗,延长网络寿命。前一类算法形成的网络拓扑是平面的,后一类算法构造了层次型的拓扑。通过研究拓扑形态对拓扑控制算法在网络生存周期内的能耗的影响,我们发现层次型的拓扑结构,使得算法的能耗更优,进一步的分析表明,树型结构的骨干网不能实现本地化维护,能耗较差。以这两个结论为依据,我们提出了构建网状的连通控制集作为骨干网的Meshed CDS算法,它在大多数情况下能够实现本地化拓扑维护,算法运行的能耗较低。考虑到骨干网节点能耗高于其它节点,减小骨干网节点数量也是延长网络生存时间的必要手段。我们提出的网状连通控制集MESH-CDS算法,不但能够实现完全的本地化拓扑维护,而且骨干网节点数量相对于网状结构的连通控制集Meshed CDS算法大大减小。更有价值的是,该算法不需要节点在之间同步运行,这非常适合节点能量动态变化的无线传感器网络。最后我们提出节点数量缩减的网状连通控制集DMESH-CDS算法,它优先选择节点度数更大的节点成为骨干网节点,在网状连通控制集MESH-CDS算法基础上对骨干网的大小做了进一步的削减。
其他文献
语文是一门充满思想、充满人文精神、充满智慧的课程,同时又是实践性很强的学科课程,陶行知先生的"教学做合一"教育思想是"生活教育"重要理论之一。教师在教学过程中应紧扣文
能耗是LoRaWAN网络传感器节点设计和实现中最具约束性的要求之一,直接影响其使用寿命。文章提出了一种基于LoRaWAN技术A类终端设备的传感器节点能量分析模型,通过该模型划分
前列腺癌(prostatic carcinoma,PCa)是男性生殖系统最常见的恶性肿瘤,发病率随年龄增长而增长,其发病率有明显的地区差异,欧美地区较高。我国以前发病率较低,但随着我国老年人口的增
目的:探讨XeCT系统在脑缺血疾病中的检查方法和应用价值。方法:利用西门子PLUS4CT扫描机和美国DDP公司XeCT系统对26例缺血性中风发作4h至2个月的患者行XeCT检查。结果:26例患者C
目的探讨RNA干扰bcl-2基因对人骨肉瘤细胞体外增殖及凋亡的调控作用。方法选用人骨肉瘤细胞进行体外培养,以siRNA分别处理MG63细胞24~72h后,MTT法检测细胞增殖,SABC免疫组织化学
护国运动期间孙中山提出联日反袁的策略,这一思想主张在内容上是进步的,在理论上也有其可行性。随着形势的发展,其进步性、合理性逐步消失,但孙中山却未能抛弃这一战略思想,
物资集中采购是近年来政府机关和大型企业为降低自身运行成本所采用的先进管理模式。随着医院自身发展速度的不断加快,后勤保障能力也相应随之提升。医院物资集中采购就是把各
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
目的探讨全直肠系膜切除术(TME)对进展期直肠癌预后的影响以及探索提高术后远期生存率的途径。方法回顾性分析本院1998年1月至2003年11月遵循TME原则对238例直肠癌患者实施根治
随着信息消费水平的提高和产品智能化趋势的加快,智能硬件产业这一创新领域成为继智能手机后ICT产业增长的新引擎与竞合的新焦点,对我国"互联网+"国家战略的实现以及ICT产业