Robust Routing of Data in Wireless Networks
First Claim
1. A wireless network comprising a plurality of nodes having transmitters and receivers and being interconnected by links, the nodes being adapted for sending data so that it is routed through the network, wherein at least some nodes comprise means for:
- using either a routing mechanism based on a stored network topology or a flooding mechanism for sending data to a destination node in the network, anddynamically switching in real time for data delivery from the routing mechanism to the flooding mechanism if a link failure is detected.
0 Assignments
0 Petitions
Accused Products
Abstract
A wireless network (1) comprises a base station (2) and sensor nodes (3). The base station (2) comprises a network interface (10), an application interface (11), topology control functions (12) a timer (13), and a buffer (14). Each sensor node (3) comprises a network interface (20), route control functions (21), processing functions (22), sensors (23), flood mechanism programs (24), tree mechanism programs (25), and data forwarding programs (26). The network operates by establishing a conventional routing tree from the sink node that is used when the network is stable. But when a sending node detects a node or link failure it dynamically switches to sending its data packets using a flooding mechanism, rather than waiting for the routing tree to be reestablished. This reduces the latency for data delivery. Also, when flooding the data packets, it allows the packets to be flooded to nodes that are an equal number of hops from the sink node as the send node is from the sink node. This approach is suitable in situations where an obstacle causes the path between the sending node and the sink to be blocked, thus requiring a strategy in which packets are routed by less direct means. It increases the probability of delivery.
25 Citations
25 Claims
-
1. A wireless network comprising a plurality of nodes having transmitters and receivers and being interconnected by links, the nodes being adapted for sending data so that it is routed through the network, wherein at least some nodes comprise means for:
-
using either a routing mechanism based on a stored network topology or a flooding mechanism for sending data to a destination node in the network, and dynamically switching in real time for data delivery from the routing mechanism to the flooding mechanism if a link failure is detected. - View Dependent Claims (2, 3, 4, 5, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 19, 21, 23, 24, 25)
-
-
6. (canceled)
-
7. (canceled)
-
17. (canceled)
-
20. (canceled)
-
22. (canceled)
Specification