电磁频谱监测

电磁频谱监测自组织通信单元需求分析与设计电磁频谱监测自组织通信单元需求分析与设计 李玉林 林 键 曾梦君 朱亚坤 一 一 系统分析系统分析 自组织通信单元是分布式电磁频谱系统侦查的重要组成部分 在 分布式电磁频谱的侦查系统中 多个传感器节点组成无线传感器网 络 对电磁频谱区域侦查 侦查的结果以无线传输到无人机 自组 织通信单元需要具备以下功能 1 动态的分群和 sink 选举 2 路由 即建立群首和群首和 sink 节点之间的路径 3 媒体接入控制 在多 个节点接入信道时以分布式的方式避免冲突 4 业务信息 指令下达 和数据回传 的传输 即将用用户通过地址空间单元 向传感器节点 下达的采集指令发送到每个传感器节点 将传感器节点采集的数据 发送到 sink 这些业务均要求可靠的传输 5 低能耗的无线通信能力 经分析 整个 二 二 问题分析问题分析 整个系统主要可以分为如下几个方面 过频通信 突发通信 可 靠广播 均衡分群 基于能量的动态本地 sink 选举 当然 在这五 个方面 目前都有很多相应的算法设计实现 但是 相应的算法都 存在一些问题 比如 对于基于能量的动态本地 sink 选举 已有的 解决办法是 PEGASIS 算法 所有的节点根据 id 号轮流作为 sink 然 而在实际工作中 sink 节点的能耗仅取决于其工作期内实际的数据 流量 特别是在随机数据传输的情况下 基于 id 号的 sink 选举方法 理论十分简单 但是在实际中存在较多问题 例如 节点随即失效 网络分割等将导致某轮没有 sink 从而极大的影响网络性能 当然 其他的情况的设计方案也都存在或多或少的不足 在此基础上 我 们给出自己的一些想法 当然 不足之处还是很多的 三 三 算法设计算法设计 1 总体方案 总体方案 总体方案如图所示 整个系统分成 n 个群 每个群选择一个群首 另外还定一个 sink 节点 群内节点交消息传给群首 群首节点交给 sink 节点 sink 节点再与无人机进行通信 图一 系统总体方案 2 均衡分群 均衡分群 在布好节点后 初始时每个节点想周围相邻节点广播自己的信息 通过不断的广播 最后 每个节点都有所有的网络的拓扑信息 然 后 考虑某个区域节点的数量和节点之间的距离等因素为权值 通 过一定的算法 我们相信这个算法是存在的 将网络大致均分为多 个群 使群内节点都能够通信 并且每个节点都有自己所在群的信 息 最初分好群时 所有群内的节点能量都是相同的 所以可以选举 群内大致在中心的节点为群首 均分群时即可确定 为了确保在群 首出现意外的故障时 我们在需要设置一个副群节点 来保证群正 常的工作与信息搜集 副群首的选举是有群首定的 群首根据群中节点能量的高低来选 择 除群首之外能量最高的是副群首 副群首的工作就是定时检测 群首的存活情况 如果副群首发现群首不在 责副群首向群内广播 自己已成为群首的消息 然后选举一个副群首 3 群首更替 群首更替 当然随着节点作为群首的时间变长 能量也逐渐被更多的消耗 多以需要一个更换群首机制 在此 我们为群首的能量设定一个阀 值 当群首的能量低于这个阀值时 则其向群内的其他成员发送能 量询问信息 来获知群内其他节点的能量信息 并根据结果 确定 一个新的群首 老群首向群内其他节点广播下一任群首继承的消息 并向其他群首公布本群内新群首产生的信息 新群首继任 然后选 举副群首 4 sink 节点选举节点选举 最初的 sink 节点选举时从网络的中心选举的 通过最初的算法 均 分群算法 选择一个非群首的节点作为本地 sink 节点 当然这个选 举要根据最初得到的全网信息为依据 然后指派副 sink 节点 具体 方式与群内指派副群首一样 5 sink 节点的轮换节点的轮换 Sink 节点在更换前 向每个群首发送查询消息 获得每个群中能量 最高的节点 然后根据这些能量高的节点的位置和能量进行加权选 举一个合适的几点作为新的 sink 节点 老 sink 节点将群首的信息发 给新的 sink 节点 然后新的 sink 节点想群首公布自己的信息并指派 副 sink 节点 6 节点通信 节点通信 a 群首 sink 之间的通信 群首群首之间 群首 sink 之间都是多跳进行通信的 由于初始每个 节点都有全网的链路状态 群首 sink 可根据链路状态生成路由信 息 进行多跳通信 当更换群首或是 sink 时 则进行路由信息的更 新 从而使群首 sink 之间的路由信息正确 保证正常的信息传递 b 群首群内节点的通信 群内节点要想群首发送消息之前 其先发个 RTS 报文进行确认下 如果群首回了个 cts 报文并且该节点收到 cts 报文 则该节点才可以 发送数据 群首收到数据后然后发送 ack 报文进行确认 当群首发送报文给群内节点时 为了保证可靠的广播 群首在发送 真正的数据报文之前先连续发送三次 RTS 报文 然后再发送真正的 数据包 当节点收到 RTS 报文并受到紧接其后数据报文 正常 如 果节点受到 RTS 未收到数据报文 则其向群首通知自己未收到数据 报文 群首重新向该节点发送数据报文 如果节点未收到 RTS 报文 则认为该节点已经不可用 7 能耗问题 能耗问题 节点有两根天线 一根天线用来接收自己在睡眠时的唤醒信号 另 一根天线用来信息收集 检测环境 通告群首 为了降低能耗 群 内节点平时处于休眠状态 定时醒来检测周围的环境 并将收集的 信息汇报给群首 如果群首有特殊情况需要唤醒群内节点 则节点 通过唤醒信号检测天线随时检测唤醒信号 保证能够紧急情况下与 群首通信 8 报文格式 报文格式 我们为系统的每一个节点定一个 ID 值 作为全网唯一的标识 因为中间传输数据设计到多跳传输 所以报文应该包括链路层报文 和网络层报文格式 链路层报文格式如下 IDSRCIDDESTTYPESUBTYPEData 其中 IDSRC 和 IDDEST 为链路层的源和目的的 ID 号 TYPE 和 SUBTYPE 用以区分不同类型的报文 Data 为网络层数据 网络层报文格式如下 IDSRCIDDESTOtherHeadData 其中 IDSRC 和 IDDEST 为网络层的源和目的的 ID 号 OtherHead 为其 它的头部信息 如校验和等