室内无线传感器网络中转发节点的最优放置问题研究

来源 :上海交通大学 | 被引量 : 0次 | 上传用户:to_3000
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
无线传感器网络已经被非常广泛的使用在了各种不同的环境下,为多种多样的有用的应用设施提供技术支持。无线传感器网络的一个典型的特征就是用低能耗和低价格的无线传感器节点来实现尽可能稠密的部署,也就是说使覆盖范围尽可能的大。对于许多传感器网络来说,应用的健壮性就是依靠合理的部署转发节点来确保无线信号的覆盖率来实现的。为了保证拥有对感知的数据在无线传感器节点和终端之间有高效率的通信质量,在确保一定覆盖范围的同时还要保证节点之间的连通性性。有时为了获取这种互联性,仅仅凭借无线传感器节点本身是不够的,还需要加入一个辅助的节点,用来专门转发无线传感器节点之间的信息,这种节点成为转发节点。这些转发节点的加入使得整个网络在减少能量消耗的同时也延长了系统的寿命。因为转发节点的重要性,所以我们需要决定以何种合适的方式布置这些无线传感器节点和转发节点。这篇文章考虑了一个重要的问题,在室内环境下,转发节点的最优放置问题。解决这个问题对于这样一个无线传感器网络的管理来讲是有重大意义的。现在,很多算法已经被大家提出以确保无线感知范围的全覆盖和网络的连通性。这些现存的算法被应用于室内环境中时非常困难的,原因在于室内的环境和室外相比,情况是相当复杂的。因为在室内环境时,无线电信号会非常严重的被室内的障碍物造成衰减,例如,室内的墙壁、桌子、书架等等。研究的主要内容是对于一个给定的环境来说,一个无线传感器网络如何实现最优的传递节点的布置方式的问题。这个问题非常具有现实意义。研究问题的目标是使用最小数量的转发节点,同时使已经被布置到环境中的无线传感器节点能够尽可能多的与至少一个转发节点进行通信,并与此同时保证转发节点的连通性。也就是说,我们希望环境中的无线传感器节点的感应收集到的消息能够尽可能多的有转发节点进行转发,从而能够被其他需要这些消息的节点收集到。通过这种方式,对于任意的无线传感器节点的部署方式,都应该满足大多数的无线传感器节点都至少能够与一个转发节点进行通信。与此同时保证各个转发节点之间的连通性也是非常重要的,连通性使得这些转发节点之间能够相互通信,这是确保被感知的消息能够成功在网络中进行传播的必要途径。我们第一次从理论上系统的证明了室内的中继节点放置问题是NP难的问题。之后,我们又提出了对于一个室内环境下已经部署好的中继节点,如何预测它的无线电波的覆盖范围。在这里,我们一共考虑了两种可实践的场景:第一种是有线连接的中继节点场景:第二种是无线连接的中继节点场景。顾名思义,第一种场景中,中继传感器节点通过有线介质相互连接,从而达到可以连通的目标。第二种场景中,中继传感器节点互相在彼此的无线电波覆盖范围内,所以可以通过无线电波与其他中继节点进行通信,从而达到预期的连通目标。我们在文章中提出一个效率很高的启发式贪心算法,这个算法以确保预期的信号覆盖质量的前提下计算出部署这些中继无线传感器节点的放置位置。
其他文献
随着全球信息化程度的提高和电子商务逐渐走向实用,信息安全愈加为人们所重视。信息隐藏技术正是在这种背景下发展起来的。信息隐藏是一种将有用的或重要的信息隐藏于视频、
随着云计算的兴起,如何快速、灵活、高效的将故障节点上的服务迁移到可用节点上成为云计算集群自动化容错的重要问题。越来越多的服务被部署到云计算集群中,导致基于进程迁移
随着互联网技术的飞速发展,人们的工作和生活也越来越离不开网络的支持,而网站技术的研究,便成为很多国内外企业研究的重要课题,一个适合本行业的网站,能帮助企业提高竞争能
遗产软件系统是指那些运行多年,承担用户的关键业务并且随着计算平台的变迁和业务需求的发展不断进行维护和更新的软件系统.遗产代码维护人员的短缺,以及现代计算环境的变迁
随着通信终端的进一步完善和普及,通信终端的功能延展了许多,不但可以用它传递多媒体资讯,而且能用它作为一种付费工具。并且,用户已逐步接受通过通信终端话费支付小额服务,通过终
推荐系统的目的是给用户自动的推荐一些相关的信息,包括商品,新闻,电影等。现有推荐系统中采用的技术主要有两种:基于内容的过滤(ContentFiltering)和协同过滤(Collaborative Filter
本文作者主要对现有的用户认证技术以及如何利用其构建远程访问型VPN的网络进行了理论研究和实际应用。作者的工作归纳为以下四个方面:1)在收集、翻译和阅读了国内外大量有关V
随着移动通信网络的发展,网络规模不断扩大,网络应用范围和电信新业务的快速发展影响了运营商的网络质量和服务质量,同时也影响了运营商的竞争力。在这种情况下,进行网络优化是非
作者对基于SAN的异构系统间文件共享问题进行了研究,在一个国际软件研发项目中参与设计了一种新型的异构网络存储共享系统.它可以通过SAN连接大型机、Unix工作站、Window工作
传统的基于TDM 的PSTN 语音网,虽然可以提供速率为64kbit/s 的业务,但业务和控制都是由交换机来完成的。这种技术虽然保证语音有优良的品质,但对新业务的提供需要较长的周期,