Optimal Joint Multi-path Routing and Sampling Rates Assignment for Real-Time Wireless Sensor Networks

被引:0
作者
Rao, Lei [1 ]
Liu, Xue [1 ]
Kang, Kyoung-Don [2 ]
Liu, Wenyu [3 ]
Liu, Liang [4 ]
Chen, Ying [4 ]
机构
[1] McGill Univ, Sch Comp Sci, Montreal, PQ H3A 2T5, Canada
[2] SUNY Binghamton, Dept Comp Sci, Binghamton, NY 13902 USA
[3] Huazhong Univ Sci & Technol, Elect & Informat Engn Dept, Wuhan 430074, Peoples R China
[4] IBM Res, Beijing, Peoples R China
来源
2011 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS (ICC) | 2011年
关键词
FLOW-CONTROL;
D O I
暂无
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
Maximizing the aggregate network performance over constrained computing and communication resources has been an active research area. Real-time wireless sensor network (RTWSN) is an important application of real-time and networked embedded systems. Due to the severe resource constraints and associated real-time requirements, new challenges arise in RTWSN. In this paper, we study an integrated scheme to optimize the total system performance of real-time flows over an RTWSN by exploiting multi-path routing and dynamic sampling rate assignment. We formally model the problem using nonlinear optimization and design an online distributed algorithm to obtain the optimal rate assignments on multiple paths. Extensive simulation studies demonstrates the significant performance improvements over existing proposals.
引用
收藏
页数:5
相关论文
共 8 条
[1]   An implicit prioritized access protocol for wireless sensor networks [J].
Caccamo, M ;
Zhang, LY ;
Sha, L ;
Buttazzo, G .
23RD IEEE REAL-TIME SYSTEMS SYMPOSIUM, PROCEEDINGS, 2002, :39-48
[2]   Charging and rate control for elastic traffic [J].
Kelly, F .
EUROPEAN TRANSACTIONS ON TELECOMMUNICATIONS, 1997, 8 (01) :33-37
[3]  
KELLY FP, 1998, J OPERATIONAL RES SO, P49
[4]   Utility maximization for communication networks with multipath routing [J].
Lin, Xiaojun ;
Shroff, Ness B. .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2006, 51 (05) :766-781
[5]  
Liu X, 2006, ACM T SENSOR NETWORK, V2
[6]   Optimization flow control - I: Basic algorithm and convergence [J].
Low, SH ;
Lapsley, DE .
IEEE-ACM TRANSACTIONS ON NETWORKING, 1999, 7 (06) :861-874
[7]  
Shu W., 2008, P 29 IEEE REAL TIM S
[8]   Optimal flow control and routing in multi-path networks [J].
Wang, WH ;
Palaniswami, M ;
Low, SH .
PERFORMANCE EVALUATION, 2003, 52 (2-3) :119-132