一种基于交叠区域最小化的广播路由算法制造技术

本发明专利技术针对传统泛洪广播算法广播冗余大，转播率极高的缺点，提出了一种基于交叠区域最小化的广播路由算法。该算法针对传统泛洪广播机制中广播冗余、通信开销大的缺点，从相邻转播节点覆盖区域之间的交叠区域应最小化的角度出发，最终节省大量的转播，从而减少能量消耗。

【技术实现步骤摘要】
一种基于交叠区域最小化的广播路由算法
本专利技术属于无线传感器网络领域、路由协议领域、广播路由领域，更具体地，涉及到一种从交叠区域最小化角度进行设计的广播路由算法。
技术介绍
传统的泛洪广播是无线传感器网络中常用的一种广播算法，其基本思想是接收到信息的节点以广播的方式转发数据包。例如，源节点希望发送一段数据给无线网络中的所有节点，首先源节点将数据副本发送给它的每个邻居节点，每个邻居节点再将数据发送给各自传输区域内的节点，如此继续下去，直到达成广播目标或者数据设置的生存期限(TTL)为0为止。传统的泛洪实现过程中，存在着广播冗余以及能源浪费的问题，因为在网络中的每一个节点，不论它之前是否接收过数据包，只要它在需要进行转发的节点传输区域内，都会接收，或者如果该节点处于多个需要进行转发的节点的传输区域内，那么它会接收到多个节点传来的数据包，这就会产生广播冗余问题以及能源浪费，整个网络的生存期也会受到影响。假设n为引发新转播的次数，即选择n个下一跳转播节点。如果n取值比较大，可以保证广播的可靠性和覆盖率，可以使尽量多的节点对广播分组进行转播，例本文档来自技高网...

【技术保护点】
1.一种基于交叠区域最小化的广播路由算法，其特征在于，该算法包括以下步骤：/n步骤1：在无线传感器网络中，源节点S选择其传播区域内所有节点作为下一跳转播节点；/n步骤2：对于当前需要进行转播的节点i，根据其转播区域内转播最佳位置和邻居节点状态做出是否广播决策以及选择两个下一跳的转播节点；/n步骤3：记录达成广播目标这一广播过程中所有进行转播的节点数量，计算转播率；/n

【技术特征摘要】
1.一种基于交叠区域最小化的广播路由算法，其特征在于，该算法包括以下步骤：
步骤1：在无线传感器网络中，源节点S选择其传播区域内所有节点作为下一跳转播节点；
步骤2：对于当前需要进行转播的节点i，根据其转播区域内转播最佳位置和邻居节点状态做出是否广播决策以及选择两个下一跳的转播节点；
步骤3：记录达成广播目标这一广播过程中所有进行转播的节点数量，计算转播率；



步骤2具体为以下步骤：
步骤2.1：对于当前需要进行转播的节点i，根据其坐标(xi，yi)和其上一跳节点U(i)的坐标(xU(i)，yU(i))，计算其邻域内两个最佳位置点I1(i)，I2(i)，它们各自的坐标为(x1，y1)，(x2，y2)，计算公式如下：



l为节点i和其上一跳节点U(i)之间的距离



步骤2.2：对于一个转播节点i，分别计算其邻域内所有节点到其两个最...

【专利技术属性】
技术研发人员：司鹏搏，魏京生，张苗，王祎玮，杨睿哲，李萌，张延华，
申请(专利权)人：北京工业大学，
类型：发明
国别省市：北京;11