Delay-constrained and energy-efficient online routing for asynchronous sensor networks

• Main Authors: WANG XINGUO, ZHANG QIAN
• Format: Patent
• Language: Chinese; English
• Published: 29.08.2012
• Subjects: CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION ANDCOMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION ANDCOMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THIR OWNENERGY USE; ELECTRIC COMMUNICATION TECHNIQUE; ELECTRICITY; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS; TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINSTCLIMATE CHANGE; WIRELESS COMMUNICATIONS NETWORKS

The invention discloses a delay-constrained and energy-efficient online routing for asynchronous sensor networks. The described method and system provide an efficient routing of data packets protocol in an event-driven and delay-constrained WSN (wireless sensor network) that optimizes the sleep/wake schedule of nodes to maximize the lifetime of the WSM, subject to a constraint on the source-to-sink delay. Online forwarding techniques may be used to transfer data reports from monitoring nodes to the sink. A delay-constrained and energy-efficient routing protocol (DCEER) for asynchronous WSNs may be used to maximize the lifetime of the WSN while remaining within the maximum allowable delay requirements. With DCEER, each node may maintain the historical cost of forwarding a packet from itself to the sink as its virtual coordinate, and packets are forwarded in the direction of descending coordinates. The cost-based coordinates may change dynamically with a time-varying channel or topology. Nodes may apply a relay