The LOAD-BALANCED Routing In Industrial Wireless Sensor Network

被引:0
|
作者
Chang, Ching-Lung [1 ]
Lee, Hao-Ting [1 ]
Chen, Chien-Chung [1 ]
机构
[1] Natl Yunlin Univ Sci & Technol, Inst Comp Sci & Informat Engn, Touliu, Yunlin, Taiwan
关键词
wireless sensor network; linear programming; simulated anneal algorithm; load balance; ALGORITHM;
D O I
10.3233/978-1-61499-484-8-1365
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Wireless sensor network in industrial environment (denoted IWSN) has data delivery time constraint from sensor node to sink node. Due to the dynamic routing and transmission collision, the data delivery time in IWSN is unpredictable. Considering the power consumption, the sensor node closing to the sink node will incur more power consumption for help other data forwarding. In this paper, a proactive routing which constructs the sensor nodes into a logical circular chain topology (i.e., ring topology) to avoiding the data collision problem and to provide bounded transmission delay. We propose two schemes to construct a load-balanced logical circular chain for prolonging the network lifetime. The first one is to convert IWSN circular chain construction problem to the traveling salesman problem (TSP) with genetic algorithm and heuristic algorithm, and the other one is linear programming scheme with simulated anneal algorithm. A Ping-Pong Token mechanism which can prolong the network lifetime and balance residual power of each node is applied. Simulation results reveal that the linear programming scheme with Ping-Pong Token has the less data delivery time and power consumption.
引用
收藏
页码:1365 / 1374
页数:10
相关论文
共 50 条
  • [1] SECURE AND LOAD-BALANCED ROUTING IN WIRELESS SENSOR NETWORKS
    Zhang, Jianmin
    Yang, Rui
    Li, Jian
    [J]. 3RD INTERNATIONAL CONFERENCE ON INFORMATION TECHNOLOGY AND COMPUTER SCIENCE (ITCS 2011), PROCEEDINGS, 2011, : 105 - 108
  • [2] Load-balanced Routing Scheme for Wireless Sensor Networks
    Zhang, Jianmin
    Li, Jian
    Liu, Xiande
    [J]. 2009 ISECS INTERNATIONAL COLLOQUIUM ON COMPUTING, COMMUNICATION, CONTROL, AND MANAGEMENT, VOL III, 2009, : 339 - +
  • [3] Secure and load-balanced routing protocol in wireless sensor network or disaster management
    Palani, Uthirapathy
    Amuthavalli, Gopal
    Alamelumangai, Vaithiyanathan
    [J]. IET INFORMATION SECURITY, 2020, 14 (05) : 513 - 520
  • [4] Load-balanced routing in the wireless ad hoc network
    Chen, Ling
    Lu, Kaining
    [J]. Jisuanji Gongcheng/Computer Engineering, 2002, 28 (SUPPL.):
  • [5] Load-Balanced Secure Routing Protocol for Wireless Sensor Networks
    Wang Xin-sheng
    Zhan Yong-zhao
    Wang Liang-min
    [J]. INTERNATIONAL JOURNAL OF DISTRIBUTED SENSOR NETWORKS, 2013,
  • [6] Indoor Energy Load-balanced Wireless Sensor Networks Routing
    Shi Weiren
    Huang He
    Xu Lei
    Yan Mingmeng
    [J]. 2010 6TH INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS NETWORKING AND MOBILE COMPUTING (WICOM), 2010,
  • [7] A distributed algorithm for load-balanced routing in multihop wireless sensor networks
    Chatterjee, Punyasha
    Das, Nabanita
    [J]. DISTRIBUTED COMPUTING AND NETWORKING, PROCEEDINGS, 2008, 4904 : 332 - 338
  • [8] LEGR: A load-balanced and energy-efficient geographic routing for lossy wireless sensor network
    Zhao, Lei
    Zhu, Hongsong
    Xu, Yongjun
    Li, Xiaowei
    [J]. PROCEEDINGS OF THE 2007 INTERNATIONAL CONFERENCE ON INTELLIGENT SENSORS, SENSOR NETWORKS AND INFORMATION PROCESSING, 2007, : 119 - 124
  • [9] Load-balanced wireless ad hoc routing
    Zhou, A
    Hassanein, H
    [J]. CANADIAN CONFERENCE ON ELECTRICAL AND COMPUTER ENGINEERING 2001, VOLS I AND II, CONFERENCE PROCEEDINGS, 2001, : 1157 - 1161
  • [10] Load-Balanced Opportunistic Routing for Duty-Cycled Wireless Sensor Networks
    So, Jungmin
    Byun, Heejung
    [J]. IEEE TRANSACTIONS ON MOBILE COMPUTING, 2017, 16 (07) : 1940 - 1955