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
关键词
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
相关论文
共 50 条
  • [1] Optimal Real-Time Sampling Rate Assignment for Wireless Sensor Networks
    Liu, Xue
    Wang, Qixin
    He, Wenbo
    Caccamo, Marco
    Sha, Lui
    [J]. ACM TRANSACTIONS ON SENSOR NETWORKS, 2006, 2 (02)
  • [2] Optimal QoS sampling frequency assignment for real-time Wireless Sensor Networks
    Liu, X
    Wang, QX
    Sha, L
    He, WB
    [J]. RTSS 2003: 24TH IEEE INTERNATIONAL REAL-TIME SYSTEMS SYMPOSIUM, PROCEEDINGS, 2003, : 308 - 319
  • [3] Joint Channel Assignment and Multi-Path Routing for Multi-Radio Wireless Mesh Networks
    Bononi, Luciano
    Di Felice, Marco
    Molinaro, Antonella
    Pizzi, Sara
    [J]. ICDCS: 2009 INTERNATIONAL CONFERENCE ON DISTRIBUTED COMPUTING SYSTEMS WORKSHOPS, 2009, : 476 - +
  • [4] Efficient Multi-Path Routing in Wireless Sensor Networks
    He, Liming
    [J]. 2010 6TH INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS NETWORKING AND MOBILE COMPUTING (WICOM), 2010,
  • [5] Multi-path GEM for Routing in Wireless Sensor Networks
    Ye, Qiang
    Huang, Yuxing
    Reddin, Andrew
    Wang, Lei
    Luo, Wuman
    [J]. WIRELESS ALGORITHMS, SYSTEMS, AND APPLICATIONS, PROCEEDINGS, 2008, 5258 : 121 - +
  • [6] Micro Sensor Multi-Path Routing Protocol in Wireless Sensor Networks
    Gao, Deyun
    Liang, Lulu
    Gong, Yingying
    Zhang, Sidong
    [J]. 2009 INTERNATIONAL SYMPOSIUM ON COMPUTER NETWORK AND MULTIMEDIA TECHNOLOGY (CNMT 2009), VOLUMES 1 AND 2, 2009, : 731 - 734
  • [7] A Novel Multi-Path Routing Protocol in Wireless Sensor Networks
    He, Li-Ming
    [J]. 2008 4TH INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS, NETWORKING AND MOBILE COMPUTING, VOLS 1-31, 2008, : 3773 - 3776
  • [8] Multi-Path Routing Algorithm in Wireless Video Sensor Networks
    Li Peng
    Zheng Yan-bin
    [J]. INTERNATIONAL CONFERENCE OF CHINA COMMUNICATION (ICCC2010), 2010, : 137 - +
  • [9] Optimal Sampling Rate Assignment with Dynamic Route Selection for Real-Time Wireless Sensor Networks
    Shu, Weihuan
    Liu, Xue
    Gu, Zonghua
    Gopalakrishnan, Sathish
    [J]. RTSS: 2008 REAL-TIME SYSTEMS SYMPOSIUM, PROCEEDINGS, 2008, : 431 - +
  • [10] Optimal number of routing paths in multi-path routing to minimize energy consumption in wireless sensor networks
    Davut Incebacak
    Bulent Tavli
    Kemal Bicakci
    Ayşegül Altın-Kayhan
    [J]. EURASIP Journal on Wireless Communications and Networking, 2013