[發明專利]基于Android WI-FI DIRECT模式的最大覆蓋廣播樹建立方法

有效

• 申請號: 201410698104.4
• 申請日: 2014-11-26
• 公開（公告）號: CN104394516B
• 公開（公告）日: 2018-05-29
• 發明（設計）人: 王海;于衛波;董超;牛大偉;米志超
• 申請（專利權）人: 王海;于衛波;董超;牛大偉;米志超
• 主分類號: H04W4/08
• 分類號: H04W4/08;H04W40/10;H04L29/08
• 代理公司: 南京蘇高專利商標事務所(普通合伙) 32204
• 代理人: 李玉平

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將該結點列為本組廣播樹的葉結點。

2.根據權利要求1所述的基于Android WI-FI DIRECT模式的最大覆蓋廣播樹建立方法，其特征在于：需加入廣播組的智能終端為運行Andriod4.0以上版本操作系統的智能終端，采用標準的Wi-Fi Direct規范定義的標準連接模式。