深圳先進院面向大數據傳輸的無線網絡研究獲得進展

　　近日，中國科學院深圳先進技術研究院在面向大數據傳輸的無線路由算法研究中取得進展。來自先進院數字所實時監測與傳輸中心的研究工作被ACM SIGMETRICS 2013學術會議全文錄用。

　　數據傳輸是大規模物聯網應用的重要基礎。無線多跳網絡的幾何路由在近十年來得到較多關注，因為和經典路由方法相比，幾何路由能在一些情況下顯著地提高路由的可擴展性。但是，對于具體在什么情況下能夠帶來提高，或是否存在某些情況性能不升反降等問題，領域內的認識一直較為模糊，因此需要一個合適的理論模型來進行探討和厘清。該論文的作者發明了一種稱為“陷阱陣列”（Trap Array）的評估模型，填補了這方面的空白。這個模型緊扣幾何路由的貪婪本質，為算法的壓力測試提供了一個簡單、強力、可伸縮和通用的工具。基于該模型，作者為十余種代表性的算法建立了可擴展性的理論上限，其中多數結果是首次發現，或較大地簡化了經典結果的證明。分析揭示了幾何路由在某些情形下的重要局限，并提出了改進方法。改進后的算法和改進前相比，在主要性能指標上均有數倍的提高。該論文的研究成果，為幾何路由方法的內在性質提供了新的認識。

　　ACM SIGMETRICS是美國計算機協會于1973年創辦的年度學術會議，涵蓋網絡、體系結構等領域，是系統和理論交叉領域的旗艦會議。今年收到196篇投稿，經過評審和辯答（Rebuttal）兩個階段的審理，共錄用27篇全文，錄用率為13.8%。之前，以我國大陸學者為主的工作曾經四次在該會議上發表。

　　大數據技術與應用是深圳先進院重點布局方向，已經凝聚了一批包括多名國家“千人計劃”入選者的科技工作者，圍繞大數據處理、傳輸、節能、可視化等開展工作，已經取得了一系列有影響的科研成果。