兩位研究人員可能發(fā)現(xiàn)了大大減輕自組網(wǎng)中可能出現(xiàn)的通信瓶頸的方法。這項研究工作對于傳感器網(wǎng)絡未來的發(fā)展是非常重要的。

　　麻省理工學院計算機科學與人工智能研究所的博士后研究生Keren Censor-Hillel和以色列伊斯雷爾技術研究所的副教授Hadas Shachnai上個星期在美國計算機協(xié)會和美國工業(yè)與應用數(shù)學學會舉行的2011年離散算法研討會上介紹了他們的研究成果。

　　自組網(wǎng)形態(tài)

　　自組網(wǎng)在未來的10年里預計會有廣泛的應用。隨著處理器成本和功耗的持續(xù)下降，處理器可以大量用于低功率傳感器。這些傳感器能夠監(jiān)視從火山爆發(fā)到公路交通等任何事情。

　　自組網(wǎng)不是由任何一臺控制設備比如路由器管理的。相反，每一個端節(jié)點都可以起路由器的作用，把它收到或生成的數(shù)據(jù)轉(zhuǎn)發(fā)到最近的鄰居，數(shù)據(jù)最終將回到網(wǎng)絡的一個收集點。

　　自組網(wǎng)的典型設計是讓每一個端節(jié)點隨機選擇它要傳送數(shù)據(jù)的另一個節(jié)點。這種方式旨在保證流量被平均地分配到每一個節(jié)點。如果一個節(jié)點發(fā)生故障，另一個節(jié)點可以接替它的位置。然而，這種方式的問題是，當只有少量端節(jié)點擔負所有通信任務時就會出現(xiàn)瓶頸。

　　分散流量

　　Hillel和Shachnai開發(fā)的Censor算法能分散流量，防止出現(xiàn)瓶頸。他們的方法是，一個節(jié)點在需要傳送數(shù)據(jù)時間隔著隨機選擇另一個節(jié)點。在這個交替輪回中，這個節(jié)點不是隨機發(fā)送流量，而是向最近沒有聯(lián)絡的節(jié)點發(fā)送流量。

　　意大利羅馬大學計算機科學教授和網(wǎng)絡分析專家Alessandro Panconesi表示，這個算法是一個有趣的貢獻。

　　他表示，使用這個算法基本上能夠喚醒和啟動網(wǎng)絡中的一個節(jié)點。如果網(wǎng)絡中的每一個節(jié)點都能夠這樣做，那么，你就能增強整個網(wǎng)絡的通信能力。

　　然而，Panconesi謹慎地指出，按照目前的形式，這種算法對于簡單的計算設備仍然太過復雜。因為自組網(wǎng)中的設備往往只有有限的計算能力和電池使用壽命，它們需要非常簡單的網(wǎng)絡協(xié)議。

　　Panconesi表示，從需要交換的信息看，這種算法是非常昂貴的。他補充說，簡化這種算法是可行的。

　　轉(zhuǎn)載請注明來源：賽斯維傳感器網(wǎng)（m.ysdinuanwang.com）