A routing algorithm based on dynamic programming in wireless sensor networks

被引：0
|
作者：
Wang, Xiang-Li [1 ]
Li, La-Yuan [1 ]
机构：
[1] School of Computer Science and Technology, Wuhan University of Technology, Wuhan 430063, China
来源：
Journal of Beijing Institute of Technology (English Edition) | 2011年 / 20卷 / SUPPL.1期
关键词：
Dynamic programming - Routing algorithms - Sensor nodes - Low power electronics;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
A least-delay and low energy-consumption routing algorithm is proposed based on dynamic programming idea for wireless sensor networks. By adding virtual nodes, an actual sensor network can be formulated by a standard dynamic programming model with obvious discrete stages. Then, the optimal routing function is established by accounting of the time delay and energy expense, and calculated by a multi-step strategy. The simulation experiments on Omnet++ platform show the efficiency of proposed method. © Copyright.
引用
收藏
页码：91 / 95
相关论文
共 50 条
  • [1] An Efficient Energy Routing Algorithm Based on Dynamic Programming in Wireless Sensor Networks
    Zhou Zeshun
    Li Layuan
    Xu Yi
    Wang Xiangli
    [J]. 2009 5TH INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS, NETWORKING AND MOBILE COMPUTING, VOLS 1-8, 2009, : 3923 - 3926
  • [2] A DYNAMIC ROUTING ALGORITHM IN WIRELESS SENSOR NETWORKS BASED ON ANT COLONY OPTIMIZATION
    Zhou, Xinxin
    Zhao, Yan
    [J]. 3RD INTERNATIONAL CONFERENCE ON INFORMATION TECHNOLOGY AND COMPUTER SCIENCE (ITCS 2011), PROCEEDINGS, 2011, : 422 - 425
  • [3] A Dynamic Clustering Routing Algorithm Based on Support Degree for Wireless Sensor Networks
    Yang, Jing
    Xu, Baoguo
    Hong, Lu
    Jiao, Zhuqing
    [J]. 2009 IEEE INTERNATIONAL CONFERENCE ON INTELLIGENT COMPUTING AND INTELLIGENT SYSTEMS, PROCEEDINGS, VOL 3, 2009, : 622 - +
  • [4] DARAL: A Dynamic and Adaptive Routing Algorithm for Wireless Sensor Networks
    Jose Estevez, Francisco
    Gloesekoetter, Peter
    Gonzalez, Jesus
    [J]. SENSORS, 2016, 16 (07)
  • [5] Coordinate Based Routing Algorithm for Wireless Sensor Networks
    Karna, Anil Kumar
    [J]. 2012 Third IEEE and IFIP South Central Asian Himalayas Regional International Conference on Internet (AH-ICI 2012), 2012,
  • [6] The dynamic routing algorithm for renewable wireless sensor networks with wireless power transfer
    Shi, Lei
    Han, Jianghong
    Han, Dong
    Ding, Xu
    Wei, Zhenchun
    [J]. COMPUTER NETWORKS, 2014, 74 : 34 - 52
  • [7] Optimized routing in wireless sensor networks by establishing dynamic topologies based on genetic algorithm
    Ragavan, P. Srinivasa
    Ramasamy, K.
    [J]. CLUSTER COMPUTING-THE JOURNAL OF NETWORKS SOFTWARE TOOLS AND APPLICATIONS, 2019, 22 (Suppl 5): : 12119 - 12125
  • [8] Optimized routing in wireless sensor networks by establishing dynamic topologies based on genetic algorithm
    P. Srinivasa Ragavan
    K. Ramasamy
    [J]. Cluster Computing, 2019, 22 : 12119 - 12125
  • [9] A Dynamic Load Balancing Routing Algorithm for Distributed Wireless Sensor Networks
    Su, Ying
    Zheng, Shijue
    Gamage, Shanthi
    Li, Kai
    [J]. 2007 INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS, NETWORKING AND MOBILE COMPUTING, VOLS 1-15, 2007, : 2625 - 2628
  • [10] A Dynamic-Clustering Reactive Routing Algorithm for Wireless Sensor Networks
    Guo, Bin
    Li, Zhe
    Meng, Yan
    [J]. 2006 FIRST INTERNATIONAL CONFERENCE ON COMMUNICATIONS AND NETWORKING IN CHINA, 2006,
12345