基于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的应用范围。所建立的广播树的核心转发结点都是参加成员中邻居数量较多者，从而保证了广播树覆盖面广，广播树深度低，从而使端到端广播时延维持在较低值。

主权项

一种基于Android WI‑FI DIRECT模式的最大覆盖广播树建立方法，其特征在于，当一个区域里两个或多个结点需要不借助基站以广播的方式交互信息，且每个结点跟邻居的一个或多个结点处于Wi‑Fi信号的通信范围内时，开始尝试建立广播树，具体包括：1)、需加入广播组的智能终端(以下称为结点)，先发送Wi‑Fi probe request(Wi‑Fi查询请求)，其中携带侦听到的邻居数信息。2)、各结点侦听其他结点的probe request，记录其他结点的probe request信息里的邻居数，当邻居的邻居数为1，或者结点的邻居数乘以结点自身剩余电量不小于其他结点的邻居数乘以其他结点自身电量时，尝试与邻居数为1或邻居数乘以其自身电量次大的结点建立连接，建立连接时的组拥有者倾向(Group Owner intent,GO intent)值就是终端当前邻居数乘以本结点剩余电量，GO intent值高的结点成为GO(Group Owner)，值低者成为GC(Group Client)；3)、GO建立广播树，以自己为广播树根结点，其他GC为广播树的叶结点；5)、GO尝试与信道上其他GO建立Wi‑Fi Direct连接；通告交互GO Intent值，GO Intent值计算方法为：其中，N_i为结点i的邻居数量，即结点i自己能侦听到的结点数量，P_i为结点i的自身剩余电量，NPMAX为(N_i×P_i)的最大值，i＝1，…M，M为结点的个数，GO intent值高者为新的GO，GO intent值低者为新的GC；6)、新选出的GC结点向新GO结点通告自己所建立的广播树信息，新GO结点将新GC结点作为子结点，把新GC结点的广播树嫁接入自己的广播树；形成以自己为根的新广播树。