大规模传感器网络的区域划分算法和平面映射算法研究

来源 :华中科技大学 | 被引量 : 0次 | 上传用户:l00ok100
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
传感器网络的分区是指:通过分割,将一个网络划分为多个凸区域。本文提出了一种新的基于Morse函数的分割算法,利用传感器网络的Reeb图知识进行凸区域分割。在分割联通的大型2D/3D传感器网络时,本文提出了名为CONSEL的可扩展分割算法。具体的步骤包括:首先,几个边界节点会进行洪泛,构造Reeb图。然后,普通节点根据洪泛过程中记录下的跳数信息,计算本地的互斥对,从而完成网络粗分割。接下来,非互斥对的相邻区域互相合并。最后,通过忽略凹度较小的互斥对,CONSEL提供更精确的网络分割。与以往的研究相比,CONSEL有如下优势:(1)可以用于二维和三维传感器网络;(2)只依赖于网络连接信息;(3)CONSEL可以对所有分割区域设置凹度上限,从而控制凸分解的精度。大量的仿真结果表明,CONSEL运作良好,无论洞和网络形状如何变化,始终可以得到合适的分割结果。  此外,现在很多实际场景中,3D传感器网络都是部署在复杂的3D空间中的,比如矿井,海底隧道,大楼走廊等等。这些3D传感器网络的拓扑结构和高属的3D表面是拓扑同构的(这里高属是指网络拓扑存在多个环路)。现有的平面映射算法不能把这样的网络拓扑映射到一个简单平面拓扑上,因此贪婪路由难以实现。为了解决以上问题,在本文中,我们提出了一种新的可扩展的分布式平面映射和路由算法,称为SINUS。SINUS实现的步骤如下:首先,根据Morse理论和Reeb图,找到高属表面拓扑的最大割集。通过此割集将高属表面切割成一个属0的(存在0个回路的),有2n条边界的表面。然后,将这2n条边界分成两组,通过一个类似深度搜索的算法将每组的边连接起来。这样,即形成了一个只有两条边界的属0表面。最后,利用Ricci流算法和Mobius变换,可以将有两条边界的属0表面映射到一个平面的环形带。通过平面的环形带节点的虚拟坐标,SINUS最终实现了使用本地路由决策的贪婪路由。模拟结果显示,SINUS在保证路由成功的同时,实现了较低的路由伸长度,并且平衡了路由的流量负载。
其他文献
近年来,人脸识别相关产品已被大量应用到生产生活中,相关技术日趋成熟,应用领域也越来越广。人脸姿态估计作为人脸识别的预处理阶段,会对人脸识别系统的性能造成很大影响。人脸姿
多入多出(MIMO)无线通信技术大大增加了无线通信系统的容量,改善了无线通信系统的性能[1][2][3]。与此同时,后三代(B3G)移动通信系统的研究也逐渐进入了初步实现阶段,作为B3G
由于无线接入技术的发展以及用户对更高传输速率的需求,无线通信网越来越呈现出异构的特征。不仅如此,因为未来无线通信系统需要满足人们在任何时间,任何地点和任何人通信的需求
网络教育是当今国际国内教育发展的热点,也是现代教育技术的主流发展方向之一。为了更有效地建设好各级各类教育资源库,促进资源库之间的数据共享,提高教育资源检索的效率与
随着移动互联网和终端技术的不断发展,智能机逐渐取代功能机,终端应用得到了极大丰富。智能终端在为人们日常生活带来便利的同时,也因终端能耗过大造成终端续航能力降低,用户体验
随着互联网的迅猛发展,全球信息总量与日俱增,随着移动互联网的兴起,这种发展趋势将更加迅猛。人物信息捜索系统是专门为解决互联网人物捜索难题而产生的搜索系统。现有的人物捜
射频微电子是当代移动通信的基础,而移动通信是射频微电子的主要应用,联系移动通信和射频微电子的一个重要桥梁就是射频收发信机。目前,射频收发信机的一个重要的实现方式是射频
随着科学技术和互联网的飞速发展,如今网上购物已经逐渐作为一种流行的消费方式,催生了大量的网上购物网站,例如:亚马逊,淘宝,凡客,好乐买等等。商品图片也以指数趋势增长,亟需一种符
在移动通信高度发展的今天,尽管3G的步伐越来越快,但作为第二代移动通信的GSM系统,其网络覆盖仍然存在盲点。与城市较完善的通信网络相对立的,是许多偏远地区,例如高原、森林