Network Lifetime Global Optimization for Multi-Source and Single-Sink Topology in Wireless Sensor Ne

来源 :Journal of Shanghai Jiaotong University(Science) | 被引量 : 0次 | 上传用户:evemxy
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
The multi-source and single-sink(MSSS) topology in wireless sensor networks(WSNs) is defined as a network topology,where all of nodes can gather,receive and transmit data to the sink.In energy-constrained WSNs with such a topology,the joint optimal design in the physical,medium access control(MAC) and network layers is considered for network lifetime maximization(NLM).The problem of integrating multi-layer information to compute NLM,which involves routing flow,link schedule and transmission power,is formulated as a nonlinear optimization problem.Specially under time division multiple access(TDMA) scheme,this problem can be transformed into a convex optimization problem.To solve it analytically we make use of the property that local optimization is global optimization in convex problem.This allows us to exploit the Karush-Kuhn-Tucker (KKT) optimality conditions to solve it and obtain analytical solution expression,i.e.,the globally optimal network lifetime(NL).NL is derived as a function of number of nodes,their initial energy and data rate arrived at them. Based on the analysis of analytical approach,it takes the influence of data rates,link access and routing method over NLM into account.Moreover,the globally optimal transmission schemes are achieved by solution set during analytical approach and applied to algorithms in TDMA-based WSNs aiming at NLM on OMNeT++ to compare with other suboptimal schemes. The multi-source and single-sink (MSSS) topology in wireless sensor networks (WSNs) is defined as a network topology, where all of the nodes can gather, receive and transmit data to the sink. Energy-constrained WSNs with such a topology , the joint optimal design in the physical, medium access control (MAC) and network layers is considered for network lifetime maximization (NLM). The problem of integrating multi-layer information to compute NLM, which involves routing routing, link schedule and transmission power , is formulated as a nonlinear optimization problem.Specially under time division multiple access (TDMA) scheme, this problem can be transformed into a convex optimization problem.To solve it analytically we make use of the property that local optimization is global optimization in convex problem .This allows us to exploit the Karush-Kuhn-Tucker (KKT) optimality conditions to solve it and obtain analytical solution expression, ie, the globally optimal network lifetime (NL) .NL is derived as a functio n of number of nodes, their initial energy and data rate arrived at them. Based on the analysis of analytical approach, it takes the influence of data rates, link access and routing method over NLM into account. Moreover, the globally optimal transmission schemes are achieved by solution set during analytical approach and applied to algorithms in TDMA-based WSN aiming at NLM on OMNeT ++ to compare with other suboptimal schemes.
其他文献
在一堂课快要结束之前,教师一般不能简单地说声“这节课就讲到这里”,就算完事.上课如同写文章一样,既要有一个好的开头,还要有一个好的结尾.一个好的课堂结束语不仅有利于学
体育与健康课堂教学评价是体育教学工作中的一个重要组成部分,对提高体育教学质量起到至关重要的作用。那么,在新课标下我们如何正确并合理地运用体育课堂教学质量评价,来为我们的体育教学服务呢?  1.教学思想与观念的评价  现代课堂教学的基本思想与教学观念是:教学要面向全体;学生是教学与发展的主体;民主平等的教学氛围;在打好基础培养能力的同时,重视创新意识与创新能力的培养;不断优化教学方法和应用现代教育技
本文从闽台高校就业工作中的政策支持、机构设置、就业指导内容、人员构成以及就业率统计五个方面进行了比较.通过比较我们可以发现闽台两地高校的就业工作有许多方面可以进
英国教育家洛克说“教导儿童的主要技巧是把儿童应做的事也都变成一种游戏似的。” 音乐新课标也明确提出“音乐欣赏教学应采用多种形式引导学生积极参与音乐体验,鼓励学生对所听音乐有独立的感受和见解。”  1、动一动,画一画。  瑞士音乐教育家达尔克罗兹认为:在音乐上,凡声音的强弱、速度的快慢、节奏的长短、声音的高低等各种变化的动感,均可以身体的动作予以表现。身体能够对音乐产生动作反应表示个体通过听、动作、
目的:骨的良性纤维组织细胞瘤(Benignfibroushistiocytomaofbone,BFH)是极少见的骨骼肌系统肿瘤,发病率仅占所有骨肿瘤的1%,极少恶性变,在世界卫生组织(WHO)分类中归属于组织细胞
第一部分老年原发性高血压患者动态血压监测的可重复性目的:临床上动态血压监测(Ambulatory Blood Pressure Monitoring,ABPM)技术已被国内外普遍应用,而ABPM可重复性的研究结论之
农业院校学生艺术团的建设是一个长期的持久战,一方面由于社会对农业院校的偏读与误解,另一方面主管部门对农业院校艺术相关学科的建设管理较为严格.导致农业院校文化艺术这
摘要:多媒体在现代的音乐课堂中的作用越来越明显,为了尽可能地让学生的听觉、视觉、乃至感觉全部调动起来,不再拘泥于听、读的形式,现代化多媒体教学模式对音乐课堂的作用越来越重要。  关键词:多媒体;音乐教学;辅助作用  中图分类号:G623.71  随着科学技术的发展,多媒体技术越来越多地运用于课堂中,它改变了以往的教学模式。尽可能地让学生的听觉、视觉、乃至感觉全部调动起来,不再拘泥于听、读的形式,而
目的:  探索软组织模拟肿物影像-病理面对面、点对点精准对照研究的实验操作方法。  材料与方法:  一、实验器材  (一)制作四肢和躯干软组织模拟肿物的原料为聚丙烯酰胺
随着社会的发展,学生的学习能力有了很大的提高,而学习兴趣又是引导学生学习能力的关键,与此同时,多媒体教学又逐渐成为现代教育的主要手段。本文就是从这个角度出发,阐述了多媒体教学在培养学生学习兴趣方面所能起到的积极作用。运用多媒体创设情境、运用多媒体动态演示、运用多媒体虚拟现实、运用多媒体资源共享,来培养学生的学习兴趣。