ROUTING BETWEEN NODES AND MULTIPLE GATEWAYS IN WIRELESS MESH SENSOR NETWORK

被引:1
|
作者
Guo, Wenjing [1 ]
Zhang, Wei [1 ]
机构
[1] E China Normal Univ, Dept Comp Sci & Technol, Shanghai 200062, Peoples R China
关键词
Wireless mesh sensor network (WMSN); maximum lifetime maximum throughput (MLMT); ant colony; minimum cost maximum flow (MCMF); multiple gateways; network lifetime; network throughput; MAXIMUM FLOW; INTERNET;
D O I
10.1142/S0218126611008067
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
Aiming at such an application of wireless mesh sensor network (WMSN) so that continuous flow is transmitted, this paper proposes a model "maximum lifetime maximum throughput" based on the ant colony algorithm and minimum cost maximum flow method to address the routing issue between sensor nodes and multiple gateways in WMSN. In the proposed model, a sensor node is allowed to connect through more than one of the available gateways to the Internet. Between the source node and each gateway, a routing path with minimum link cost and maximum available bandwidth is attempted to be found. Then, considering the bandwidth demand of the flow originating from the sensor node and the available bandwidth on each optimal path, the flow traffic is allocated to appropriate gateways. Simulation results have shown that the proposed model not only prolongs network lifetime, but also improves network throughput.
引用
收藏
页码:1477 / 1503
页数:27
相关论文
共 50 条
  • [1] On Multipath Routing in Wireless Mesh Networks with Multiple Gateways
    Chang, Chia-Hung
    Liao, Wanjinn
    [J]. 2010 IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE GLOBECOM 2010, 2010,
  • [2] Minimum Interference Multipath Routing Using Multiple Gateways in Wireless Mesh Networks
    Tsai, Jack W.
    Moors, Tim
    [J]. 2008 FIFTH IEEE INTERNATIONAL CONFERENCE ON MOBILE AD-HOC AND SENSOR SYSTEMS, VOLS 1 AND 2, 2008, : 519 - 520
  • [3] Efficient Multiple Gateways Load-Balancing and QoS Routing in Wireless Mesh Networks
    Liu, Chungui
    Shu, Yantai
    Zhang, Lianfang
    Li, Jun
    [J]. 2008 4TH INTERNATIONAL CONFERENCE ON WIRELESS COMMUNICATIONS, NETWORKING AND MOBILE COMPUTING, VOLS 1-31, 2008, : 2799 - 2802
  • [4] Supporting of Mobility by Cooperation Nodes in the Wireless Sensor Network Routing
    Mirnabibaboli, Miresmaeil
    Markosyan, Mhre
    Hejr, Hassan
    [J]. PROCEEDINGS OF THE 2013 10TH INTERNATIONAL CONFERENCE ON INFORMATION TECHNOLOGY: NEW GENERATIONS, 2013, : 531 - 537
  • [5] Fair Scheduling with Multiple Gateways in Wireless Mesh Networks
    Ernst, Jason B.
    Denko, Mieso K.
    [J]. 2009 INTERNATIONAL CONFERENCE ON ADVANCED INFORMATION NETWORKING AND APPLICATIONS, 2009, : 106 - 112
  • [6] Cluster Based Routing Protocol for Mobile Nodes in Wireless Sensor Network
    Samer A. B. Awwad
    Chee Kyun Ng
    Nor K. Noordin
    Mohd. Fadlee A. Rasid
    [J]. Wireless Personal Communications, 2011, 61 : 251 - 281
  • [7] Cluster Based Routing Protocol for Mobile Nodes in Wireless Sensor Network
    Awwad, Samer A. B.
    Chee Kyun Ng
    Noordin, Nor K.
    Rasid, Mohd Fadlee A.
    [J]. WIRELESS PERSONAL COMMUNICATIONS, 2011, 61 (02) : 251 - 281
  • [8] Cluster Based Routing Protocol for Mobile Nodes in Wireless Sensor Network
    Awwad, Samer A. B.
    Ng, Chee K.
    Noordin, Nor K.
    Rasid, Mohd. Fadlee A.
    [J]. PROCEEDINGS OF THE 2009 INTERNATIONAL SYMPOSIUM ON COLLABORATIVE TECHNOLOGIES AND SYSTEMS, 2009, : 233 - 241
  • [9] Routing method based on relationships between neighboring nodes in Wireless Mesh Networks
    Kobayashi, Wataru
    Maruoka, Yuta
    Ueda, Kazunori
    [J]. 2014 28TH INTERNATIONAL CONFERENCE ON ADVANCED INFORMATION NETWORKING AND APPLICATIONS WORKSHOPS (WAINA), 2014, : 180 - 184
  • [10] On Throughput Capacity Analysis in Wireless Mesh Network with Multiple Gateway Nodes
    Zhang, Yunchun
    Fang, Zhiyi
    Qu, Guannan
    [J]. 2011 INTERNATIONAL CONFERENCE ON COMPUTERS, COMMUNICATIONS, CONTROL AND AUTOMATION (CCCA 2011), VOL III, 2010, : 146 - 149