GB2484915A - Packet forwarding in a sensor network - Google Patents
Packet forwarding in a sensor network Download PDFInfo
- Publication number
- GB2484915A GB2484915A GB1017919.0A GB201017919A GB2484915A GB 2484915 A GB2484915 A GB 2484915A GB 201017919 A GB201017919 A GB 201017919A GB 2484915 A GB2484915 A GB 2484915A
- Authority
- GB
- United Kingdom
- Prior art keywords
- node
- message
- forwarding
- route
- nodes
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L67/00—Network arrangements or protocols for supporting network services or applications
- H04L67/01—Protocols
- H04L67/12—Protocols specially adapted for proprietary or special-purpose networking environments, e.g. medical networks, sensor networks, networks in vehicles or remote metering networks
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
- H04W40/12—Communication route or path selection, e.g. power-based or shortest path routing based on transmission quality or channel quality
- H04W40/16—Communication route or path selection, e.g. power-based or shortest path routing based on transmission quality or channel quality based on interference
-
- H04L12/5689—
-
- H04L29/08558—
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/12—Shortest path evaluation
- H04L45/123—Evaluation of link metrics
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
- H04W40/12—Communication route or path selection, e.g. power-based or shortest path routing based on transmission quality or channel quality
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
- H04W40/12—Communication route or path selection, e.g. power-based or shortest path routing based on transmission quality or channel quality
- H04W40/125—Communication route or path selection, e.g. power-based or shortest path routing based on transmission quality or channel quality using a measured number of retransmissions as a link metric
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W84/00—Network topologies
- H04W84/18—Self-organising networks, e.g. ad-hoc networks or sensor networks
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/302—Route determination based on requested QoS
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L45/00—Routing or path finding of packets in data switching networks
- H04L45/48—Routing tree calculation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
- H04W40/22—Communication route or path selection, e.g. power-based or shortest path routing using selective relaying for reaching a BTS [Base Transceiver Station] or an access point
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D30/00—Reducing energy consumption in communication networks
- Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks
Abstract
In a network such as a wireless network connecting sensor nodes, a packet is sent from a source node to multiple recipient nodes. Each recipient node then initiates a timer of a duration proportional to the link quality at each respective node and during the timer period each node determines whether another node has forwarded the packet. If the packet has been forwarded, the other nodes drop the packet. However if a node detects that the packet has not been forwarded on expiry of its time period, it forwards the packet. This ensures that the packet is forwarded on the link of the best available quality. The network may also be arranged in a directed acyclic graph (DAG), where packets are forwarded to nodes of the same rank determined by their distance from a root node.
Description
Forwarding and Routing in Sensor Networks
FIELD
Embodiments described herein relate to forwarding and routing in sensor networks.
BACKGROUND
One component envisaged for future smart grid systems is Advanced Metering Infrastructure (AMI), which is expected to provide two-way communications that allow utilities to not only keep track of consumers' electricity usage, but also keep consumers informed of latest electricity prices and perform remote utility management, all on a real-time basis.
BRIEF DESCRIPTION OF DRAWINGS
Figure 1 illustrates an example physical topology of a network, the example being used
in describing prior art and embodiments herein;
Figure 2 illustrates a directed acyclic graph (DAG) derived from the network illustrated in figure 1; Figure 3 illustrates a representation of a network topology on the basis of hop count from a particular node of the network; Figure 4 illustra s a smart meter of an embodiment as described herein; Figure 5 illustrates a computer processor unit of the smart meter illustrated in figure 4; Figure 6 illustrates a process of managing priority of a packet in accordance with an embodiment described herein; Figure 7 illustrates a process of responding to priority of a packet in accordance with an embodiment described herein; Figure 8 illustrates by way of example a choice of routes from a first node to a second node in a network in accordance with an embodiment described herein; Figure 9 illustrates a process of managing the forwarding of a packet, or otherwise, in accordance with an embodiment described herein; and Figure 10 illustrates routing of a packet through the DAG illustrated in figure 2.
DETAILED DESCRIPTION
"RPL based routing for advanced metering infrastructure in smart grid" (D. Wang et al., IEEE ICC, 2010) describes one possible way of enabling the envisaged functionalities in AMI. This paper suggests deployment of a multi-hop wireless mesh network that connects a very large number (hundreds or even thousands) of electric meters to a gateway, which in turn is connected to a control centre that coordinates all kinds of management mentioned above.
A multi-hop networking solution for smart metering has also been proposed in IEEE 802.15.4g, as noted in "PHY and MAC Proposals for low-power consumption SUN" (Fumihide Kojima and Hiroshi Harada, 802.15.4g proposal). The text of this proposal can presently be found at the following link.
https://mentor. ieee.orq/802. 1 5IdcnfO9Il 5-09-031 2-00-004q-pFy-a nd-mac-proposals for-Iow2power-consurription-sun. pdf.
In such a wireless mesh based AMI network, generally there are two types of traffic: inward unicast traffic flowing from each meter to the gateway (for example meter reading data), and outward unicast traffic flowing from the gateway to each meter (for example utility management data).
Although meter nodes in an AMI network are stationary, the quality of wireless links between an arbitrary pair of nodes is, in general, unstable and varies with time due to fading effects and signal interference. For example, the link quality in a real 802.15.4 network varies considerably over time. Therefore, in order to satisfy the high-reliability and low-latency requirements of AMI, AMI networking protocols have to take into account varying link qualities and be adaptive, and at the same time must only produce moderate amount of protocol overhead.
RPL, described in "RPL: lPv6 Routing Protocol for Low Power and Lossy Networks" (T.
Winter et al., http://tools.ietf.orq/html/draft-ietf-roII-rpl-07), is a routing protocol for low power and Lossy networks (LLN) developed by the Internet Engineering Task Force (IETF) Routing Over Low power and Lossy networks (ROLL) working group. RPL belongs to the class of gradient routing protocols, as discussed in "Implementation of gradient routing in wireless sensor networks" (T. Watteyne et al., IEEE Globecom, 2009), in which each node is assigned a scalar value which, for ease of discussion, is known as "height". Heights are assigned in such a way that they increase with distance from a central node. Distance is calculated using a cumulative cost function which can be based on hop count, energy consumption, residual node energy, or any combination thereof. The forwarding process selects the next hop as the neighbour which offers the largest gradient, namely the neighbour with lowest height.
In wireless sensor networks (WSN), very often all traffic is sent to a single sink node.
In this case, a single gradient -rooted at the sink node -is built and maintained in the network. Figure 3 depicts a topology, put forward in the Watteyne paper, where nodes are assigned heights calculated as a function of hop count. When node V at height 3 sends a message, it sends it to its neighbour of smallest height node I; similarly node I relays the message to G, and G to A. In RPL, directed acyclic graphs (DAG5) are used to maintain network state information.
A DAG is a directed graph with no directed cycles. That is, it is formed by a collection of vertices and directed edges, each edge connecting one vertex to another, such that there is no way to start at some vertex v and follow a sequence of edges that eventually loops back to v again. For each DAG created in RPL, there is a root. The IJAG root typically is the gateway node in AMI networks or the sink node in sensor networks. All edges in the DAG are contained in paths oriented toward, and terminating at, one root node. Each node in the DAG is associated with a rank value ("height" in gradient routing). The rank of nodes along any path to the DAG root should decrease monotonically in order to avoid any routing loop.
A concise description of RPL operation is given in Wang et al., while protocol details can be found in Winter et al. In order to construct a DAG, the gateway node will issue a control message called DAG Information Object (DlO) A DIO message conveys information about the DAG and includes: * a DAGID used to identify the DAG as sourced from the DAG root; * rank information used by nodes to determine their positions in the DAG relative to each other; and * objective function, identified by an Objective Code Point (OCP), which specifies the metrics used within the DAG and the method for computing DAG rank.
Any other node (namely a client node) that receives a DlO message, has not already joined the DAG, and is willing to do so, should add the DIO sender (the previous node through which the DIO has passed) to its parent list, compute its own rank (associated with the parent node) according to the OCP, and pass on the DIO message with the updated rank information.
For a node which has already joined the DAG, upon receiving another DIO message it may have the option to: 1. discard the DIO based on several criteria recomm?nded by RPL, 2. process the DIO to maintain a position in an existing DAG, or 3. improve its position (by obtaining a lower rank) according to the OCP and current path cost.
After the DAG is constructed, each client node will be able to forward any inward traffic (destined to the gateway) to its parent as the next-hop node.
ln order to support the outward traffic from the gateway to a client node (for example for controlling purposes), the client node should issue a control message called Destination Advertisement Object (DAO). The information conveyed in the DAO message includes: * the rank information used by nodes to determine how far away the destination (the client node that issues the DAO message) is; and * reverse route information to record the node visited along the outward path.
In passing this DAO message from the client node to the gateway according to the inward path indicated by the DAG, all of the intermediate nodes record the reverse path information from the DAO message, and so a complete outward path is established from the gateway to the client node.
To summarise the operation of RPL, for inward unicast traffic, a meter node that generates or receives an inward data packet destined for the gateway, should forward this packet to its default parent. The default parent of a node is in the parent list of the node and has a lowest rank among all the nodes in the parent list. For outward unicast traffic, a node that generates or receives an outward data packet destined for a meter node should search for an entry containing the destination node in the destination list, and forward the packet to the next-hop node indicated by that entry.
Figure 1 sets out an example LLN physical topology suggested by Winter et al. The illustrated arrangement comprises a plurality of nodes connected together by links. In this example, the links depicted are all usable L2 links. It is assumed that all links are equally usable, and that the implementation specific policy function is simply to minimize hops. A head node comprises a gateway node, also known in the art as an LBR (Low power and lossy network Border Router). The remaining nodes are smart meters, which are electricity supply meters with computing and wireless communications capabilities.
This LLN physical topology then yields the DAG depicted in Figure 2, where the links depicted are the edges toward DAG parents. Edges not exhibiting a gradient are excluded. This topology includes one DAG, rooted by the LBR node at rank 1. Nodes (11), (12), (13) specify (LBR) as their only parent, attached to the DAG at rank 2; these nodes periodically multicast DIOs. Node (22) has selected (11) and (12) in its DAG parent set, and advertises itself at rank 3. Node (22) thus has a set of DAG parents {(11), (12)} and siblings {((21), (23)). The reader will note that links depicted represent directed links in the DAG overlaid on top of the physical topology depicted in Figure 1.
As such, the depicted edges represent the relationship between nodes and their DAG parents, wherein all depicted edges are directed and oriented toward the DAG root (LBR) (that is, as illustrated, towards the top of the page). The DAG may provide default routes within the LLN, and serves as the foundation on which RPL builds further routing structure, for example through the destination advertisement mechanism.
Much work has been done in the field on sensor network routing and optimization.
However, much of this work is concerned with generic sensor network applications; at least one implementation of the embodiments described herein may offer an enhancement to the RPL protocol applied in smart metering networks.
According to one embodiment, there is provided a method of routing a message from a source node to a destination node, the nodes being in a network arranged as a directed acyclic graph, DAG, in which said destination node has higher rank than said source node, the method comprising forwarding said message through one or more intermediate nodes in said network between said source node and said destination node, wherein said forwarding comprises opportunistically forwarding said message with reference to a decision metric.
The forwarding can comprise selecting, from nodes available to said forwarding node, one of said nodes on the basis of a channel access timer, said channel access timer being dependent on a link quality metric.
The link quality metric can comprise a measure of signal to interference plus noise, SINR, in the communication channel between the forwarding node and a node intended to be in receipt of said forwarded message.
The forwarding can comprise co-ranked nodes in said DAG concurrently attempting to forward said message on the basis of channel access governed by channel access timers, respective channel access timers for said co-ranked nodes being dependent on a link quality metric for forwarding of messages through said network from the node in question.
The above method can comprise monitoring, by a node in a group of co-ranked nodes, for successful forwarding of a message by another co-ranked node and, on detection of such forwarding, discarding said message.
According to a second embodiment, there is provided a method of establishing routing of messages from a source node to a destination node, the nodes being in a network arranged as a directed acyclic graph, DAG, comprising storing information, at a node, comprising possible routes in said DAG from said node to a destination node, and information sufficient that, for each route, a route performance metric can be determined for that route, such that said routes can be ranked in terms of said route performance metric, and such that on occasion that a source node requires a message to be forwarded to a destination node, a route can be selected in order of preference.
The method of the second embodiment can include storing link quality information for links defined between nodes in said network.
The method can comprise storing, at a node, information describing a plurality of routes from that node.
The method can comprise storing, alongside said information describing a route, information describing a route performance metric for said described route.
The route performance metric can comprise an expected transmission count for said route.
According to a third embodiment, there is provided a method of forwarding a message from a node prepared by performance of the method, of the second embodiment, comprising selecting a route from said node on the basis of said stored information and on the basis of said order of preference, forwarding said message with said selected route for further nodes in said network to follow, and monitoring outcome of said forwarding, such that, in the event that said forwarding is unsuccessful, a further route can be selected on the basis of said order of preference.
The method can comprise storing information describing outcome of forwarding and updating stored information describing a route performance metric accordingly.
According to a fourth embodiment, communications apparatus, for implementing a node in a network in the form of a directed acyclic graph, DAG, comprises message forwarding means operable to forward a message opportunistically with reference to a decision metric.
The message forwarding means can comprise channel access timing means operable to define a channel access timer on the basis of a link quality metric, wherein said message forwarding means is operable to attempt to forward a message on expiry of said channel access timer.
The apparatus can comprise link selection means operable to select, from available nodes to which a message can be forwarded, a particular node, on the basis of a link quality metric.
The link quality metric can comprise a measure of signal to interference plus noise, SINR, in a communication channel defined between the apparatus and a node intended to be in receipt of said forwarded message, in use.
According to a fifth embodiment, a network of communication apparatus in accordance with the fourth embodiment, each apparatus forming a node in the network, the network being in the form of a directed acyclic graph, DAG, comprises a plurality of ranks, at least one of said ranks comprising more than one node, wherein said message forwarding means in said apparatus in a rank comprising more than one node are each operable to concurrently attempt to forward a message on the basis of channel access governed by channel access timers, respective channel access timers for said co-ranked nodes being dependent on a link quality metric for forwarding of messages through said network from the node in question.
In each of said apparatus in a rank comprising more than one node, monitoring means can be provided, operable to monitor for successful forwarding of a message by another co-ranked node and, on detection of such forwarding, discarding said message in that apparatus.
According to a sixth embodiment, communications apparatus is provided for implementing a node in a network in the form of a directed acyclic graph, DAG, the apparatus comprising information storing means, operable to store information, at a node, comprising possible routes in said DAG from said node to a destination node, and information sufficient that, for each route, a route performance metric can be determined for that route, such that said routes can be ranked in terms of said route performance metric, and such that on occasion that a source node requires a message to be forwarded to a destination node, a route can be selected in order of preference.
Link quality information storing means can be provided, operable to store information describing link quality for links defined between nodes in a network in which said apparatus is incorporated in use.
Route information storing means can be provided, operable to store information describing a plurality of routes from said apparatus in a network in which said apparatus is incorporated in use.
Aspects as set out above, or embodiments such as described below or envisaged by the reader in the light of the present disclosure, can be in the form of a hardware implementation, a software implementation, or a mixture of both. A computer program product could be involved in the implementation of an embodiment, either as a complete set of computer executable instructions capable of configuring, on its own, the performance of one or more of the embodiments, or as a set of instructions engaging pre-existing operable software components on a computer, to cause the configuration of the computer in the desired manner.
Whatever form the computer program product takes, it can be embodied in a computer readable storage medium, such as a magnetic or optical storage medium or a programmable electronics storage medium such as a solid state device, or as a computer readable signal, such as on a wireless communications channel, by which the computer program product can be introduced into a computer. The computer program product may be directly executable, or may require local processing, such as decoding, decompression, or compilation, before it is in an executable condition. All possible ways of achieving configuration of a general purpose device as an implementation of an envisaged embodiment should be considered by the reader.
The embodiment described hereafter uses the example described above, with reference to Figure 1, for consistency. Each node comprises a smart meter 10 as illustrated in Figure 4. The smart meter 10 comprises a power consumption meter 12 of conventional construction. Such meters generally measure instantaneous voltage and current at the point of measurement, to determine a measure of instantaneous power consumption. Over time, a measure of power consumption per period of time can be built up.
The power consumption meter 12 passes a power consumption signal to a computer processing unit 14, which processes the power consumption signal in a desired manner. Part of this processing is focused on monitoring energy consumption for billing purposes, but partly, also, the smart meter is tasked with identifying activity which could be modified by the user to reduce or manage power consumption, such as by identifying connected equipment with high "stand by" usage, or usage which could be carried out at periods of low demand (such as recharge of night storage heaters, or use of large domestic appliances such as washing machines, dishwashers etc.). Such information as can be determined by the computer processing unit 14 in this way can be conveyed to the user by a suitable display, as will be described in due course. it is also envisaged that the smart meter 12 could have a capability to convey messages to control devices connected to the power supply, either by in-line communications and control devices, which might be embedded in a power supply plug or might be in the form of a device in-line between a power supply plug and corresponding socket. This capability might be wireless, or modulated onto the power supply itself (power line communication). The present disclosure is not directly concerned with such arrangements, but the above description is provided as context.
The smart meter 10 also comprises a wireless communications unit 16, which is engaged in the communication of information back to a gateway, as will be described in due course. it is also capable of receiving information from such a gateway, such as concerning pricing information (for instance to enable display to a user of energy consumption in a billing period) or the like, or to receive software updates and so on.
The computer processing unit 14 is illustrated in further detail in Figure 5. The computer processing unit 14 comprises a processor 120 operable to execute computer executable instructions, such as in the form of a computer program. The processor is connected to a working memory 124, which may include components of Read Only Memory (ROM) and Random Access Memory (RAM) in order to achieve operability, by way of a bus 130. Also connected to the processor 120, either by way of the bus 130 or directly, is a mass storage unit 132, which encompasses one or more secondary storage devices such as a magnetic data recording device such as a disk drive, a solid state memory device such as a FLASH memory, or any other suitable device. It is anticipated that, normally, no device would be removable from a smart meter, but the facility might exist for a memory card or the like to be connected thereto to introduce data or program information, or to extract data therefrom.
A communications unit 132 is provided, to establish input/output facilities with other parts of the smart meter 10. A user input unit 136 is provided, which is expected to take the form of one or more push buttons, but which need not be limited thereto. A user output unit 138 provides a display output to a user, such as by an LCD or LED display.
As illustrated, numerous working application programs 126 are instanced in the working memory 124, along with a communications controller program 128. The intention is to illustrate the execution of computer programs by the processor 120 with reference to instructions stored in working memory. The reader will appreciate that this in no way limits the disclosure to such an arrangement, which will also include the possibility that only one program is instanced in memory at a time, or that one or more program portions (for instance libraries of program functions) are instanced for ease of use and to avoid the need for an entire computer program to be stored in working memory for the computer processing unit l4to operate effectively.
The manner in which the smart meter 10 operates, alongside other smart meters 10 in a network arrangement as illustrated in Figure 1, will now be described.
In this description, there is an understanding that the existing PHY and MAC protocols laid down in a standard, such as 802.15, are employed. The routing and forwarding protocol described hereafter is intended to operate on top of such protocols and is not dependent on any particular features of such PHY and MAC protocols. Needless to say, a packet structure is assumed.
Traffic classification/prioritization For normal network operation (such as the taking of a routine meter reading), the traffic follows the default path as mentioned previously. Figure 6 illustrates a method which is carried out at a transmitting node to prepare for transmission of a packet. A determination is made, in step S 1-2, as to whether a packet is of standard priority, or has an emergency or critical nature. In step S1-4, if the packet is routine traffic, then a priority bit in the header of the packet is held at zero. This signals to a node handling the packet that it is to be treated as a regular packet for communication by a default communication path.
In step 81-6, carried out if the packet is classified as critical, the priority bit is set to level 1. Packets with the priority bit set to I will be treated as high priority and delivered to the destination with high reliability and low latency.
As shown in Figure 7, a node processing a packet, either for initial emission thereof or in a routing situation, will process the packet on the basis of the priority bit contained in the header of the packet. In step 82-2, the priority bit is checked.
If the priority bit is set to 0, then in step 82-4, the packet is transmitted by a default path. If the priority bit is set to 1, then the packet is prioritised for transmission as soon as possible (for low latency) by an identified most reliable route. The most reliable route is identifiable by the node on the basis of previous successful transmissions, success being determined on the receipt of an acknowledgement from a packet recipient node.
Multipath routing "A high-throughput path metric for multi-hop wireless routing" (0. De Couto et al., ACM Mobicom, 2003) describes a concept known as expected transmission count (ETX) as a routing metric. This is a link quality/reliability metric under discussion for adoption into RPL. ETX describes the number of transmissions a node expects to make to a destination in order to successfully deliver a packet. For example, an implementation may use the following formula: ETX = I / (Df * Dr) where Df is the measured probability that a packet is received by the neighbour and Dr is the measured probability that the acknowledgment packet is successfully received. So ETX can be seen as the reciprocal of packet delivery ratio (cf. Figure 1). There are various ways of measuring ETX. As noted in the De Couto et al. paper, one way of determining ETX is for each node to broadcast link probe packets of a fixed size, at an average period (for instance an average period of I second). Every node then stores information recording the probe packets that it received in a particular period (of a plurality of the average inter-probe period), allowing the node in question to calculate the delivery ratio from the sender. ETX for a path is, by this method, the sum of link metrics for the nodes in that path.
Multipath routing is intended to maintain multiple paths to increase reliability. In RPL, with ETX information embedded in DlO messages, each node could have multiple parents with different ETX values. For other routing protocols, such as Ad hoc On-Demand Distance Vector (AODV) routing, described in "Ad hoc On-Demand Distance Vector (AODV) Routing" (C. Perkins et al,, RFC 3561, 2003), this could be achieved by incorporating and updating ETX in the Route Reply packets. When the Route Reply is received by the source, the new route is added to the routing table, even if there is already a route to the same destination. In that way, multiple routes, if available, are maintained. The source stores the next hop and the value of ETX.
Hence, for the same destination, multiple paths may be established (subject to availability), ranked with different ETX values. Any critical message will be transmitted first along the path with the best ETX metric (rather than the path with minimum hops).
If a critical message is lost and needs to be retransmitted (such as due to network congestion or node failure), it will be sent on the second best route, which will be different from the former route. This way, redundancy has been built in to cope with link fluctuations and network failure, and to ensure reliable delivery of critical or emergency traffic.
As shown in Figure 8, a source node A has three possible paths to a sink C (or three parents as the situation would be expressed in RPL), via nodes B, C and D respectively. The paths are ranked in the ETX metric at each node, with the best being (for argument's sake) A-B-C followed by A-C-C and A-ID-C. Then if a critical message fails to reach C (for example if no ACK received) via A-B-C, the source will try A-C-C and so on. In this way path diversity can be achieved.
In a real case, different paths may not be completely disjoint, and some of the paths may share intermediate links. However, the DAG structure as described above should guarantee loop free communication.
Thus, each node maintains information concerning the possible next hop that can be taken by a forwarded message, i.e. a list of its parents in the DAG, with ETX values, in order of ETX value. If a message becomes lost due to link failure, it can be re-sent along an alternative route immediately.
Opportunistic packet forwarding In this method, the source at each DAG rank forwards the received packet to its parents using a selected link quality metric (such as SIt'JR). This metric is used to assign different channel access priorities to the nodes at the same DAG rank. In this case, all of the receiving parent nodes perform a method largely in line with the flow diagram in Figure 9. In a first step, 83-2, a channel access timer is initiated, with initial values dictated by the selected link quality metric. The channel access timer imposes a stand-off period during which the node makes no attempt to access the channel.
During the stand-off period, the node is listening for access activity by another node in the same rank (step 83-6). If this occurs, then the node discards the message (step 83-8), as having been forwarded by another node, before the node in question has had an opportunity to gain access to the channel.
On expiry of the channel access timer (step 83-4) without another sibling node having pre-empted it, the node gains access to the wireless channel (step 83-10). On gaining access, the node forwards the received packet to its parent nodes (83-10). The node then listens for an acknowledgement of receipt, for a predetermined time (step 83-14).
If no acknowledgement is received, then this is classed as a failure, which is reported back to nodes of junior rank (step 83-18). This will be noted in updated ETX calculations (step 83-16). In any event, a received ACK is returned to the node originating the packet (step 83-22) and can be used to update link quality information on the basis of which future ranking of nodes can be made (step 83-20).
As other nodes at the same DAG rank are carrying out the same process, it is useful to consider what they do when the node in question gains access. Simultaneously, the other nodes at the same DAG rank, which overhear a successful frame handover, drop the local copy of the forwarded packet (step 53-8). The same process is repeated until the sink node is reached. This method provides diversity over number of parent links at each DAG rank and creates a more reliable communication link by selectively forwarding the received frame based on the selected link quality metric.
Figure 10 shows an example of use of a portion of the DAG illustrated in Figure 2, from rank 3 upwards, employing the method illustrated in Figure 9. In this scenario, node (31) is shown forwarding a critical information packet to the sink node (LBR). That is, the priority bit is set to 1'. For this example, the selected link quality metric is SINR (Signal to Interference-plus-Noise Ratio) (say, Zigbee-based sensor). Node (31) has two parents and it forwards the packet to both of these parents. Here, for opportunistic forwarding, only the node with the best S1NR to the sink will forward the frame. The parent nodes ((21), (22)) receive the frame and initiate back off timers using the best SINR to their parent nodes -the larger the SINR, the smaller the back off time. In the example, node (22) has a greater SINR value to its parents and gains access to wireless channel for transmitting its data. Once node (22) forwards the packet to its parents, node (21) discards the local copy of the same data. When nodes (11) and (12) receive the packet from the lower rank node, the same opportunistic forwarding takes place and node (12) forwards the incoming packet to the sink node (LBR).
This described embodiment can, in particular implementation thereof, provide an efficient way for forwarding a critical data packet from source node to sink node by using selective forwarding. A side effect of it is that it may consume slightly more energy at the sensor nodes than regular forwarding on a default path, since the sensor nodes at each DAG rank level will have to extend their listening period (before going back to sleep) during the cooperative forwarding process to make sure that the frame is successfully forwarded to the intended destination(s). Fortunately, this mode of operation is required only for critical traffic -routine traffic can follow its default route in the DAG.
A simple analysis of the benefit of opportunistic forwarding will now be set out. For instance, in Figure 8, node A has three possible next hops to the sink: B, C, and D. Assuming that the transmission success probability for each link is p, then by pre-selecting only one of the links, the probability that the chosen node will not receive the packet (also expressed as the retransmission probability) is 1-p. For opportunistic forwarding, however, the probability that at least one of the prospective relays receives S the packet is 1-(1-p)3, and the retransmission probability of the packet is now only (1-p)3.
Although the framework for RPL has been established by the relevant working group, the specUic technical details of RPL remain under development. As it currently stands, RPS has many desirable features for machine to machine (M2M) communication, and yet it remains to be seen how RPL should be implemented and enhanced in order to meet the stringent requirements of smart metering orAMl.
One intention in providing the above disclosure of certain embodiments is to lead the reader towards implementations which may address this issue by providing mechanisms to enhance reliability and QoS of delivering certain critical or emergency application data in the AMI network. The protocol enhancement implicit in the above disclosure is compatible with RPL and incurs minimal overhead (for instance SINR information is readily available from Zigbee hardware).
While certain embodiments have been described, these embodiments have been presented by way of example only, and are not intended to limit the scope of the inventions. Indeed, the novel methods and systems described herein may be embodied in a variety of other forms; furthermore, various omissions, substitutions and changes in the form of the methods and systems described herein may be made without departing from the spirit of the inventions. The accompanying claims and their equivalents are intended to cover such forms or modifications as would fall within the scope and sprit of the inventions.
Claims (24)
- CLAIMS: 1. A method of routing a message from a source node to a destination node, the nodes being in a network arranged as a directed acyclic graph, DAG, in which said destination node has higher rank than said source node, the method comprising forwarding said message through one or more intermediate nodes in said network between said source node and said destination node, wherein said forwarding comprises opportunistically forwarding said message with reference to a decision metric.
- 2. A method in accordance with claim I wherein said forwarding comprises selecting, from nodes available to said forwarding node, one of said nodes on the basis of a channel access timer, said channel access timer being dependent on a link quality metric.
- 3. A method in accordance with claim 2 wherein said link quality metric comprises a measure of signal to interference plus noise, SINR, in the communication channel between the forwarding node and a node intended to be in receipt of said forwarded message.
- 4. A method in accordance with claim 2 or claim 3 wherein said forwarding comprises co-ranked nodes in said DAG concurrently attempting to forward said message on the basis of channel access governed by channel access timers, respective channel access timers for said co-ranked nodes being dependent on a link quality metric for forwarding of messages through said network from the node in question.
- 5. A method in accordance with claim 4 and comprising monitoring, by a node in a group of co-ranked nodes, for successful forwarding of a message by another co-ranked node and, on detection of such forwarding, discarding said message.
- 6. A method of establishing routing of messages from a source node to a destination node, the nodes being in a network arranged as a directed acyclic graph, DAG, comprising storing information, at a node, comprising possible routes in said DAG from said node to a destination node, and information sufficient that, for each route, a route performance metric can be determined for that route, such that said routes can be ranked in terms of said route performance metric, and such that on occasion that a source node requires a message to be forwarded to a destination node, a route can be selected in order of preference.
- 7. A method in accordance with claim 6 and including storing link quality information for links defined between nodes in said network.
- 8. A method in accordance with claim 6 or claim 7 and including storing, at a node, information describing a plurality of routes from that node.
- 9. A method in accordance with claim 8 and including, alongside said information describing a route, information describing a route performance metric for said described route.
- 10. A method in accordance with any one of claims 6 to 9 wherein said route performance metric comprises an expected transmission count for said route.
- 11. A method of forwarding a message from a node prepared by performance of the method of any one of claims 6 to 10, comprising selecting a route from said node on the basis of said stored information and on the basis of said order of preference, forwarding said message with said selected route for further nodes in said network to follow, and monitoring outcome of said forwarding, such that, in the event that said forwarding is unsuccessful, a further route can be selected on the basis of said order of preference.
- 12. A method in accordance with claim 11 and comprising storing information describing outcome of forwarding, and updating stored information describing a route performance metric accordingly.
- 13. Communications apparatus for implementing a node in a network in the form of a directed acyclic graph, DAG, the apparatus comprising message forwarding means operable to forward a message opportunistically with reference to a decision metric.
- 14. Apparatus in accordance with claim 13 wherein said message forwarding means comprising channel access timing means operable to define a channel access timer on the basis of a link quality metric, wherein said message forwarding means is operable to attempt to forward a message on expiry of said channel access timer.
- 15. Apparatus in accordance with claim 13 or claim 14 and comprising link selection means operable to select, from available nodes to which a message can be forwarded, a particular node, on the basis of a link quality metric.
- 16. Apparatus in accordance with any one of claims 14 or 15 wherein said link quality metric comprises a measure of signal to interference plus noise, SINR, in a communication channel defined between the apparatus and a node intended to be in receipt of said forwarded message, in use.
- 17. A network of communication apparatus in accordance with any one of claims 13 to 16, each apparatus forming a node in the network, the network being in the form of a directed acyclic graph, DAG, comprising a plurality of ranks, at least one of said ranks comprising more than one node, wherein said message forwarding means in said apparatus in a rank comprising more than one node are each operable to concurrently attempt to forward a message on the basis of channel access governed by channel access timers, respective channel access timers for said co-ranked nodes being dependent on a link quality metric for forwarding of messages through said network from the node in question.
- 18. A network in accordance with claim 17 wherein, in each of said apparatus in a rank comprising more than one node, there is provided monitoring means operable to monitor for successful forwarding of a message by another co-ranked node and, on detection of such forwarding, discarding said message in that apparatus.
- 19. Communications apparatus for implementing a node in a network in the form of a directed acyclic graph, DAG, the apparatus comprising information storing means, operable to store information, at a node, comprising possible routes in said DAG from said node to a destination node, and information sufficient that, for each route, a route performance metric can be determined for that route, such that said routes can be ranked in terms of said route performance metric, and such that on occasion that a source node requires a message to be forwarded to a destination node, a route can be selected in order of preference.
- 20. Apparatus in accordance with claim 19 and including link quality information storing means operable to store information describing link quality for links defined between nodes in a network in which said apparatus is incorporated in use.
- 21. Apparatus in accordance with claim 19 or claim 20 and including route information storing means operable to store information describing a plurality of routes from said apparatus in a network in which said apparatus is incorporated in use.
- 22. A computer program product comprising computer executable instructions to cause a computer to become configured to perform a method in accordance with any one of claims I to 12.
- 23. A computer program product in accordance with claim 22 comprising a computer readable storage medium.
- 24. A computer program product in accordance with claim 22 comprising a computer receivable signal.
Priority Applications (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
GB1017919.0A GB2484915B (en) | 2010-10-22 | 2010-10-22 | Forwarding and routing in sensor networks |
JP2011231270A JP5259801B2 (en) | 2010-10-22 | 2011-10-21 | Sensor network forwarding and routing |
US13/278,840 US9344951B2 (en) | 2010-10-22 | 2011-10-21 | Forwarding and routing in sensor networks |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
GB1017919.0A GB2484915B (en) | 2010-10-22 | 2010-10-22 | Forwarding and routing in sensor networks |
Publications (3)
Publication Number | Publication Date |
---|---|
GB201017919D0 GB201017919D0 (en) | 2010-12-01 |
GB2484915A true GB2484915A (en) | 2012-05-02 |
GB2484915B GB2484915B (en) | 2013-10-23 |
Family
ID=43334287
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
GB1017919.0A Expired - Fee Related GB2484915B (en) | 2010-10-22 | 2010-10-22 | Forwarding and routing in sensor networks |
Country Status (3)
Country | Link |
---|---|
US (1) | US9344951B2 (en) |
JP (1) | JP5259801B2 (en) |
GB (1) | GB2484915B (en) |
Families Citing this family (46)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8270313B2 (en) * | 2009-11-13 | 2012-09-18 | Mitsubishi Electric Research Laboratories, Inc. | Ranking nodes in networks with topologies arranged as directed acyclic graphs |
US8451744B2 (en) * | 2010-08-16 | 2013-05-28 | Cisco Technology, Inc. | Partitioning directed acyclic graph (DAG) topologies |
US9584179B2 (en) * | 2012-02-23 | 2017-02-28 | Silver Spring Networks, Inc. | System and method for multi-channel frequency hopping spread spectrum communication |
JP5701792B2 (en) * | 2012-02-27 | 2015-04-15 | 株式会社東芝 | COMMUNICATION DEVICE, COMMUNICATION METHOD, AND COMMUNICATION PROGRAM |
US9185649B2 (en) | 2012-03-30 | 2015-11-10 | Qualcomm Incorporated | High-speed data channel availability |
US9455903B2 (en) * | 2012-07-31 | 2016-09-27 | Cisco Technology, Inc. | Recording packet routes using bloom filters |
US9306841B2 (en) * | 2012-11-05 | 2016-04-05 | Cisco Technology, Inc. | Enabling dynamic routing topologies in support of real-time delay traffic |
WO2014087531A1 (en) * | 2012-12-06 | 2014-06-12 | 富士通株式会社 | Communication device, system, and communication method |
WO2014114344A1 (en) | 2013-01-25 | 2014-07-31 | Abb Research Ltd | A method for providing reliable wireless communication in a wireless sensor network |
US9553796B2 (en) * | 2013-03-15 | 2017-01-24 | Cisco Technology, Inc. | Cycle-free multi-topology routing |
US9634982B2 (en) * | 2013-07-18 | 2017-04-25 | Cisco Technology, Inc. | Utilizing multiple interfaces when sending data and acknowledgement packets |
WO2015011273A1 (en) * | 2013-07-26 | 2015-01-29 | Koninklijke Kpn N.V. | Probe routing in a network |
US9088983B2 (en) | 2013-08-06 | 2015-07-21 | Cisco Technology, Inc. | Interleaving low transmission power and medium transmission power channels in computer networks |
US8891588B1 (en) * | 2013-08-06 | 2014-11-18 | Cisco Technology, Inc. | On-demand medium to low transmission power channel switching in computer networks |
US9172613B2 (en) | 2013-08-06 | 2015-10-27 | Cisco Technology, Inc. | Multiple topology routing architecture in computer networks |
US9697150B2 (en) * | 2013-09-04 | 2017-07-04 | Jory Schwach | Real-time embedded system |
CN103619045B (en) * | 2013-11-21 | 2016-06-29 | 中国科学院信息工程研究所 | The route constructing method of a kind of low-power consumption lossy networks and system |
US9226253B2 (en) * | 2013-12-04 | 2015-12-29 | Mitsubishi Electric Research Laboratories, Inc. | Passive synchronization in wireless networks |
JP6241339B2 (en) | 2014-03-19 | 2017-12-06 | 富士通株式会社 | Route selection method, node device, and program |
JP6273942B2 (en) | 2014-03-19 | 2018-02-07 | 富士通株式会社 | Route selection method, node device, relay system, and program |
CN103997766B (en) * | 2014-03-25 | 2017-07-25 | 山东省科学院情报研究所 | A kind of wireless multimedia sensor network channel scanning method of low energy consumption |
US9577915B2 (en) * | 2014-11-07 | 2017-02-21 | Cisco Technology, Inc. | Rate-limiting samples for ETX computation in computer networks |
JP6403556B2 (en) * | 2014-12-03 | 2018-10-10 | 三菱電機株式会社 | Gateway device, smart meter and wireless mesh network |
JP6004021B2 (en) * | 2015-01-27 | 2016-10-05 | 沖電気工業株式会社 | Wireless communication apparatus and wireless communication program |
US9900824B2 (en) * | 2015-03-02 | 2018-02-20 | Mitsubishi Electric Research Laboratories, Inc. | Resource aware routing in heterogeneous wireless networks |
CN106162684B (en) * | 2015-03-31 | 2019-11-12 | 华为技术有限公司 | The method, apparatus and system of data transmission based on ZigBee-network |
US10277686B2 (en) * | 2015-07-29 | 2019-04-30 | Cisco Technology, Inc. | Service discovery optimization in a network based on bloom filter |
US10455611B2 (en) * | 2015-09-16 | 2019-10-22 | Lg Electronics Inc. | Method for transceiving data in wireless communication system and apparatus for same |
EP3148285B1 (en) | 2015-09-25 | 2019-04-17 | Panasonic Intellectual Property Corporation of America | Improved radio bearer mapping for proximity services ue to network relay with associated priority signalling |
CN105933224B (en) * | 2016-04-15 | 2020-04-17 | 国网河北省电力公司 | Opportunistic routing method for improving reliability of communication network |
US10536956B2 (en) | 2016-06-21 | 2020-01-14 | Qualcomm Incorporated | Interference management in wireless mesh networks |
CN106301472A (en) * | 2016-08-17 | 2017-01-04 | 华为技术有限公司 | Method and the website of relay is selected in power line network |
CN106604344B (en) * | 2016-11-28 | 2021-11-16 | 中国电力科学研究院 | RPL-based power utilization information system and networking and communication method thereof |
CN106604348A (en) * | 2017-01-04 | 2017-04-26 | 清华大学 | Wireless ad hoc network routing method and device |
CN108574970B (en) * | 2017-03-07 | 2020-09-04 | 华为技术有限公司 | Father node selection method, network node and system |
JP6919273B2 (en) * | 2017-03-30 | 2021-08-18 | 富士通株式会社 | Information processing equipment, information processing system and information processing method |
US10511507B2 (en) * | 2017-05-09 | 2019-12-17 | Cisco Technology, Inc. | Routing network traffic based on whether an application associated with traffic is a rerouting application as defined by a policy and whether a second path ranking exceeds a first path ranking |
CN107172678B (en) * | 2017-05-27 | 2020-07-14 | 河南科技大学 | Opportunistic routing method for geographic information of wireless sensor network |
US10644961B2 (en) * | 2018-01-12 | 2020-05-05 | Intel Corporation | Self-adjusting data processing system |
CN108882333B (en) * | 2018-04-27 | 2020-10-20 | 上海海事大学 | Adaptive path information collection method based on sending detection packet |
US10674399B2 (en) | 2018-06-20 | 2020-06-02 | MeshPlusPlus, Inc. | Clustered synchronization within a distance-vector wireless network |
US10687228B2 (en) * | 2018-06-20 | 2020-06-16 | MeshPlusPlus, Inc. | Data aggregation for distributed optimization of a wireless network |
CN109005115B (en) * | 2018-08-08 | 2021-04-27 | 佛山科学技术学院 | Intelligent topology method and device of distributed sensor network |
CN109788522B (en) * | 2019-02-14 | 2020-09-15 | 中国联合网络通信集团有限公司 | Route discovery method and device |
CN112512092B (en) * | 2020-11-03 | 2023-03-24 | 中国科学院深圳先进技术研究院 | Multi-node human body communication networking method and device |
US11595874B2 (en) * | 2021-05-11 | 2023-02-28 | Mitsubishi Electric Research Laboratories, Inc. | Routing data in wireless network that coexists with interfering wireless networks |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6633544B1 (en) * | 1998-06-24 | 2003-10-14 | At&T Corp. | Efficient precomputation of quality-of-service routes |
US20060291404A1 (en) * | 2005-06-28 | 2006-12-28 | Pascal Thubert | Directed acyclic graph discovery and network prefix information distribution relative to a clusterhead in an ad hoc mobile network |
Family Cites Families (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP4605426B2 (en) * | 2003-08-08 | 2011-01-05 | ソニー株式会社 | COMMUNICATION TERMINAL DEVICE, ITS CONTROL METHOD, PROGRAM |
US8068507B2 (en) * | 2005-06-14 | 2011-11-29 | Interdigital Technology Corporation | Method and system for conveying backhaul link information for intelligent selection of a mesh access point |
US7693064B2 (en) * | 2005-10-24 | 2010-04-06 | Cisco Technology, Inc. | Forwarding packets to a directed acyclic graph destination using link selection based on received link metrics |
ATE489822T1 (en) * | 2006-05-11 | 2010-12-15 | Qualcomm Inc | ROUTING IN A MESH NETWORK |
US8230108B2 (en) * | 2007-04-13 | 2012-07-24 | Hart Communication Foundation | Routing packets on a network using directed graphs |
JP2010045720A (en) | 2008-08-18 | 2010-02-25 | Oki Electric Ind Co Ltd | Network system, node and communication program |
JP5168692B2 (en) | 2008-09-08 | 2013-03-21 | 株式会社国際電気通信基礎技術研究所 | Wireless device and wireless network provided with the same |
CN102113404B (en) | 2009-01-26 | 2014-08-27 | 松下电器产业株式会社 | Relay apparatus, control method, and program |
US8363662B2 (en) * | 2010-03-19 | 2013-01-29 | Cisco Technology, Inc. | Alternate down paths for directed acyclic graph (DAG) routing |
US8559442B2 (en) * | 2011-07-22 | 2013-10-15 | Cisco Technology, Inc. | Diverse path forwarding through trial and error |
US8630291B2 (en) * | 2011-08-22 | 2014-01-14 | Cisco Technology, Inc. | Dynamic multi-path forwarding for shared-media communication networks |
-
2010
- 2010-10-22 GB GB1017919.0A patent/GB2484915B/en not_active Expired - Fee Related
-
2011
- 2011-10-21 JP JP2011231270A patent/JP5259801B2/en not_active Expired - Fee Related
- 2011-10-21 US US13/278,840 patent/US9344951B2/en not_active Expired - Fee Related
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6633544B1 (en) * | 1998-06-24 | 2003-10-14 | At&T Corp. | Efficient precomputation of quality-of-service routes |
US20060291404A1 (en) * | 2005-06-28 | 2006-12-28 | Pascal Thubert | Directed acyclic graph discovery and network prefix information distribution relative to a clusterhead in an ad hoc mobile network |
Non-Patent Citations (1)
Title |
---|
2007 International Conference on Communications, Glasgow, June 2007, pub. IEEE, US, pp.3339-3344, Shouhong, Z. et al, "Distributed cooperative routing for UWB ad-hoc networks", ISBN 1-4244-0353-7 * |
Also Published As
Publication number | Publication date |
---|---|
US20120099587A1 (en) | 2012-04-26 |
JP5259801B2 (en) | 2013-08-07 |
GB201017919D0 (en) | 2010-12-01 |
GB2484915B (en) | 2013-10-23 |
US9344951B2 (en) | 2016-05-17 |
JP2012105258A (en) | 2012-05-31 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US9344951B2 (en) | Forwarding and routing in sensor networks | |
Chakchouk | A survey on opportunistic routing in wireless communication networks | |
JP5128007B2 (en) | Method and apparatus for determining the rank of a node in a multi-hop wireless network | |
US9426035B2 (en) | Data reporting using reporting groups in a computer network | |
Deng et al. | A reliable QoS-aware routing scheme for neighbor area network in smart grid | |
Vallati et al. | Trickle-F: Fair broadcast suppression to improve energy-efficient route formation with the RPL routing protocol | |
Spachos et al. | Energy aware opportunistic routing in wireless sensor networks | |
Kulkarni et al. | A self-organising mesh networking solution based on enhanced RPL for smart metering communications | |
JP2015523787A (en) | Content-centric and load balancing aware dynamic data aggregation | |
JP2015139220A (en) | Service-oriented routing in software-defined manet | |
EP3573372B1 (en) | A role selection method for wireless communication systems | |
Dinh et al. | A novel metric for opportunistic routing in heterogenous duty-cycled wireless sensor networks | |
Zhao et al. | Cluster-parent based rpl for low-power and lossy networks in building environment | |
Qiu et al. | Multi-gradient routing protocol for wireless sensor networks | |
Hsieh et al. | A novel scheme for improving the reliability in smart grid neighborhood area networks | |
JP5885242B2 (en) | Sensor node, sensor node control method, and sensor node control program | |
Shillingford et al. | A framework for route configurability in power-constrained wireless mesh networks | |
Ruiz et al. | QUATTRO: QoS-capable cross-layer MAC protocol for wireless sensor networks | |
Rahman et al. | A Comparative Analysis of RPL-based Routing Protocols for Internet of Things | |
Hou et al. | Medium access control and routing protocols for wireless mesh networks | |
Bhatia et al. | A fast and fault-tolerant distributed algorithm for near-optimal tdma scheduling in wsns | |
Tripathi | On design, evaluation and enhancement of IP-based routing solutions for low power and lossy networks | |
Wang et al. | A high throughput MAC protocol for wireless sensor networks in surveillance applications | |
Daabaj et al. | Experimental study of load balancing routing for improving lifetime in sensor networks | |
Moshtaghi et al. | A new spectrum and energy aware routing protocol in cognitive radio sensor networks |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PCNP | Patent ceased through non-payment of renewal fee |
Effective date: 20161022 |