Send to

Choose Destination
See comment in PubMed Commons below
Sensors (Basel). 2009;9(12):10117-35. doi: 10.3390/s91210117. Epub 2009 Dec 11.

Multi-hop routing mechanism for reliable sensor computing.

Author information

  • 1Department of Electrical Engineering, National Taiwan University of Science and Technology, Taipei, Taiwan; E-Mail:


Current research on routing in wireless sensor computing concentrates on increasing the service lifetime, enabling scalability for large number of sensors and supporting fault tolerance for battery exhaustion and broken nodes. A sensor node is naturally exposed to various sources of unreliable communication channels and node failures. Sensor nodes have many failure modes, and each failure degrades the network performance. This work develops a novel mechanism, called Reliable Routing Mechanism (RRM), based on a hybrid cluster-based routing protocol to specify the best reliable routing path for sensor computing. Table-driven intra-cluster routing and on-demand inter-cluster routing are combined by changing the relationship between clusters for sensor computing. Applying a reliable routing mechanism in sensor computing can improve routing reliability, maintain low packet loss, minimize management overhead and save energy consumption. Simulation results indicate that the reliability of the proposed RRM mechanism is around 25% higher than that of the Dynamic Source Routing (DSR) and ad hoc On-demand Distance Vector routing (AODV) mechanisms.


cluster mechanism; reliability; routing algorithm; sensor computing; service lifetime

PubMed Commons home

PubMed Commons

How to join PubMed Commons

    Supplemental Content

    Full text links

    Icon for Multidisciplinary Digital Publishing Institute (MDPI) Icon for PubMed Central
    Loading ...
    Write to the Help Desk