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

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

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

大數(shù)據(jù)技術與應用是深圳先進院重點布局方向，已經(jīng)凝聚了一批科技工作者，圍繞大數(shù)據(jù)處理、傳輸、節(jié)能、可視化等開展工作，已經(jīng)取得了一系列有影響的科研成果。