凸优化理论在无线传感器网络效用与节能方面的应用研究

来源 :华中师范大学 | 被引量 : 0次 | 上传用户:liuweiljfs
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Wireless sensor network (WSN) is composed of a large-scale self-organizing energy constrained sensor nodes, which is really a network of energy severely constrained in nature. Each sensor node deploying in the detection area has the capability to sense the environment, process the data and relay it towards the sink node or base station through multi-hop wireless communication, and thus complete the deployment area measurements in real time. WSN have very broad application in military surveillance, environmental monitoring, transportation and so on, which have gradually developed into the focus of attention at home and abroad.WSN have been widely applied in many fields while also facing great challenges. How to effectively use nodes energy to extend the lifetime of the entire network should be a critical consideration in network design. NUM (Network Utility Maximization) as an effective tool for system analysis of network architecture, and it is also suitable for the design of various of stable distributed resource control algorithms in WSN.In general, WSN application performance is often evaluated with the amount of data collected by the sink, which could be indirectly measured by the sensor node rate allocation in the network. The larger the rates of the sources are, the better network application performance is and the shorter of the lifetime of WSN, and vice versa. Thus, there is an inherent tradeoff between network application performance and its lifetime. In order to enforce fairness on source rates, we adopt network utility function to measure WSN performance based on the NUM framework. By introducing a system weighing parameter, we have established two convex optimization models that jointly maximizing network utility and network lifetime. The innovation of the proposed model in this paper is that we use the more restrictive MAC constraints instead of link capacity constraints as the general limitations of the feasible region, and also consider the reliable transmission of data based on end-hop retransmission mechanism. Then by the Lagrange dual decomposition method, we have developed the corresponding partially and fully distributed optimization algorithm. Simulation results show that by selecting the appropriate weighing parameter, the proposed models can effectively adjust the data transmission rate of the sensor nodes within the network to achieve a balance between network performance and network lifetime.In recent years, the maximum lifetime routing problem in WSN has received increasing attention in recent years. Another part in this paper, based on differentiation of weighted data fusion mechanism to eliminate redundancy, we have improved the previous model that jointly maximizing network lifetime and minimize the end-to-end packet delay.Lagrange dual decomposition method is adopted to decompose the primal problem into several sub-problems which could be executed on each node, and the corresponding fully distributed algorithm is designed. In numerical simulation part, by the comparison with related research, we find that the algorithm can effectively balance node energy consumption, prolong the lifetime of the network, and reduce end-to-end data packet delay.
其他文献
互联网上丰富的信息在方便人们工作生活的同时,也可能给人们精神生活带来不良影响,尤其色情信息会对青少年的身心造成严重影响,而其中色情图像是色情信息的重要载体。对互联网上
井下设备监控系统是煤矿监测监控系统的重要组成部分。传统的煤矿井下监控系统通常采用手持仪表或有线网络的方式,这在开采环境恶劣的井下,会存在系统布线困难、成本较高、灵活
学位
随着网络应用的快速发展,网络面临的威胁也在急剧的增加。主要表现在有价值信息的丢失、被盗、损坏或误用以及计算机系统的损坏。网络安全是一个非常宽泛包罗万象的问题。通常
随着社会化媒体和移动互联网应用的普及,现实世界中的个体在不同的网络虚拟空间中形成了各种社会网络,例如微博社会网络、即时通讯社会网络等,这些关系网络以聚合的方式形成了一
在机器视觉以及计算机图形学领域,基于图像的建模与绘制技术是一个富有挑战性的研究课题。本文对基于图像的建模与绘制过程中使用的算法进行了深入研究。首先提取图像的SIFT
随着我国医疗服务信息化的推进,电子病历(Electronic Medical Record, EMR)已经变成医院信息系统的重要组成部分。随着时间的推移,很多医院的信息系统中产生大量病人信息,如
学位
关键词检出(KWS)就是在无限制的语音流中识别检出给定词汇的一种语音识别技术,它是自动语音识别(ASR)技术的一种。相比较于连续语音识别(CSR)技术而言,由于它只关注给定词在语音中