【技术实现步骤摘要】
本专利技术属于无线传感网络协议
，具体涉及一种无线传感网中的低时延低代价广播方法。该方法主要用于在由可充电节点和不可充电节点组成的无线传感器网络中，优先选择可充电节点担任广播分组中继任务，并同时尽量降低不可充电节点参与广播分组中继的程度，从而尽量减少不可充电节点的工作量以减少其能量消耗，达到延长网络生命期的目的。
技术介绍
近些年来，无线多跳网络(无线传感器网络、移动Ad hoc网络、无线mesh网络等)领域的相关技术得到了学术界和工业界的广泛关注，并取得了迅猛的发展。在这一领域的诸多研究方向中，尽可能的延长无线传感器网络的工作寿命成为无线传感器网络设计中的关键问题之一。由于受到成本和体积等因素的限制，大多数普通无线传感器网络节点的电池容量都十分有限且无法得到补充。为提高无线传感器网络的寿命，通过在网络中布设一部分可充电节点(如具备太阳能电池的网络节点)，并设计能量高效型网络协议以利用这些节点分担较多的通信任务，在许多应用环境中收到了良好的效果，成为一种被人们普遍接受的提高网络寿命解决方案。网络广播是网络管理与服务的核心支撑技术。已有研究成果显示，在无线传感网中，实现最小代价广播是NP完全问题。在多项式时间内，依据网络实际情况和应用需求有针对性地实现低代价广播，同时贴合网络和应用需求，有利于更好地完成网络的工作任务。对于同时存在可充电节点和不可充电节点的无线传感器网络，针对节点不同的能量情况，同时结合节点的功率控制能力，优化广播代价，可以极大提高网络的能量利用效率，从而提升网络生存期。
技术实现思路
本专利技术是一种无线传感网中的基于功率控制的广播方法...
【技术保护点】
一种无线传感网中的基于功率控制和局部最小功率路径树的低代价广播方法，其特征在于：在无线传感网中，针对可二次充电节点和不可二次充电节点不同的能量情况，在执行一个分组的网络广播时，优先选择可二次充电节点承担广播任务，同时，在需要不可二次充电节点x承担转发任务时，在节点x的一跳拓扑最小功率路径生成树上，依据所接收的信号功率强度、分组发送节点和自己之间的距离，计算出分组发送节点发射该分组所用功率，并在此基础上计算出该次分组发射所能覆盖的通信半径r，节点x按照其与自己一跳拓扑最小功率路径生成树上各个邻居节点之间的距离以及x监听到的这些节点对该分组的接收情况决定自己是否需要转发该分组以及转发功率，以尽量降低不可二次充电节点参与执行任务的程度，即为节点x的一跳拓扑。FDA0000264262911.jpg
【技术特征摘要】
1.种无线传感网中的基于功率控制和局部最小功率路径树的低代价广播方法，其特征在于:在无线传感网中，针对可二次充电节点和不可二次充电节点不同的能量情况，在执行一个分组的网络广播时，优先选择可二次充电节点承担广播任务，同时，在需要不可二次充电节点X承担转发任务时，在节点X的一跳拓扑最小功率路径生成树上，依据所接收的信号功率强度、分组发送节点和自己之间的距离，计算出分组发送节点发射该分组所用功率，并在此基础上计算出该次分组发射所能覆盖的通信半径r，节点X按照其与自己一跳拓扑最小功率路径生成树上各个邻居节点之间的距离以及X监听到的这些节点对该分组的接收情况决定自己是否需要转发该分组以及转发功率，以尽量降低不可二次充电节点参与执行任务的程度，即为节点X的一跳拓扑。2.据权利要求1所述的广播方法，其特征在于:G(V，E)代表网络图，V(G)代表节点的集合、E(G)代表网络中边的集合；网络图中两个节点X e V(G)和y e V(G)-{x}之间的距离dxy小于等于节点的最大传输半径R，则称边(x，y) GE(G);对于网络中的一个节点X，N(X)代表节点X的一跳邻居节点集合，其中X e V(G)，对于y e N(x)，有(x, y) e E(G)；网络中可二次充电节点集合记做A，不可二次充电节点集合记做B，A+B=V(G)，ΛηΒ=0 ;每个网络节点可以根据与邻居节点之间的距离，自主调节传输功率，并满足接收端正确解码的最小功率，这一功率成为该链路的链路功率值，并将其设定为每条链路的代价。3.据权利要求2所述的广播方法，其中不可二次充电节点的邻居节...
【专利技术属性】
技术研发人员：尹崇禄，贺静，赵壮，梅武钢，
申请(专利权)人：无锡泛联软件科技有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。