[发明专利]一种无线传感网络的拓扑控制的方法及装置

摘要

本发明实施例公开了一种无线传感网络的拓扑控制的方法及装置，其应用于无线传感网络的节点，方法包括：当前节点接收其他所有相邻节点发送的hello消息，获得路径损耗，确定最小发射功率，将与该相邻节点对应各个参数加入到与当前节点对应的第一邻居节点信息列表中，并按照路径损耗从小到大排序，当前节点接收其他所有相邻节点发送的对应第一邻居节点信息列表，循环对比路径损耗排序和最小发射功率，判断与第一相邻节点是否建立连接，若是，则将确认建立连接的确认消息发送给第一相邻节点，将该第一相邻节点的标识信息和最小发射功率存储在第二邻居节点信息列表中。应用本发明实施例，能够建立最优的最小发射功率的网络拓扑结构。

主权项

一种无线传感网络的拓扑控制的方法，其特征在于，应用于无线传感网络的节点，所述方法包括步骤：当前节点u接收所述无线传感网络中的其他所有相邻节点v_i发送的hello消息，所述hello消息包括：发送该hello消息的相邻节点的标识信息和最大发送功率P_tmax；根据接收到的每个相邻节点的信号的信号强度rss_u(v_i)和每个相邻节点v_i的最大发送功率P_tmax(v_i)，获得路径损耗P_l(v_i→u)，并确定每个相邻节点v_i与所述当前节点u通信的最小发射功率P_th(v_i→u)；将发送该hello消息的相邻节点的标识信息、所述当前节点u与其他所有相邻节点v_i的路径损耗P_l(v_i→u)和每个相邻节点v_i与所述当前节点u通信的最小发射功率P_th(v_i→u)加入到与所述当前节点u对应的第一邻居节点信息列表中，并使所述第一邻居节点信息列表中的所有相邻节点v_i按照路径损耗P_l从小到大排序，其他所有相邻节点按照该方法建立对应的所述第一邻居节点信息列表；所述当前节点u接收其他所有相邻节点发送的对应的所述第一邻居节点信息列表；循环对比与所述当前节点u对应的所述第一邻居节点信息列表内的和与所有相邻节点发送的对应的所述第一邻居节点信息列表内的路径损耗P_l排序和最小发射功率P_th，判断与第一相邻节点是否建立连接，以保证所述无线传感网络的能耗最低；若是，则将确认建立连接的确认消息发送给所述第一相邻节点，以使所述第一相邻节点根据确认消息保留对应的所述第一邻居节点信息列表内的该通信链路；将该第一相邻节点的标识信息和最小发射功率P_th存储在第二邻居节点信息列表中，以根据所述第二邻居节点信息列表中的相邻节点建立所述无线传感网络的最小发射功率的拓扑结构。