使用預測技術(shù)來智能地選擇通信的制作方法
【專利摘要】選擇通信設(shè)置。一種方法包括觀察用戶的目前移動、先前移動、或預期的將來移動中的至少一個?；谟^察到的用戶移動，各實施例可以預測用戶的一個或多個將來位置。基于用戶的一個或多個將來位置，選擇用戶要使用的設(shè)備的通信設(shè)置。
【專利說明】使用預測技術(shù)來智能地選擇通信
[0001]背景
[0002]背景和相關(guān)技術(shù)
[0003]計算機和計算系統(tǒng)已經(jīng)影響了現(xiàn)代生活的幾乎每個方面。計算機通常在工作、休閑、保健、運輸、娛樂、家政管理等中涉及。
[0004]此外，計算系統(tǒng)功能還可以通過計算系統(tǒng)經(jīng)由網(wǎng)絡連接互連到其他計算系統(tǒng)的能力來增強。網(wǎng)絡連接可包括，但不僅限于，經(jīng)由有線或無線以太網(wǎng)的連接，蜂窩式連接，或者甚至通過串行、并行、USB或其它連接的計算機到計算機的連接。這些連接允許計算系統(tǒng)訪問其他計算系統(tǒng)上的服務，并快速且有效地從其他計算系統(tǒng)接收應用數(shù)據(jù)。
[0005]如所提及地，某些設(shè)備可以使用無線技術(shù)來通信。各種無線技術(shù)具有它們可以用來獨立地以及在某些示例中協(xié)作地進行通信的多個頻率。每一頻率表示一個通信信道。為了增加帶寬，多個頻率可用作用于并行發(fā)送數(shù)據(jù)的不同信道。目前，在作出連接時，基站具有已定義通信信道。然而，在點對點網(wǎng)絡、對等網(wǎng)絡、“未來技術(shù)”網(wǎng)絡或其他網(wǎng)絡中，對信道的選擇可能是復雜的。在移動站中，由于頻譜空間是租用的并且各設(shè)備進進出出其中其他通信正在爭用信道的區(qū)域，這種選擇要困難得多。
[0006]在此要求保護的主題不限于解決任何缺點或僅在諸如上述環(huán)境中操作的各個實施例。相反，提供該背景僅用以示出在其中可實踐在此描述的部分實施例的一個示例性【技術(shù)領(lǐng)域】。
[0007]概述
[0008]一個實施方式包括一種在計算環(huán)境中實踐的方法。該方法包括選擇通信設(shè)置的動作。該方法包括觀察用戶的目前移動、先前移動、或所預期的將來移動中的至少一個?；谟^察到的用戶移動，各實施例可以預測用戶的一個或多個將來位置?；谟脩舻囊粋€或多個將來位置，選擇用戶要使用的設(shè)備的通信設(shè)置。
[0009]提供本概述是為了以簡化的形式介紹將在以下詳細描述中進一步描述的選擇的概念。本概述不旨在標識出所要求保護的主題的關(guān)鍵特征或必要特征，也不旨在用于幫助確定所要求保護的主題的范圍。
[0010]將在以下的描述中闡述另外的特征和優(yōu)點，并且部分特征和優(yōu)點可從該描述中顯而易見，或者可從本文教導的實踐中獲知。本發(fā)明的特征和優(yōu)點可以通過在所附權(quán)利要求中特別指出的手段和組合來實現(xiàn)并獲取。本發(fā)明的特征將從以下描述和所附權(quán)利要求書中變得完全顯而易見，或者可通過如下所述對本發(fā)明的實踐而獲知。
[0011]附圖簡述
[0012]為了描述可獲得本主題的上述和其它優(yōu)點和特征的方式，將通過參考附圖中示出的本主題的具體實施例來呈現(xiàn)以上簡要描述的本主題的更具體描述。應該理解，這些附圖僅描繪了各典型實施例，因此其不應被認為是對范圍的限制，各實施例將通過使用附圖用附加特征和細節(jié)來描述并解釋，在附圖中:
[0013]圖1示出了通信設(shè)置系統(tǒng)中的數(shù)據(jù)的概念流程；
[0014]圖2A示出了兩個移動實體；[0015]圖2B示出了兩個移動的提供方實體和一個靜態(tài)實體；
[0016]圖2C示出了兩個靜態(tài)的提供方實體和一個移動的消費者實體；以及
[0017]圖3示出了一種選擇通信設(shè)置的方法。
[0018]詳細描述
[0019]各實施例可包括執(zhí)行預測以及使用預測來基于設(shè)備和/或用戶的移動及預測的定位來在各通信信道(或其他通信設(shè)置)之間進行合適地選擇和切換的功能。某些實施例可使用預測技術(shù)來為無線技術(shù)確定通信的信道。各實施例可以預測用戶可能位于的可能場所。各實施例可以使用與用來進行通信的信道的可用性和質(zhì)量有關(guān)的信息的數(shù)據(jù)存儲。該信息可隨后被預測引擎處理以產(chǎn)生能夠或已向設(shè)備推薦用于通信的信道或信道集合。另選地或另外地，各實施例可以返回通信不被允許或不可行的信道集合。這可以按優(yōu)化所需性能度量的方式來實現(xiàn)。例如，在某些實施例中，這可以被實現(xiàn)以最大化連接時間，而無需切換通信信道或技術(shù)類型。
[0020]圖1示出了一個實施例系統(tǒng)的概念流程。但是，如以下將討論的，圖1中示出的某些組件在該系統(tǒng)內(nèi)是可選的和/或可替換的。
[0021]如圖1中的104處所示出的，該系統(tǒng)分析移動數(shù)據(jù)102。移動數(shù)據(jù)102可以是GPS坐標、蜂窩塔信息、W1-Fi網(wǎng)絡信息、人類輸入、存儲歷史、因特網(wǎng)路徑、因特網(wǎng)搜索結(jié)果等。移動數(shù)據(jù)可以是過去的移動(即已經(jīng)發(fā)生了的移動)、目前的移動(即目前正在發(fā)生的移動)、或?qū)淼囊苿?即預期要發(fā)生的移動)。預測可以是靜態(tài)的或動態(tài)的。例如，基于電子日歷系統(tǒng)的所預期的移動可以是靜態(tài)的，因為該所預期的移動是由用戶輸入的，而基于知道經(jīng)常行進路線的系統(tǒng)預測可以是動態(tài)的，因為該預測可以隨著習慣的改變或隨著收集到更多的數(shù)據(jù)而改變。
[0022]如106處所示，使用系統(tǒng)數(shù)據(jù)102來預測接著設(shè)備將移動到何處。在所示的示例中，該預測106使用存儲在數(shù)據(jù)存儲108中的存儲數(shù)據(jù)。存儲數(shù)據(jù)可以表示任何合適信息，諸如預先計算的概率圖、興趣點、該設(shè)備選擇過的之前路線、交通信息、在該設(shè)備附近的其他設(shè)備等。
[0023]示出一個示例，由兩個不同的用戶控制的兩個設(shè)備處于同一鄰近地區(qū)可以指示將來的移動。例如，兩個用戶可能通常彼此相伴去一個或多個特定位置。因此，當兩個設(shè)備(諸如兩個蜂窩電話)處于同一鄰近地區(qū)(并且可選地來自給定起始點)時，存在這兩個設(shè)備有較高可能性接著將移動到的一個或多個位置。更具體地，在示例場景中，用戶可以與其配偶在工作處碰面，隨后從工作處去往健身室。因此，當這對配偶的蜂窩電話進入同一鄰近區(qū)域，同時處于這對配偶之一的工作處時，存在將來的移動將是前往其健身室的較高可能性。
[0024]存儲數(shù)據(jù)可以預測或被用來預測用戶可能要去的場所、區(qū)域或方向。在某些實施例中，預測移動階段106可以將實時的導航系統(tǒng)數(shù)據(jù)110合并到預測106 (如果它可用的話)中。
[0025]在某些實施例中，預測移動階段106可以將過去的移動數(shù)據(jù)合并到預測106(如果它可用的話)中。例如，可以使用之前的駕駛路線或目的地。應當注意，過去的移動可以包括預測的移動針對其來進行的特定主題實體的過去移動，或者包括不同實體(例如，可以表示主題實體的實體)的過去移動。
[0026]在某些實施例中，預測移動階段106可以將將來的移動數(shù)據(jù)110合并到預測106(如果它可用的話)中。例如，用戶可以將目的地編程到導航系統(tǒng)中。計算出的路線將表示將來的移動?；蛘?，用戶可以進行因特網(wǎng)搜索以查找一個特定的位置或一組位置。搜索的結(jié)果可以表示預期的將來移動。如以下將更詳細討論的，與各搜索有關(guān)的信息可以通過網(wǎng)絡連接被提供給系統(tǒng)。例如，汽車中的系統(tǒng)可以連接到家庭網(wǎng)絡，該家庭網(wǎng)絡將允許該家庭網(wǎng)絡上的計算機將與因特網(wǎng)搜索結(jié)果有關(guān)的信息提供給該汽車中的系統(tǒng)。
[0027]來自預測106的數(shù)據(jù)被饋送到?jīng)Q策引擎112中，該決策引擎112將組合與該系統(tǒng)可能會(或可能不會)使用的各通信信道有關(guān)的信息114。該數(shù)據(jù)可以是正數(shù)據(jù)(這時信道可用)、負數(shù)據(jù)(這時信道不可用)、信道的質(zhì)量是什么(信道傳播得有多好)、來自該設(shè)備的什么已起作用的歷史數(shù)據(jù)、什么其他設(shè)備已成功使用的歷史數(shù)據(jù)、哪些信道可能被其他用戶擠滿的歷史數(shù)據(jù)、天氣狀況、地形數(shù)據(jù)等或者其組合。決策引擎106可以基于系統(tǒng)應該輸出的輸出來作出決策。這種輸出可以是但不限于:要用來進行通信的單個信道、可能信道的集合、從最佳信道到最差信道的列表、不好用或不被允許使用的信道的列表、表示對某些信道可用的區(qū)域的地圖、表示用于信道集合的區(qū)域的地圖、對無法或不該使用的信道的指示等。
[0028]可選用戶輸入116可以影響該系統(tǒng)。該可選用戶輸入116可以采用如上所述的許多形式，并且可以影響該系統(tǒng)的任何方面。例如，用戶可以從列表中選擇信道、排除信道或通信技術(shù)而不予考慮、輸入路線信息、(諸如，在電子日歷系統(tǒng)中)輸入時間表等。
[0029]如以上所解說并在以下更詳細描述地，可以實現(xiàn)通過使用預測算法來為點對點(P2P)通信、對等(Ad-Hoc)通信和固定點通信選擇信道的各實施例。在使用預測算法來選擇信道時可以使用各種因素。例如，預測算法可用于基于以下中的一個或多個來選擇信道(或者選擇依照以下中的一個或多個來擴充的信道):通信質(zhì)量；通信可用性；(使用中的或非使用的任何協(xié)議的)信道使用的概率模型；包括導航引擎路徑、路線或其他信息的用戶輸入；與該設(shè)備或其他設(shè)備的之前用戶交互；來自因特網(wǎng)的更新、升級等；和/或由該設(shè)備或其他設(shè)備收集的歷史信息。
[0030]如所示出的，預測技術(shù)可被用來改善無線通信場景中的信道選擇和信道使用。各實施例可以使得各設(shè)備能夠使用概率圖及從各種源生成的數(shù)據(jù)來合適地選擇要使用無線通信協(xié)議來進行通信的信道，從各種源生成的數(shù)據(jù)包括諸如設(shè)備的當前位置和歷史位置的信息、和/或從大量數(shù)據(jù)(如針對信道擁塞的歷史流量模式)的集合生成的信息等。在某些實施例中，可使用的預測算法的一個示例被闡述在標題為“Inferring Destinations fromPartial Trajectories (從部分軌跡推斷目的地)”的論文中，該論文可以在2006年在加利福尼亞州的奧倫奇郡召開的第八界普遍存在的計算國際會議(UbiComp2006)的論文集中獲得(在該論文集的243-260頁上)。該論文集的這些頁都通過引用而全文結(jié)合在此。
[0031 ] 可以使用各種協(xié)議。例如,在某些實施例中,可以使用空白區(qū)(whitespace)信道選擇。具體來說，空白區(qū)信道表示VHF和UHF TV帶頻譜中TV廣播和該頻譜的其他主要用戶當前未使用的網(wǎng)絡帶寬。在美國，這樣的空白區(qū)信道最近已變得可用于對機會無線網(wǎng)絡的未經(jīng)許可的使用。換言之，被各廣播站空出的頻譜現(xiàn)在可用于對其他通信設(shè)備的使用，其中這樣的頻譜通常被稱為空白區(qū)。然而，數(shù)字TV站和某些許可無線話筒仍占據(jù)著VHF和UHFTV帶頻譜的部分。由此，該頻譜的某些部分仍在被使用，并且不可用于輔助的、機會無線通信設(shè)備。具體地，依照FCC規(guī)則，在這些站廣播到的各區(qū)域中，用戶被阻止使用被占據(jù)的頻譜。因此，這個頻譜的不同部分可能在不同的位置可用。由此，各實施例可能在確定信道選擇使用時考慮被占據(jù)的頻譜空間。
[0032]在另選的或另外的實施例中，可以將各應用應用于移動W1-Fi點。各實施例可以允許用于對等網(wǎng)絡和點對點網(wǎng)絡的更高效的信道選擇。另選地或另外地，各實施例可以通知、維護和/或擴展各固定點通信點。
[0033]某些實施例可以被實現(xiàn)在其中至少一個端點為移動的系統(tǒng)中。某些實施例可以基于預測來控制信道選擇，以最小化對連接的干擾(或最大化連接的質(zhì)量)。這種預測可以基于包括(但不限于)以下中的一個或多個的各種因素來生成:基于交通數(shù)據(jù)的預先生成的地圖；基于用戶或設(shè)備歷史的預先生成的地圖；來自外部源的預先生成的地圖；基于信號傳播建模的預先生成的地圖；來自興趣點數(shù)據(jù)的實時生成的地圖；來自歷史數(shù)據(jù)(用戶、設(shè)備、公司等)的實時生成的地圖；從因特網(wǎng)下載的地圖；通過電話、USB密碼鎖等帶入汽車的地圖；通過任何更新機制更新的地圖；來自導航單元的路由信息等。注意，本上下文中的地圖不必限于常規(guī)的2D地圖。另選地或另外地，“地圖”可以指3D地圖和具有以任何方式存儲的地理空間信息的數(shù)據(jù)庫，或其他類型的地圖。
[0034]106處計算出的預測可以通知決策引擎112如何評估信道。在一個實施例中，通知決策引擎可以包括傳送概率圖，該概率圖中，每一點表示該設(shè)備被預測在某個將來的時間占據(jù)該點的概率。另外地，可以發(fā)送一組地圖，其中每一個指定特定時間范圍的地圖。決策引擎112可以合并來自多個不同源中的一個或多個的數(shù)據(jù)。例如，可以使用以下(非限制性)示例中的一個或多個的組合:信道無法被使用的地方；信道可以被使用的地方；信道提供的保真度級別；時間對信道的影響(中午比照大清早);信道使用的歷史模式；其他用戶使用信道的歷史模式；信道的測量質(zhì)量或估計質(zhì)量(即，吞吐量、噪聲級、干擾程度、分組丟失
坐、坐寸7寸ο
[0035]決策引擎112可隨后作出決策。該決策可以是例如以下中的一個或多個:可能使用的信道的列表；要使用的單個信道(可能具有與不同的信道附連的優(yōu)先級列表)；每一信道的指定何處可使用該信道的地圖等。這隨后可被該系統(tǒng)用來作出切換和使用決策。
[0036]可以通過用戶輸入來擴充和/或控制決策引擎112和移動預測引擎106。作為(非限制性的)示例，這樣的用戶輸入可以包括:導航單元路由信息；信道選擇的用戶確認；用戶輸入的指示該用戶正行進到的路徑或區(qū)域的(形狀、點等);來自社交網(wǎng)絡和因特網(wǎng)站點/數(shù)據(jù)庫的信息；用于指示或影響場景的任何方面的與設(shè)備的語音交互；選擇要下載哪些地圖和數(shù)據(jù)以及不要下載哪些地圖和數(shù)據(jù)；選擇要使用哪些數(shù)據(jù)存儲以及一般要排除或者對于特定時間幀要排除哪些數(shù)據(jù)存儲等。
[0037]各種不同的實施例可被實現(xiàn)。圖2A-2C示出了各種示例。圖2A示出了其中兩個實體202和204兩者都在移動的示例。這兩個實體202和204可能希望彼此通信。供這兩個實體202和204彼此通信的信道選擇或其他通信設(shè)置可以基于這兩個實體202和204 (或其他實體)的移動。圖2A中示出的示例的具體示例可包括一起行進的兩個汽車之間的P2P通信。
[0038]在替換示例中，這些實體之一可以是服務消費者，而其他實體是移動服務提供方。例如，實體202可以是在公路上行進的私家車，而實體204是在同一公路上行進的具有網(wǎng)絡提供方硬件(諸如，移動熱點)的商務車。另選地，實體204可以是移動衛(wèi)星或其他航攝服務提供方系統(tǒng)。[0039]圖2B示出了其中服務提供方實體206a和206b在移動，而服務消費者實體208是靜態(tài)的示例。盡管僅示出了兩個服務提供方實體，但應當理解，可以使用一串服務提供方實體。在該示例中，各實施例可以基于服務提供方實體206a和206b的移動來確定通信設(shè)置(諸如信道選擇)。應注意，不同的服務提供方實體將不必與服務消費者實體208選擇相同的設(shè)置。例如，可以選擇算法以最小化信道改變的數(shù)目，并且因此在不同的服務提供方實體采取不同的地理路徑的情況下，可以選擇與這些服務提供方實體采取相同的路徑的情況相比不同的信道。
[0040]現(xiàn)示出符合圖2B中的示例的各實施例的各個示例。在一個示例中，靜態(tài)的服務消費者208可以包括停在公路上的休息區(qū)處的汽車。服務提供方206a和206b中的一個或多個可以是充當移動服務提供方的商務車，諸如貨柜車。在一另選的或另外的示例中，服務提供方206a和206b中的一個或多個可以是衛(wèi)星或其他航攝服務提供方。
[0041]圖2C示出了又一示例。在這個示例中，消費者實體210是移動的，而提供方實體212a和212b是靜態(tài)的。通信設(shè)置選擇(例如，信道選擇)可以基于消費者實體210的移動。
[0042]以下現(xiàn)在示出多個具體的非限制性場景。在一個示例中，兩輛汽車被用于道路旅行，并且用戶愿意在該旅行期間彼此交互。這兩輛汽車兩者都通過空白區(qū)頻譜進行通信。在領(lǐng)路汽車輸入旅行的路線后，該汽車決定在所選的路線上哪個信道(或一般為頻譜的哪個部分)具有最長的免費保真度，并通過該信道與另一輛汽車進行通信。這兩輛汽車隨后連接，并且路線和信息被發(fā)送給第二輛汽車，并且這種連接是通過這個連接來管理的。當這兩輛汽車正在行進時，信道在50分鐘后被切換，因為由于FCC調(diào)節(jié)該信道在5分鐘內(nèi)將不再可用。這兩輛汽車兩者都在它們無法再使用那個信道之前的很長時間就進行切換，并且這兩輛汽車之間的通信繼續(xù)。
[0043]在繼續(xù)示例中，當該示例中的行進汽車接近其道路旅行中的大型城市時，領(lǐng)路汽車知道司機喜歡某個快餐店。領(lǐng)路汽車隨后在其關(guān)于要在哪個信道上進行通信的決策中考慮這個偏好。因此，當領(lǐng)路汽車進入該城市，并且需要切換信道時，該領(lǐng)路汽車選擇它可以繼續(xù)與后面的汽車進行通信的信道，即便該司機駛?cè)肓说接媱澛肪€要走一小段路的餐廳中。因此，當司機沒有作出對食物的轉(zhuǎn)移時，該連接不需要改變信道，因為該信道是在考慮了這個可能性的情況下選擇的。
[0044]仍繼續(xù)以上示例，隨著領(lǐng)路汽車的行進，它進入陡峭的峽谷。該汽車知道該汽車將繼續(xù)去該峽谷的另一側(cè)，并且該信道仍然是免費的。然而，該峽谷的地理位置針對當前的通信信道提供較差的質(zhì)量，而在第二信道上提供較好的質(zhì)量。該汽車也知道第三信道可以為該峽谷的整個長度提供完美連接，但是中間的休息點使用了該第三信道。在這種情況下，該汽車可以選擇第二信道，因為對于該峽谷的長度而言此第二信道將是不中斷的信道。
[0045]現(xiàn)示出另一示例，某工作者每天上午使用公共汽車去上班。他/她的電話經(jīng)由空白區(qū)通信協(xié)議連接到因特網(wǎng)。該設(shè)備知道該用戶每天都行進相同的路徑去上班，并因此選擇整段路都能利用的信道用于通信。在這段路上該設(shè)備總是具有連接性，而無需跳轉(zhuǎn)信道。
[0046]示出了又一示例，司機進入一汽車，并且沒有輸入該司機計劃駕駛的路線。然而，該時辰的交通模式表明來自其當前位置及當前方向的大多數(shù)用戶一般都轉(zhuǎn)到3英里內(nèi)的州際公路上。FCC已經(jīng)要求某些信道是公路上可用的唯一一些信道，但是對于供在小巷中使用的信道沒有作出任何規(guī)定。該汽車預測用戶將開到公路上，并由此該汽車將選擇通過公路上可用的信道之一來進行通信。
[0047]示出又一示例，一輛汽車上的用戶愿意與另一輛汽車上的用戶通信。該設(shè)備預測該設(shè)備的可能目的地。該設(shè)備隨后決定存在要使用的三個可能的信道。該設(shè)備向用戶呈現(xiàn)具有三個覆蓋圖的地圖，這三個覆蓋圖示出了那個信道可用來供通信使用的各區(qū)域。用戶隨后手動地選擇用于通信的信道。
[0048]示出了又一示例，設(shè)備作出關(guān)于用戶將去往何處的預測，但該預測對于遠離用戶的當前位置的距離而言必定較不確定。不是嘗試為整個旅行尋找到最優(yōu)的信道序列，而是在知道某些決策在稍后的時間將具有較少的不確定性并由此具有優(yōu)化信道選擇的較好能力的情況下，該預測將這些決策推遲到以后。作為具體示例，用戶的路線中可存在分支點，在該分支點處，他/她被預測要在主干道上轉(zhuǎn)向北還是轉(zhuǎn)向南。在用戶作出該選擇后，預測變得對用戶的將來路徑確定得多。信道選擇決策可以被推遲，直到更多確定性被獲得。另選地或另外地，信道選擇決策可以被持續(xù)改變。
[0049]以下討論現(xiàn)涉及可以執(zhí)行的多種方法以及方法動作。雖然用特定次序討論或用以特定次序發(fā)生的流程圖示出了各個方法動作，但除非明確規(guī)定否則不需要特定次序，或因為一動作依賴于另一動作在執(zhí)行該動作之前完成而需要特定次序。
[0050]現(xiàn)在參考圖3，示出了方法300。可以在計算環(huán)境中實施方法300。計算環(huán)境不必是臺式計算環(huán)境，而是計算硬件可用來執(zhí)行各種方法動作的環(huán)境。方法300包括用于選擇通信設(shè)置的動作。方法300包括觀察用戶(或服務提供方)的目前移動、先前移動或預期的將來移動中的至少一個(動作302)。例如，各實施例可以觀察當前正發(fā)生的用戶的移動。這可以通過監(jiān)視示出當前移動的GPS信號來實現(xiàn)?；蛘撸@可以通過監(jiān)視經(jīng)過蜂窩系統(tǒng)上的不同小區(qū)的移動來實現(xiàn)?；蛘?，這可以通過監(jiān)視用戶對不同W1-Fi熱點的使用來實現(xiàn)。或者，這可以通過監(jiān)視無線電或其他跟蹤設(shè)備來實現(xiàn)。
[0051]觀察先前移動可以使用類似類型的工具來實現(xiàn)。觀察將來移動可以使用例如導航方向、因特網(wǎng)搜索的結(jié)果、個人日歷中的觀察等來實現(xiàn)。
[0052]現(xiàn)解說并非旨在是窮盡性的示例列表，對目前移動、過去移動或?qū)硪苿拥谋O(jiān)視可以通過觀察以下中的至少一個來進行:GPS讀數(shù)、蜂窩塔、無線網(wǎng)絡、里程表讀數(shù)、加速計讀數(shù)、光傳感器讀數(shù)、檢查點更新(諸如，由收費站收集的數(shù)據(jù))、牌照掃描、電子日歷條目、因特網(wǎng)搜索結(jié)果、或因特網(wǎng)搜索歷史、陀螺儀、相機、無線電信標、RFID、寫入記錄、入住數(shù)據(jù)、信用卡記錄等。
[0053]方法300還包括基于觀察到的用戶移動來預測用戶(或服務提供方)的一個或多個將來位置(動作304)。例如，系統(tǒng)可能能夠基于其他移動數(shù)據(jù)來嘗試確定將來用戶將在何處。例如，如果用戶已將地址鍵入到GPS系統(tǒng)中，則該系統(tǒng)可以確定用戶可能將在鍵入到該GPS的位置處。應當注意，將來位置可以是用戶已經(jīng)位于的位置。例如，如果用戶在下午9:00入住一賓館，則有較高可能性該用戶將留在該賓館若干小時。
[0054]在某些實施例中，預測可包括參考預先生成的地圖。例如，預先生成的地圖包括基于交通數(shù)據(jù)的地圖、基于用戶或設(shè)備歷史的地圖、示出已開發(fā)旅游路線的道路地圖、或基于信號傳播建模的地圖中的一個或多個。作為說明，地圖可以具有街道級別細節(jié)。此外，數(shù)據(jù)可以與包括速度限制信息的地圖相關(guān)聯(lián)?；谠撔畔?，可以作出關(guān)于用戶的計劃路線的預測。這可能有助于確定在某個將來的時間點用戶的可能位置。[0055]可以實施其中預測包括參考實時生成的地圖的某些實施例。在某些實施例中，實時生成的地圖可以包括基于興趣點的地圖和/或基于歷史數(shù)據(jù)的地圖。例如，地圖可以具有實時的交通數(shù)據(jù)。交通數(shù)據(jù)可以被用來預測可能的將來位置。這可以例如通過以下方式來實現(xiàn):指出一個路線上與另一路線相比的高交通，并由此確定用戶更可能選擇更高交通的路線，因為根據(jù)歷史大多數(shù)行進者都會這么做。
[0056]方法300還包括基于用戶(或服務提供方)的一個或多個將來位置來選擇該用戶(或服務提供方)要使用的設(shè)備的通信設(shè)置(動作306)。選擇通信設(shè)置可以包括多個不同動作中的任何一個。例如，在一個實施例中，選擇用戶要使用的設(shè)備的通信設(shè)置包括選擇通信信道。在一另選的或另外的實施例中，選擇用戶要使用的設(shè)備的通信設(shè)置包括選擇基站。在又一另選的或另外的實施例中，選擇通信設(shè)置可涉及選擇或改變通信模式(例如，從空白區(qū)信道移動到W1-Fi信道)。
[0057]在某些實施例中，預測被執(zhí)行以使得要選擇的設(shè)置導致后續(xù)的設(shè)置重新配置最小化。例如，各實施例可以確定沿著某路線應使用不同的通信信道。然而，各實施例可嘗試最小化改變的數(shù)目，并由此以需要較少改變的方式來選擇信道。
[0058]在某些實施例中，預測被執(zhí)行以使得要選擇的設(shè)置導致在切換到不同的信道之前與給定信道的連接最大化。例如，各實施例可以被實現(xiàn)來尋找如下信道:在信道切換之間使用該信道將允許更長的連接時間。
[0059]在某些實施例中，預測被執(zhí)行以使得要選擇的設(shè)置導致在通信周期內(nèi)用于通信的信道的數(shù)目最小化。例如，各實施例可以被實現(xiàn)來嘗試使用最少數(shù)目的信道或最少數(shù)目的信道切換。通信周期可以是一段時間、一段距離或一段路線。
[0060]在某些實施例中，預測被執(zhí)行以使得要選擇的設(shè)置導致信道使用的成本最小化。例如，可存在與使用某些信道相關(guān)聯(lián)的貨幣成本(例如，漫游成本或其他成本)。各實施例可被實現(xiàn)來允許選擇較低成本的信道。
[0061]在某些實施例中，預測被執(zhí)行以使得要選擇的設(shè)置導致可用于在信道上進行通信的功率最大化。例如，某些信道允許使用更多的功率，以允許給定信道上通過較長距離的各設(shè)備之間的通信，或者以減少錯誤的發(fā)生率。作為說明，在所使用的信道是由于騰出電視RF空間而創(chuàng)建的空白區(qū)信道時，基于什么相鄰電視信道仍在操作，這些信道可具有限制。因此，通過選擇不具有其上仍操作有電視信號的直接相鄰信道的信道，較高的功率可用于空白區(qū)信道。
[0062]在某些實施例中，預測被執(zhí)行以使得要選擇的設(shè)置令地理空間覆蓋與用戶移動不確定性平衡。具體而言，可能不知道確切的將來位置，但預測可以包括預測多個可能的位置。由于移動被觀察，因此可以隨時間消除各位置。
[0063]此外，各種方法可由包括一個或多個處理器和諸如計算機存儲器等計算機可讀介質(zhì)的計算機系統(tǒng)來實施。具體而言，計算機存儲器可存儲計算機可執(zhí)行指令，這些指令在由一個或多個處理器執(zhí)行時使得諸如各實施例中所述的各個動作等各種功能被執(zhí)行。
[0064]本發(fā)明的各實施例可以包括或利用包含計算機硬件的專用或通用計算機，這將在下文中更詳細地討論。本發(fā)明范圍內(nèi)的各實施例還包括用于承載或存儲計算機可執(zhí)行指令和/或數(shù)據(jù)結(jié)構(gòu)的物理和其他計算機可讀介質(zhì)。這樣的計算機可讀介質(zhì)可以是可由通用或?qū)Ｓ糜嬎銠C系統(tǒng)訪問的任何可用介質(zhì)。存儲計算機可執(zhí)行指令的計算機可讀介質(zhì)是物理存儲介質(zhì)。承載計算機可執(zhí)行指令的計算機可讀介質(zhì)是傳輸介質(zhì)。由此，作為示例而非限制，本發(fā)明的各實施例可包括至少兩種顯著不同的計算機可讀介質(zhì):物理計算機可讀存儲介質(zhì)和傳輸計算機可讀介質(zhì)。
[0065]物理計算機存儲介質(zhì)包括RAM、ROM、EEPROM、CD-ROM或其他光盤存儲(如CD、DVD
等)、磁盤存儲或其他磁存儲設(shè)備、或可用于存儲計算機可執(zhí)行指令或數(shù)據(jù)結(jié)構(gòu)形式的所需程序代碼裝置且可由通用或?qū)Ｓ糜嬎銠C訪問的任何其他介質(zhì)。
[0066]“網(wǎng)絡”被定義成允許在計算機系統(tǒng)和/或模塊和/或其他電子設(shè)備之間傳輸電子數(shù)據(jù)的一個或多個數(shù)據(jù)鏈路。當信息通過網(wǎng)絡或另一個通信連接(硬連線、無線、或者硬連線或無線的組合)傳輸或提供給計算機時，該計算機將該連接適當?shù)匾暈閭鬏斀橘|(zhì)。傳輸介質(zhì)可包括可用于攜帶計算機可執(zhí)行指令或數(shù)據(jù)結(jié)構(gòu)形式的所需程序代碼裝置且可由通用或?qū)Ｓ糜嬎銠C訪問的網(wǎng)絡和/或數(shù)據(jù)鏈路。以上介質(zhì)的組合也被包括在計算機可讀介質(zhì)的范圍內(nèi)。
[0067]此外，在到達各種計算機系統(tǒng)組件之后，計算機可執(zhí)行指令或數(shù)據(jù)結(jié)構(gòu)形式的程序代碼裝置可從傳輸計算機可讀介質(zhì)自動轉(zhuǎn)移到物理計算機可讀存儲介質(zhì)(或者相反)。例如，通過網(wǎng)絡或數(shù)據(jù)鏈路接收到的計算機可執(zhí)行指令或數(shù)據(jù)結(jié)構(gòu)可被緩存在網(wǎng)絡接口模塊(例如，“NIC”)內(nèi)的RAM中，然后最終被傳送到計算機系統(tǒng)RAM和/或計算機系統(tǒng)處的較不易失性的計算機可讀物理存儲介質(zhì)。因此，計算機可讀物理存儲介質(zhì)可被包括在同樣(或甚至主要)利用傳輸介質(zhì)的計算機系統(tǒng)組件中。
[0068]計算機可執(zhí)行指令包括，例如使通用計算機、專用計算機、或?qū)Ｓ锰幚碓O(shè)備執(zhí)行某一功能或某組功能的指令和數(shù)據(jù)。計算機可執(zhí)行指令例如可以是二進制代碼、諸如匯編語言之類的中間格式指令或者甚至是源代碼。盡管用結(jié)構(gòu)特征和/或方法動作專用的語言描述了本主題，但可以理解，所附權(quán)利要求書中定義的主題不必限于上述特征或動作。更具體而言，上述特征和動作是作為實現(xiàn)權(quán)利要求的示例形式而公開的。
[0069]本領(lǐng)域的技術(shù)人員將理解，本發(fā)明可以在具有許多類型的計算機系統(tǒng)配置的網(wǎng)絡計算環(huán)境中實踐，這些計算機系統(tǒng)配置包括個人計算機、臺式計算機、膝上型計算機、消息處理器、手持式設(shè)備、多處理器系統(tǒng)、基于微處理器的或可編程消費電子設(shè)備、網(wǎng)絡PC、小型計算機、大型計算機、移動電話、PDA、尋呼機、路由器、交換機等等。本發(fā)明也可在其中通過網(wǎng)絡鏈接(或者通過硬連線數(shù)據(jù)鏈路、無線數(shù)據(jù)鏈路，或者通過硬連線和無線數(shù)據(jù)鏈路的組合)的本地和遠程計算機系統(tǒng)兩者都執(zhí)行任務的分布式系統(tǒng)環(huán)境中實施。在分布式系統(tǒng)環(huán)境中，程序模塊可以位于本地和遠程存儲器存儲設(shè)備二者中。
[0070]本發(fā)明可具體化為其他具體形式而不背離其精神或特征。所描述的實施例在所有方面都應被認為僅是說明性而非限制性的。因此，本發(fā)明的范圍由所附權(quán)利要求書而非前述描述指示。落入權(quán)利要求書的等效方案的含義和范圍內(nèi)的所有改變應被權(quán)利要求書的范圍所涵蓋。
【權(quán)利要求】
1.一種在計算環(huán)境中的選擇通信設(shè)置的方法，所述方法包括: 觀察用戶的目前移動、先前移動、或預期的將來移動中的至少一個； 基于觀察到的用戶移動，預測所述用戶的一個或多個將來位置；以及 基于所述用戶的所述一個或多個將來位置，選擇所述用戶要使用的設(shè)備的通信設(shè)置。
2.如權(quán)利要求1所述的方法，其特征在于，選擇所述用戶要使用的設(shè)備的通信設(shè)置包括選擇通信信道。
3.如權(quán)利要求1所述的方法，其特征在于，選擇所述用戶要使用的設(shè)備的通信設(shè)置包括選擇基站。
4.如權(quán)利要求1所述的方法，其特征在于，觀察用戶的目前移動、先前移動、或預期的將來移動中的至少一個包括觀察以下中的至少一個:GPS讀數(shù)、蜂窩塔、無線網(wǎng)絡、里程表讀數(shù)、加速計讀數(shù)、光傳感器讀數(shù)、陀螺儀讀數(shù)、相機數(shù)據(jù)、無線電信標讀數(shù)、RFID讀數(shù)、寫入記錄、入住數(shù)據(jù)、信用卡記錄、檢查點更新、另一設(shè)備的存在、電子日歷條目、因特網(wǎng)搜索結(jié)果、或因特網(wǎng)搜索歷史。
5.如權(quán)利要求1所述的方法，其特征在于，預測包括參考或使用預先生成的地圖。
6.如權(quán)利要求5所述的方法，其特征在于，所述預先生成的地圖包括以下中的一個或多個:基于交通數(shù)據(jù)的地圖、基于用戶或設(shè)備歷史的地圖、基于地理位置的地圖、示出可能的定義路線的道路地圖、或基于信號傳播建模的地圖。
7.如權(quán)利要求1所述的方法，其特征在于，預測包括參考實時生成的地圖。
8.如權(quán)利要求6所述的方法，其特征在于，所述實時生成的地圖包括基于興趣點數(shù)據(jù)的地圖或基于歷史數(shù)據(jù)的地圖中的一個或多個。
9.如權(quán)利要求1所述的方法，其特征在于，預測被執(zhí)行以使得要選擇的設(shè)置導致后續(xù)的設(shè)置重新配置最小化。
10.如權(quán)利要求1所述的方法，其特征在于，預測被執(zhí)行以使得要選擇的設(shè)置導致在切換到不同的信道之前與給定信道的連接最大化。
【文檔編號】H04W4/02GK103748932SQ201280040957
【公開日】2014年4月23日 申請日期:2012年7月27日 優(yōu)先權(quán)日:2011年8月24日
【發(fā)明者】A·W·洛維特, T·莫希布羅達, R·錢德拉, A·J·B·布洛什, J·C·克魯姆 申請人:微軟公司