ACM MobiHoc 2018 Awards

Best Paper Award

Abstract: Age of information (AoI) is a recently proposed metric for measuring information freshness. AoI measures the time that elapsed since the last received update was generated. We consider the problem of minimizing average and peak AoI in wireless networks under general interference constraints. When fresh information is always available for transmission, we show that a stationary scheduling policy is peak age optimal. We also prove that this policy achieves average age that is within a factor of two of the optimal average age. In the case where fresh information is not always available, and packet/information generation rate has to be controlled along with scheduling links for transmission, we prove an important separation principle: the optimal scheduling policy can be designed assuming fresh information, and independently, the packet generation rate control can be done by ignoring interference. Peak and average AoI for discrete time G/Ber/1 queue is analyzed for the first time, which may be of independent interest.

Best Poster Award

Optimal Load-Balancing for High-Density Wireless Networks with Flow-Level Dynamics

Bin Li, Xiangqi Kong and Lei Wang


  • “Optimizing Information Freshness in Wireless Networks under General Interference Constraints” by Rajat Talak, Sertac Karaman, Eytan Modiano

  • “On the Theory of Function Placement and Chaining for Network Function Virtualization” by Jinbei Zhang, Weijie Wu, John C.S. Lui

  • “Towards Data Poisoning Attacks in Crowd Sensing Systems” by Chenglin Miao, Qi Li, Houping Xiao, Wenjun Jiang, Mengdi Huai, Lu Su. Incentivizing Hosts via Multilateral Cooperation in User-Provided Networks: A Fluid Shapley Value Approach” by Hyojung Lee, Jihwan Bang, Yung Yi

  • “User Mobility Analysis in Disjoint-Clustered Cooperative Wireless Networks” by Wei Bao, Yonghui Li, Branka Vucetic.

  • “PULS: Processor-supported Ultra-low Latency Scheduling” by Simon Yau, Ping-Chun Hsieh, Rajarshi Bhattacharyya, Kartic Bhargav K R, Srinivas Shakkottai, I-Hong Hou, P R Kumar.