无线传感网中生命最大化的泛在数据收集协议
本文关键词： MULAC 泛在数据收集 NP完全问题 网络生命周期最大化 出处：《计算机应用研究》2014年03期 论文类型：期刊论文
【摘要】：提出一个网络生命周期最大化的泛在数据收集协议MULAC。MULAC以用户所在当前位置为圆心,半径为r的区域内选择一个节点v。以v为根构造一棵最大化生命周期树T。网络中的节点可以通过T传送数据给v,数据采集者可以通过v接收到网络中的全部数据。当数据采集者移动到其他位置,T将根据用户新的位置改变根节点,并且以最小的能量耗费调整树结构,从而延长全网的寿命。在收集数据过程中保证无线传感器网络生命周期最大化是一个NP完全问题,MULAC能够近似最优地解决此问题。仿真实验和理论分析表明,MULAC能有效延长网络生命周期。
[Abstract]:A ubiquitous data collection protocol (MULAC.MULAC), which maximizes the network life cycle, is proposed, which centers on the current location of the user. In a region with radius r, select a node v. construct a maximized lifecycle tree with v as the root. Nodes in the network can transmit data to v via T. The data collector can receive all the data in the network through v. When the data collector moves to another location, it will change the root node according to the new location of the user and adjust the tree structure with the minimum energy cost. In order to prolong the lifetime of the whole network, it is a NP-complete problem to ensure the maximization of the lifetime of wireless sensor networks in the process of data collection. MULAC can solve this problem approximately and optimally. Simulation experiments and theoretical analysis show that MULAC can effectively prolong the network life cycle.
【作者单位】： 广西大学计算机与电子信息学院;
【基金】：国家自然科学基金资助项目(61103245) 广西自然科学基金资助项目(2012GXNSFBA053163)
【分类号】：TP212.9;TN929.5
【正文快照】： 0引言无线传感器网络(WSN)是目前国际上前沿热点的研究领域;传感器节点能够协作地实时监测、感知网络区域内的各种资讯,然后以多跳的方式将这些信息传送给基站。由于每个传感器节点的能量是有限且无法补充的,所以每次部署传感器节点后都希望最大化传感器网络的生命周期;当传
【参考文献】
相关期刊论文 前3条
1 梁俊斌;王建新;陈建二;;在传感器网络中构造延迟限定的最大化生命周期树[J];电子学报;2010年02期
2 梁俊斌;李陶深;;无线传感网中基于自适应概率广播的数据保存[J];计算机研究与发展;2012年10期
3 梁俊斌;王建新;李陶深;陈建二;;传感器网络中基于树的最大生命精确数据收集[J];软件学报;2010年09期
【共引文献】
相关期刊论文 前10条
1 汪林云;刘文军;;无线传感器网络中带有移动汇点的能量高效的数据收集协议[J];传感技术学报;2012年05期
2 Hyunwoo Nam;Younghan Kim;;Reactive data collection protocol using mobile sink in wireless sensor network[J];Journal of Measurement Science and Instrumentation;2012年02期
3 叶琳莉;黄日茂;;无线传感器网络管理研究趋势[J];电脑知识与技术;2011年34期
4 葛泉波;冯肖亮;徐廷梁;;不确定无序量测系统的最优网络化状态估计[J];电子学报;2011年S1期
5 解文斌;鲜明;陈永光;;基于等概率路由模型的传感器网络负载均衡研究[J];电子与信息学报;2010年05期
6 孙彦景;田红;王迎;;多Sink协同移动的最大化网络生存期优化算法[J];传感技术学报;2012年10期
7 宋晓莹;温涛;郭权;盛国军;;基于可调发射功率的无线传感器能量空洞避免算法[J];东北大学学报(自然科学版);2012年12期
8 戴菲菲;于丹石;彭力;;无线传感器网络相关感知路由算法[J];传感技术学报;2013年07期
9 廖翊丞;唐秋玲;岳岫峪;李贤;郑莉莉;;一种基于能量受限的移动sink数据收集策略[J];广西大学学报(自然科学版);2013年05期
10 陈零;王建新;张士庚;奎晓燕;;无线传感器网络中基于树的能量高效分布式精确数据收集算法[J];电子学报;2013年09期
相关会议论文 前3条
1 ;Data Gathering Strategies in Wireless Sensor Networks Using a Mobile Sink[A];第二十九届中国控制会议论文集[C];2010年
2 吴添英;岳昆;刘惟一;;一种无线传感器网络的节能联盟博弈模型[A];中国自动化学会控制理论专业委员会A卷[C];2011年
3 Yongyi Liu;Siqing Yang;Huiyong Yuan;;Avoiding Energy-hole in Wireless Sensor Networks with Hybrid Communication Model[A];Proceedings of 2011 International Conference on Computer Science and Information Technology(ICCSIT 2011)[C];2011年
相关博士学位论文 前10条
1 王伟;无线传感器网络若干关键技术研究[D];华中科技大学;2011年
2 刘卓;无线传感器网络拓扑建立方法与应用技术研究[D];华中科技大学;2011年
3 沈海澜;无线传感器网络数据查询关键技术研究[D];中南大学;2011年
4 郑国强;无线传感器网络的能量高效数据收集技术研究[D];西安电子科技大学;2011年
5 解文斌;面向监测应用的传感器网络关键技术研究[D];国防科学技术大学;2009年
6 张希伟;移动式传感器网络中的数据收集策略研究[D];南京大学;2012年
7 钟智;具有移动节点的无线传感器网络定位算法和数据收集协议研究[D];中南大学;2012年
8 王超;无线传感器网络中数据收集方法研究[D];北京邮电大学;2012年
9 丁杰;新型高效协作式移动无线传感器网络技术研究[D];北京邮电大学;2012年
10 王s，
本文编号：1478502
本文链接：https://www.wllwen.com/kejilunwen/wltx/1478502.html
