Joint Rate Control and Routing for Energy-constrained Wireless Sensor Networks with the Real-time Requirement

被引:0
作者
Zheng, Meng [1 ]
Liang, Wei [1 ]
Zhang, Xiaoling [1 ]
Yu, Haibin [1 ]
Zeng, Peng [1 ]
机构
[1] Chinese Acad Sci, Shenyang Inst Automat, Key Lab Ind Informat Comp Engn, Shenyang 110016, Peoples R China
来源
GLOBECOM 2009 - 2009 IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE, VOLS 1-8 | 2009年
关键词
RATE ALLOCATION; ALGORITHMS;
D O I
暂无
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
In the following paper, we study the tradeoff between network lifetime and network utility for energy-constrained wireless sensor networks(WSNs) with the real-time requirement. By introducing a parameter r, we combine these two objectives into a single weighted objective, and consider rate control and routing in this tradeoff framework simultaneously. For real-time requirement, we set up real-time constraints by forcing the end-to-end delay of each route to be bounded by the maximum tolerated delay and incorporate real-time constraints into the tradeoff framework. Consequently, the tradeoff model is formulated nonlinear programming. By using the dual decomposition method and gradient/subgradient algorithms, we propose a distributed algorithm to solve nonlinear programming. Rigorous analysis and simulation are presented in order to validate our algorithm.
引用
收藏
页码:444 / 449
页数:6
相关论文
共 20 条
[1]   Wireless sensor networks: a survey [J].
Akyildiz, IF ;
Su, W ;
Sankarasubramaniam, Y ;
Cayirci, E .
COMPUTER NETWORKS, 2002, 38 (04) :393-422
[2]  
[Anonymous], 1998, J. Oper. Res. Soc.
[3]  
[Anonymous], 1964, Communication nets: Stochastic message flow and delay
[4]  
Bertsekas D. P., 1999, Nonlinear programming
[5]   Maximum lifetime routing in wireless sensor networks [J].
Chang, JH ;
Tassiulas, L .
IEEE-ACM TRANSACTIONS ON NETWORKING, 2004, 12 (04) :609-619
[6]  
Hou Y.T., 2004, P IEEEACM MOBI HOC, P67
[7]   Stability of end-to-end algorithms for joint routing and rate control [J].
Kelly, F ;
Voice, T .
ACM SIGCOMM COMPUTER COMMUNICATION REVIEW, 2005, 35 (02) :5-12
[8]   Maximal lifetime power and rate allocation for wireless sensor systems with data distortion constraints [J].
Li, James C. F. ;
Dey, Subhrakanti ;
Evans, Jamie .
IEEE TRANSACTIONS ON SIGNAL PROCESSING, 2008, 56 (05) :2076-2090
[9]  
Lin HC, 2006, J FAC AGR KYUSHU U, V51, P5
[10]   Optimization flow control - I: Basic algorithm and convergence [J].
Low, SH ;
Lapsley, DE .
IEEE-ACM TRANSACTIONS ON NETWORKING, 1999, 7 (06) :861-874