專利名稱：基于定位信息輔助的通信業(yè)務(wù)調(diào)度方法
基于定位信息輔助的通信業(yè)務(wù)調(diào)度方法
背景技術(shù)：
本發(fā)明涉及移動通信技術(shù)領(lǐng)域，更具體的說，涉及一種基于精確定位信息輔助的(CDMA2000)通信業(yè)務(wù)調(diào)度方法。
背景技術(shù)：
移動通信在現(xiàn)代生活中扮演著越來越重要的角色，無論是語音通信，還是短信通信都已經(jīng)成為大部分人用于通信的主要手段。但是不論是語音通信還是短信通信都依然帶 有著傳統(tǒng)有線電話通信時代的影子，就是通信都是一對一的，在一次語音通信和一次短信通信過程中，發(fā)起者和接受者都是單一的。如果一條信息需要傳送給多位接受者，在有線電話通信為主流的通信方式時代，由于有線電話的位置是固定的，這就需要發(fā)起多次通信，以一對一的方式完成位置信息的查詢或者完成傳送信息。這種通信方式在有線電話時代由于缺乏足夠的位置信息尚可接受。但是在移動通信時代，手機是隨著人而移動的，而且由于人具有群聚效應(yīng)，朋友的朋友亦可能是朋友，所以當出現(xiàn)這種一對多的通信需求時，多位接受者很有可能在位置上是非常接近的，那么就不需要為同樣的信息發(fā)起多次通信分別傳遞給每個接收者?？梢詫⑽恢梅浅＝咏膸讉€接收者劃分為一個群組，然后在群組中選擇一位接收者為群首，以一對一的方式將信息傳送給群首，然后再由群首將信息轉(zhuǎn)達給其他成員。這種通信方式由于減少了發(fā)起通信的數(shù)量，所以節(jié)省了通信成本。另一方面由于人的社會性，在以往的通信過程中，當必要的信息傳送完畢后往往還會加入其它內(nèi)容。根據(jù)信息論，傳送的內(nèi)容越簡短，信息量越大，因此在以往的通信方式中信息量較小，時間較長，不利于信息的快速傳遞。從上述內(nèi)容可以看出，移動通信時代，雖然通信變得相對傳統(tǒng)有線通信更加便捷，但是現(xiàn)有技術(shù)還不能更好地利用位置信息，以降低通信成本，提高通信速度。

發(fā)明內(nèi)容
本發(fā)明針對以上問題的提出，而研制的一種基于定位信息的通信業(yè)務(wù)調(diào)度方法，具有如下步驟S100.針對每個待發(fā)送信息可容忍的不同的時間延遲，設(shè)定不同的緊急程度等級；S200.通過GPS和/或A-GPS技術(shù)獲取所有選定信息接收者的地理位置信息，形成地理位置信息表；S300.根據(jù)所述每個接收者的地理位置信息，設(shè)定距離閾值和人數(shù)閾值，同時滿足距離閾值和人數(shù)閾值的接收者劃分成可融合業(yè)務(wù)群；滿足距離閾值，不滿足人數(shù)閾值的接收者劃分成待融合業(yè)務(wù)群；剩余的接收者劃分為孤立個體；S400.針對所述每一個可融合業(yè)務(wù)群，通過路徑算法選定至少一位群首；S500.發(fā)送方將待發(fā)送信息，以一對一的方式發(fā)送給每個可融合業(yè)務(wù)群的每個群首；S600.設(shè)定更小的距離閾值，重復(fù)步驟S200-S500，直至所述每一個接收者都接收到所述信息。所述緊急程度等級至少包含一個將待發(fā)送信息以一對多的方式立刻發(fā)送給所有接收者的等級。所述步驟S600具體包括如下步驟S601.重新收集剩余沒收到信息用戶的地理位置信息，形成新的位置信息表。S602.設(shè)定新的距離閾值，重復(fù)所述步驟S200-S500，將信息發(fā)送給每個信息接收 者。步驟SlOO中所述的緊急程度等級中還具有當前待發(fā)送信息的最大允許延遲時間，在所述每個信息中加入時間為所述最大允許延遲時間的定時器Tl。還具有步驟S603.如果所述定時器Tl到時，立刻將所述實現(xiàn)劃定的待融合業(yè)務(wù)群轉(zhuǎn)變?yōu)榭扇诤蠘I(yè)務(wù)群，然后執(zhí)行所述步驟S400和步驟S500發(fā)送信息；如果接收者為孤立個體，發(fā)送發(fā)直接以一對一的方式將信息傳送給接收者。 本發(fā)明提供了一種基于精確定位信息輔助的(CDMA2000 )通信業(yè)務(wù)調(diào)度方法，基于位置信息對信息接受者進行群組劃分的模式，完成一對多的通信，大大節(jié)省了發(fā)送者發(fā)送一對多信息的數(shù)量，降低了陳本；而且針對不同地域的多個集群用戶，只需要向集群用戶的群首發(fā)送一個信息即可，剩余用戶的信息，則只需要由群首向其他用戶發(fā)送，極大的提高通信速度。


為了更清楚的說明本發(fā)明的實施例或現(xiàn)有技術(shù)的技術(shù)方案，下面將對實施例或現(xiàn)有技術(shù)描述中所需要使用的附圖做一簡單地介紹，顯而易見地，下面描述中的附圖僅僅是本發(fā)明的一些實施例，對于本領(lǐng)域普通技術(shù)人員來講，在不付出創(chuàng)造性勞動的前提下，還可以根據(jù)這些附圖獲得其他的附圖。圖I為本發(fā)明接收者位置示意2為本發(fā)明可融合業(yè)務(wù)群示意3為本發(fā)明待融合群及孤立個體示意4為本發(fā)明中可融合業(yè)務(wù)群選定群首的示意5為本發(fā)明重新劃定群組后的示意6為本發(fā)明的流程7為本發(fā)明中發(fā)送步驟設(shè)定示意圖
具體實施例方式為使本發(fā)明的實施例的目的、技術(shù)方案和優(yōu)點更加清楚，下面結(jié)合本發(fā)明實施例中的附圖，對本發(fā)明實施例中的技術(shù)方案進行清楚完整的描述一種基于定位信息輔助的通信業(yè)務(wù)調(diào)度方法，主要包括如下步驟S100.針對待發(fā)送信息，設(shè)定緊急程度等級。通常，信息的傳送都可以根據(jù)實際情況，劃分成不同的緊急程度有的信息需要立刻傳送，有的信息可以忍受較短的時間延遲，有的信息則可以忍受相對較長的時間延遲。因此不同的緊急程度決定了信息傳遞時要使用不同的傳送策略。優(yōu)選的，針對能夠忍受時間延遲的信息，根據(jù)實際情況，設(shè)定不同的緊急程度。具體的，針對每一條信息設(shè)定緊急等級主要包括如下步驟步驟S101，發(fā)起方要發(fā)送信息，選擇一定的緊急等級。步驟S102，如果緊急等級為立刻發(fā)送，則不進入本方法的流程。步驟S103,選定了緊急等級后，設(shè)直最長延遲定時器Tl。所述緊急等級信息主要包括以下信息
grade:表示信息的緊急等級；num :表示這個在當前緊急等級的情況下，設(shè)定一個可融合業(yè)務(wù)群的人數(shù)閾值，具體內(nèi)容請見下文敘述；time_0ut :表示當前緊急等級下所允許的最大時間延遲，即所述最長延遲定時器Tl。如下表I所示
grade numS200.獲取所有選定信息接收者的地理位置信息。目前，智能手機大多都已集成了GPS模塊，能夠生成本機的精確地理位置信息。在信息發(fā)送之前，發(fā)送方向每個接收者發(fā)送位置查詢信息，獲知信息所要送達的每一個接收者的具體位置。獲得每一個具體接收者的精確地理位置信息后，存入數(shù)據(jù)庫，建立每個接收者的位置信息表。該信息表至少包括以下元素
receiver pos其中receiver :用于標示接收者，具體應(yīng)用時可以是手機號碼。也可以相應(yīng)的其他接收終端的識別標識信息。Pos :表示接收者的精確位置信息，優(yōu)選的，由一對由經(jīng)度和緯度組成的變量構(gòu)成，即pos= (longitude, latitude)。如圖I接收者的分布示意圖所示圖中包括發(fā)起者、距離位置相對較近的接收者a、b、c、d和e，距離位置相對較近的接收者f、g和h，以及相對距離較遠的接收者i、j和k。S300.根據(jù)所述每個接收者的地理位置信息，對所有選定接收者進行群組劃分，依照地理位置的距離，結(jié)合表I所述的內(nèi)容，設(shè)定可融合業(yè)務(wù)群、待融合業(yè)務(wù)群和孤立個體。在獲得每個接收者的地理位置信息后，根據(jù)所述的地理位置信息表，將地理位置相近的接收者劃分成一個群組。優(yōu)選的，首先設(shè)定一個距離閾值，遍歷所述位置信息表中的每一個成員；形成在當前距離閾值下，針對每一個接收者的業(yè)務(wù)群組；選取其中包含人數(shù)最多的業(yè)務(wù)群組。如果得到的一個或多個群組中的人數(shù)超過所述表I中設(shè)定的num人數(shù)閾值，將該群組設(shè)置為可融合業(yè)務(wù)群；如果未達到表I中的num人數(shù)閾值，則將該群組設(shè)置為待融合業(yè)務(wù)群；針對位置上不與其他接收者相接近的接收者，則設(shè)置為孤立個體。如圖2所示距離相對較近的接收者a、b、C、d和e被劃分成一個可融合業(yè)務(wù)群。如圖3所示接收者f、g和h的相對位置較近可形成一個分組，但是人數(shù)未達到事先設(shè)定的num閾值，故設(shè)定為待融合業(yè)務(wù)群。而相對距離較遠的接收者i、j和k則被劃分成孤立個體。S400.針對劃定的每一個可融合業(yè)務(wù)群，設(shè)定至少一位群首。主要包含以下步驟S401.在可融合業(yè)務(wù)群中，計算每一個接收者之間的距離。S402.根據(jù)用戶權(quán)限，(優(yōu)選的，用戶權(quán)限包括當前用戶是否可以被設(shè)為群首等信息，由發(fā)送方預(yù)先設(shè)定)/身份等級(如董事長、CEO、副總裁、部門經(jīng)理、組長等，同樣的由發(fā)送方預(yù)先設(shè)定)，最優(yōu)路徑算法(如Dijkstra算法和Bellman-Ford算法等算法均可),為每一個可融合業(yè)務(wù)群，選擇一位或多位群首。具體方法為首先根據(jù)權(quán)限選取可以被設(shè)置為群首的接收者，然后根據(jù)最優(yōu)路徑算法計算出路徑最短的幾位群首候選者，最后再根據(jù)身份等級加權(quán)計算出群首。 如圖4所示可融合業(yè)務(wù)群組中，選定了一位接收者d作為群首。S500.將待發(fā)送信息，以一對多的方式發(fā)送給所有可融合業(yè)務(wù)群的群首。群首在接收到信息后，該群首將信息以一對多的方式，發(fā)送給群組成員，如圖所
/Jn ο針對前述待融合業(yè)務(wù)群和孤立個體，還設(shè)有如下步驟S600.將接收到信息的用戶從所述位置信息表中刪除。S601.重新收集剩余沒收到信息用戶的地理位置信息，形成新的位置信息表S602.設(shè)定新的距離閾值，重復(fù)所述步驟S200和步驟S300，將信息發(fā)送給每個接收者。如圖5所示剩余的接收者為f、g、h、i、j和k。f、g、h事先已編成待融合群組，設(shè)定新的距離閾值后，重新組成新的可融合群，包含接收者f、g、h、i和j，接收者k仍然為孤立個體。雖然上述方法，可以一種重復(fù)進行，直至將信息發(fā)送給每一個接收者，但是可能存在發(fā)送時間過長的問題。故優(yōu)選的，針對每個信息設(shè)定相應(yīng)的最大延遲時間，即每一個信息誰定一個計時器Tl，所述表I變?yōu)?br> 權(quán)利要求
1.一種基于定位信息的通信業(yè)務(wù)調(diào)度方法，其特征在于具有如下步驟 S100.針對每個待發(fā)送信息可容忍的不同的時間延遲，設(shè)定不同的緊急程度等級； S200.通過GPS和/或A-GPS技術(shù)獲取所有選定信息接收者的地理位置信息，形成地理位置信息表； S300.根據(jù)所述每個接收者的地理位置信息劃分群組設(shè)定距離閾值和人數(shù)閾值，同時滿足距離閾值和人數(shù)閾值的接收者集群劃分成可融合業(yè)務(wù)群；滿足距離閾值，不滿足人數(shù)閾值的接收者集群劃分成待融合業(yè)務(wù)群；剩余的接收者劃分為孤立個體； S400.針對所述每一個可融合業(yè)務(wù)群，通過路徑算法選定至少一位群首； S500.發(fā)送方將待發(fā)送信息，以一對一的方式發(fā)送給每個可融合業(yè)務(wù)群的每個群首； 5600.設(shè)定更小的距離閾值和/或人數(shù)閾值，重復(fù)步驟S200-S500，直至所述每一個接收者都接收到所述信息。
2.根據(jù)權(quán)利要求I所述的一種基于定位信息的通信業(yè)務(wù)調(diào)度方法，其特征還在于所述緊急程度等級至少包含一個將待發(fā)送信息以一對多的方式立刻發(fā)送給所有接收者的等級。
3.根據(jù)權(quán)利要求I所述的一種基于定位信息的通信業(yè)務(wù)調(diào)度方法，其特征還在于所述步驟S600具體包括如下步驟 5601.重新收集剩余沒收到信息用戶的地理位置信息，形成新的位置信息表。
5602.設(shè)定新的距離閾值，重復(fù)所述步驟S200-S500，將信息發(fā)送給每個信息接收者。
4.根據(jù)權(quán)利要求I所述的一種基于定位信息的通信業(yè)務(wù)調(diào)度方法，其特征還在于步驟SlOO中所述的緊急程度等級中還具有當前待發(fā)送信息的最大允許延遲時間，在所述每個信息中加入時間為所述最大允許延遲時間的定時器Tl。
5.根據(jù)權(quán)利要求4所述的一種基于定位信息的通信業(yè)務(wù)調(diào)度方法，其特征還在于具有步驟 5603.如果所述定時器Tl到時，立刻將所述實現(xiàn)劃定的待融合業(yè)務(wù)群轉(zhuǎn)變?yōu)榭扇诤蠘I(yè)務(wù)群，執(zhí)行所述步驟S400和步驟S500，為每一位接收者發(fā)送信息；如果接收者為孤立個體，發(fā)送方直接以一對一的方式將信息傳送給接收者。
6.根據(jù)權(quán)利要求3所述的一種基于定位信息的通信業(yè)務(wù)調(diào)度方法，其特征還在于當剩余的接收者人數(shù)無法到達所述人數(shù)閾值時，將剩余的待融合群組轉(zhuǎn)換成可融合群組，重復(fù)步驟S400和S500，完成信息的發(fā)送；對于為孤立個體的接收者，發(fā)送方直接以一對一的方式將信息傳送給接收者。
全文摘要
本發(fā)明公開了一種基于定位信息的通信業(yè)務(wù)調(diào)度方法，包括S100.為信息設(shè)定不同的緊急程度等級；200.獲取所有選定信息接收者的地理位置信息；S300.設(shè)定距離閾值和人數(shù)閾值，同時滿足距離閾值和人數(shù)閾值的接收者劃分成可融合業(yè)務(wù)群；S400.通過路徑算法選定至少一位群首；S500.發(fā)送方將待發(fā)送信息，以一對一的方式發(fā)送給每個可融合業(yè)務(wù)群的每個群首；S600.設(shè)定更小的距離閾值，重復(fù)步驟S200-S500。本發(fā)明基于位置信息對信息接受者進行群組劃分的模式，完成一對多的通信，大大節(jié)省了發(fā)送者發(fā)送一對多信息的數(shù)量，降低了陳本；而且針對不同地域的多個集群用戶，只需要向集群用戶的群首發(fā)送一個信息即可，剩余用戶的信息，則只需要由群首向其他用戶發(fā)送，極大的提高通信速度。
文檔編號H04W4/08GK102892077SQ20121042599
公開日2013年1月23日 申請日期2012年10月30日 優(yōu)先權(quán)日2012年10月30日
發(fā)明者陳琨, 官福山 申請人:大連環(huán)宇移動科技有限公司