Meshed multipath routing with selective forwarding: an efficient strategy in wireless sensor networks

被引:46
作者
De, S [1 ]
Qiao, CM
Wu, HY
机构
[1] SUNY Buffalo, Dept Elect Engn, Buffalo, NY 14260 USA
[2] SUNY Buffalo, Dept Comp Sci & Engn, Buffalo, NY 14260 USA
[3] Univ SW Louisiana, Ctr Adv Comp Studies, Lafayette, LA 70504 USA
关键词
sensor network; meshed multipath; selective forwarding; forward error correction coding; energy efficiency; performance analysis;
D O I
10.1016/S1389-1286(03)00355-4
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
Due to limited functionalities and potentially large number of sensors, existing routing strategies proposed for mobile ad hoc networks are not directly applicable to wireless sensor networks. In this paper, we present a meshed multipath routing (M-MPR) protocol with selective forwarding (SF) of packets and end-to-end forward error correction (FEC) coding. We also describe a meshed multipath searching scheme suitable for sensor networks, which has a reduced signaling overhead and nodal database. Our performance evaluations show that (1) M-MPR achieves a much improved throughput over conventional disjoint multipath routing with comparable power consumption and receiver complexity; (2) to successfully route a message using FEC coding, selective forwarding (SF) consumes much less network resources, such as channel bandwidth and battery power, than packet replication (or limited flooding). (C) 2003 Elsevier B.V. All rights reserved.
引用
收藏
页码:481 / 497
页数:17
相关论文
共 30 条
  • [1] Wireless sensor networks: a survey
    Akyildiz, IF
    Su, W
    Sankarasubramaniam, Y
    Cayirci, E
    [J]. COMPUTER NETWORKS, 2002, 38 (04) : 393 - 422
  • [2] [Anonymous], ACM SIGMOBILE MOBILE
  • [3] [Anonymous], P ACM MOBICOM
  • [4] ASADA G, 1998, P EUR SOL STAT CIRC
  • [5] DIVERSITY CODING OR TRANSPARENT SELF-HEALING AND FAULT-TOLERANT COMMUNICATION-NETWORKS
    AYANOGLU, E
    I, CL
    GITLIN, RD
    MAZO, JE
    [J]. IEEE TRANSACTIONS ON COMMUNICATIONS, 1993, 41 (11) : 1677 - 1686
  • [6] Banerjea A., 1996, Computer Communication Review, V26, P194, DOI 10.1145/248157.248174
  • [7] FAULT-TOLERANT WORMHOLE ROUTING ALGORITHMS FOR MESH NETWORKS
    BOPPANA, RV
    CHALASANI, S
    [J]. IEEE TRANSACTIONS ON COMPUTERS, 1995, 44 (07) : 848 - 864
  • [8] THE S/NETS LINDA KERNEL
    CARRIERO, N
    GELERNTER, D
    [J]. ACM TRANSACTIONS ON COMPUTER SYSTEMS, 1986, 4 (02): : 110 - 129
  • [9] Design considerations for distributed microsensor systems
    Chandrakasan, A
    Amirtharajah, R
    Cho, SH
    Goodman, J
    Konduri, G
    Kulik, J
    Rabiner, W
    Wang, A
    [J]. PROCEEDINGS OF THE IEEE 1999 CUSTOM INTEGRATED CIRCUITS CONFERENCE, 1999, : 279 - 286
  • [10] Distributed quality-of-service routing in ad hoc networks
    Chen, SG
    Nahrstedt, K
    [J]. IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 1999, 17 (08) : 1488 - 1505