[发明专利]基于Android WI-FI DIRECT模式的最大覆盖广播树建立方法

摘要

本发明公开了一种基于Android WI‑FI DIRECT模式的最大覆盖广播树建立方法，用于在运行了Android 4.0以上版本，带Wi‑Fi模块的多个智能终端之间实现信息多跳共享，利用了Android 4.0以上版本支持的Wi‑Fi Direct模式来建立广播树，不依赖2G/3G/4G移动基站和Wi‑Fi热点，无需root就可以在多用户之间实现多跳广播，扩展了Wi‑Fi Direct的应用范围。所建立的广播树的核心转发结点都是参加成员中邻居数量较多者，从而保证了广播树覆盖面广，广播树深度低，从而使端到端广播时延维持在较低值。

主权项

1.一种基于Android WI-FI DIRECT模式的最大覆盖广播树建立方法，其特征在于，当一个区域里两个或多个结点需要不借助基站以广播的方式交互信息，且每个结点跟邻居的一个或多个结点处于Wi-Fi信号的通信范围内时，开始尝试建立广播树，具体包括：1)、需加入广播组的结点，先发送Wi-Fi probe request，其中携带侦听到的邻居数信息；2)、各结点侦听其他结点的probe request，记录其他结点的probe request信息里的邻居数，当邻居的邻居数为1，或者结点的邻居数乘以结点自身剩余电量不小于其他结点的邻居数乘以其他结点自身电量时，尝试与邻居数为1或邻居数乘以其自身电量次大的结点建立连接，建立连接时的组拥有者倾向(Group Owner intent,GO intent)值就是终端当前邻居数乘以本结点剩余电量，GO intent值高的结点成为GO(Group Owner)，值低者成为GC(Group Client)；3)、GO建立广播树，以自己为广播树根结点，其他GC为广播树的叶结点；4)、GO尝试与信道上其他GO建立Wi-Fi Direct连接；通告交互GO Intent值，GO Intent值计算方法为：其中，Ni为结点i的邻居数量，即结点i自己能侦听到的结点数量，Pi为结点i的自身剩余电量，NPMAX为(Ni×Pi)的最大值，i＝1，…M，M为结点的个数，GO intent值高者为新的GO，GOintent值低者为新的GC；5)、新选出的GC结点向新GO结点通告自己所建立的广播树信息，新GO结点将新GC结点作为子结点，把新GC结点的广播树嫁接入自己的广播树；形成以自己为根的新广播树；最大覆盖广播树建立完成后，根结点向所有中间结点和叶子广播一条消息，消息指明该根结点是广播树的根，所有广播信息可以交给根结点转发；以后，全网的广播消息可以先发给根结点，再由根结点根据广播树逐跳转发，直到到达所有结点；一个想加入广播组的结点i首先利用Wi-Fi信道侦听自己身边有没有已经建立起来的Wi-Fi Direct组beacon消息，以及侦听其他结点发送probe request消息；统计发送proberequest消息的结点数Ni；经过侦听周期后，如果存在组beacon 消息的话，则加入该组；该组GO将该结点列为本组广播树的叶结点。