WO2013030715A1 - Dispositif de commande d'une communication d'un nœud dans un réseau sans fil - Google Patents

Dispositif de commande d'une communication d'un nœud dans un réseau sans fil Download PDF

Info

Publication number
WO2013030715A1
WO2013030715A1 PCT/IB2012/054216 IB2012054216W WO2013030715A1 WO 2013030715 A1 WO2013030715 A1 WO 2013030715A1 IB 2012054216 W IB2012054216 W IB 2012054216W WO 2013030715 A1 WO2013030715 A1 WO 2013030715A1
Authority
WO
WIPO (PCT)
Prior art keywords
node
nodes
communication
interference
network
Prior art date
Application number
PCT/IB2012/054216
Other languages
English (en)
Inventor
Marc Aoun
Tim Corneel Wilhelmus Schenk
Javier Espina Perez
Daniel Martin Goergen
Oscar Garcia Morchon
Original Assignee
Koninklijke Philips Electronics N.V.
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Koninklijke Philips Electronics N.V. filed Critical Koninklijke Philips Electronics N.V.
Publication of WO2013030715A1 publication Critical patent/WO2013030715A1/fr

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W24/00—Supervisory, monitoring or testing arrangements
    • H04W24/02—Arrangements for optimising operational condition
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W16/00—Network planning, e.g. coverage or traffic planning tools; Network deployment, e.g. resource partitioning or cells structures
    • H04W16/14—Spectrum sharing arrangements between different networks
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W24/00—Supervisory, monitoring or testing arrangements
    • H04W24/06—Testing, supervising or monitoring using simulated traffic

Definitions

  • the invention relates to a device, a method and a system for controlling communication of a node in a wireless mesh network.
  • wireless mesh networks attract more and more attention, e.g. for remote control of illumination system, building automation, monitoring applications, sensor systems, medical applications and air condition systems.
  • a remote management of outdoor luminaires so-called telemanagement becomes increasingly important.
  • this is driven by environmental concerns, since telemanagement systems enable the use of different dimming patters, for instance as function of time, weather conditions and season, allowing a more energy efficient use of the outdoor lighting system or other systems as mentioned above.
  • this is also driven by economical reasons, since the increased energy efficiency also reduces operation costs.
  • the system can remotely monitor power usage and detect failures of the controlled elements, e.g. lamp failure or driver failure, which allows for determining the best time for repairing or replacing the element of the network, e.g. the lamp.
  • RF radio frequency
  • a data packet is transmitted from a sender node to a destination node via one or more intermediate nodes.
  • Nodes act as routers to transmit data packets from neighboring nodes to nodes that are too far away to reach in a single hop, resulting in a network that can span larger distances. By breaking long distances into a series of shorter hops, signal strength is sustained. Consequently, routing is performed by all nodes of a mesh network, deciding to which neighboring nodes the data packet is to be sent.
  • a mesh network is a very robust and stable network with high connectivity and thus high redundancy and reliability.
  • flooding-based and routing-based mesh networks In a flooding-based mesh network, data packets are forwarded by all nodes in the network. Therefore, a node does not have to make complicated routing decisions, but just broadcasts the data packet. By these means, the technique is quite robust. However, in large networks, the data overhead due to forwarding impacts the overall data rate. Moreover, collisions of data packets are more likely to occur, further reducing the overall performance. Routing-based mesh networks can be further divided into pro-active and re-active schemes. In a pro-active routing-based network, immediate network paths are stored in routing tables in each node. The routing tables are kept up to date, e.g. by sending regular beacon messages to neighboring nodes to discover efficient routing paths.
  • Mesh networks as discussed herein, mostly refer to networks having a plurality of nodes which are stationary, wherein the communication between the nodes is performed wirelessly.
  • the wireless controllers in the luminaires can also experience interference from the lamp driver located in a same luminaire. This is especially the case for high frequency electronic drivers, which are used for LED and fluorescent light sources.
  • interference results in a reduced communication ability that causes non- stable behavior of the system, which is not desired and may result in a plurality of retransmissions of messages between the nodes wasting network resources. In some cases interferences may even lead to a breakdown of communication.
  • EMI in-network electromagnetic interference
  • US 2003/0123420 Al describes a system for monitoring interference in a wireless communication system.
  • the system monitors error statistic data at one or more devices in the wireless communication system. If any unusual error statistic data is present at the one or more of the devices, raw unprocessed data is provided from the devices experiencing unusual error activity.
  • the raw unprocessed data can be utilized to characterize the interference. For example, the raw unprocessed data can be compared to one or more interference templates to determine an interference type.
  • the present invention is based on the idea of identifying interference by monitoring communication statistics of the nodes and to adapt the
  • the term 'node' refers to a device with wireless transmission and reception capability.
  • 'Network' refers to a collection of nodes that function cooperatively as a system.
  • the term 'foreign interferer' refers to a device that does not belong to the network under consideration, and that has the capability of interfering with the wireless transmissions that take place within the network. Interferers are in general external devices, but may as well be devices that are controlled by and/or attached to the node, such as load drivers and a load itself, e.g. a motor.
  • the object is solved by a device for controlling communication of a node of a wireless network, like a star network or a mesh network.
  • the wireless network has a plurality of nodes, wherein the device is adapted to monitor communication statistics of at least one node associated to the device, wherein the device is adapted to initiate an adjustment of a communication mode of the at least one node based on the communication statistics and/or the device is adapted to output interference information of the at least one node based on the communication statistics.
  • the wireless network is realized as a mesh-network or a star-network.
  • the wireless network may employ any kind of wireless transmission techniques, such as RF, Bluetooth, light (infrared or visible), acoustic energy, and the like.
  • the present invention is not limited to wireless networks and could also be applied to wired networks. Even a combination of wired and wireless is possible.
  • the network may include a central contra ller/central controlling device or back-end, which is connected to some collector nodes.
  • the collector nodes act as distributing nodes receiving and transmitting information from a plurality of nodes of the network.
  • the collector node may for example be wire-connected to a central controlling device, and the remaining nodes may be connected to the collector node wirelessly. Accordingly, the present invention is open to a variety of application.
  • the node may apply a suitable communication protocol for communicating with other nodes, in particular with communication units of the nodes.
  • the node may be associated to a single load unit or to a plurality of load units.
  • the node may include a control unit, a communication unit and other functional units, e.g. memory etc.
  • the device is associated to at least one node. This includes a respective connection for requesting and/or receiving data/information/signals regarding communication statistics of the node.
  • the device may further be adapted to request and/or receive further information from the at least one node, such as an operation state thereof.
  • the device is adapted to initiate an adjustment of a communication mode of the associated node and/or any node within the wireless network based on communication statistic received from the at least one node.
  • the device may evaluate the received communication statistics and identify interferences based on said statistics. Then, the device may instruct one or more nodes to adjust their communication mode or may directly adjust said communication mode in order to mitigate the effect of interference on the transmission/reception behavior of the node under consideration.
  • the device is adapted to output interference information of the at least one node based on the communication statistics.
  • the interference information may include at least one of a presence, source, location, type, magnitude and duration of interference and time per day thereof.
  • the device may be a stand-alone device or be integrated in or attached to a central controller of the network.
  • the device may centrally decide on the communication mode to be used by one or more nodes of the wireless network.
  • the device decides on the communication mode based on the received information and instructs at least one of the nodes of the network to change its communication mode. This procedure can be performed periodically in certain time intervals or aperiodically, but may as well be performed upon request of one of the nodes or a user. Additionally or alternatively the nodes may store the communication mode associated with a particular interference pattern as provided by the device, and apply the respective
  • the respective communication mode automatically upon a request/interference information received from the device.
  • the respective communication mode can be applied autonomously by the node if it deduces a known interference pattern or a similar one thereto, without the need to first inform the centralized entity and then waiting for the request from it.
  • the device may be integrated in or attached to a node of the network.
  • the device may be adapted to monitor communications statistics of the respective node only, or may be adapted to monitor communications statistics of multiple nodes of the network.
  • the device receives communications statistics from the multiple nodes.
  • the multiple nodes may include or be the neighboring nodes.
  • the device may then initiate the adjustment of the communication mode of at least one of the nodes of the network based on the monitored communications statistics.
  • the device may send the determined interference information and/or information about the communication mode of at least one node to a central controller of the network.
  • the operation(s) of the device is/are identical for the centralized and the decentralized solution.
  • the device may be partially integrated in at least one of the nodes, and the rest at the backend/central controller. Further, the device may be implemented as software and/or a hardware module inside one single node or be distributed over multiple nodes.
  • interference detection can also be performed in a distributed fashion, where the nodes propagate the information to their direct neighbors or generally to collection of direct/indirect neighbors, and a distributed algorithm can be used to detect interference in the network.
  • a node can be chosen as cluster node or cluster head and all the information forwarded to it.
  • the cluster node can then aggregate the information it receives and either directly conclude that interference exists, or contact neighboring cluster nodes to exchange additional information and reach a conclusion.
  • the device is associated with the cluster node.
  • the device can also be distributed, e.g. partially at the cluster node and partially at the node(s) that communicate(s) with the cluster node.
  • a plurality of devices are provided, wherein at least two of them
  • a decision on a presence, source, location, type, magnitude and duration of interference and time per day thereof and/or a decision to change the communication mode of at least one of the nodes of the network may then be made by the nodes collectively or independently.
  • a node may decide only on the communication mode of its associated node(s).
  • a collection/plurality of nodes can be chosen as cluster nodes or cluster heads.
  • Communication statistics include, but are not restricted to: number of (MAC) channel access failures, number of access attempts per packet before transmission success (in case of successful transmission), number of retransmissions before receiving an ACK, signal strength indicator when sampling the channel, difference between the sampled signal strength, the specified strength threshold that defines a channel as being busy, delay parameters and transmission success rate.
  • the communication statistics and in particular the included channel access statistics may include the packet arrival rate at the nodes as well as the neighbor table of the nodes, i.e. the list of nodes in the network that a node can communicate with.
  • the device may be adapted to determine interference information based on communication statistics.
  • the device may evaluate communication statistics of the at least one node, e.g. by using an algorithm, and determine if the node is affected by interference.
  • the device may then identify at least one of a location, a source and a type of interference and output this information. For instance, the device may use position information of the node to determine the location.
  • Position information i.e. a spatial identifier
  • the position information may include a GPS position of the node.
  • the source of interference may for instance be determined by analyzing at least one of frequency information, a temporal behavior obtained from/included in the communications statistics and a power level e.g. of a known load unit that may be associated to the node or be positioned in close proximity to the node. The same information may be used to determine/identify a possible source of interference.
  • the device may output the determined information on a display thereof.
  • the device may alternatively or additionally send the information to the central controller, where the information may be accessible and/or visibly and/or audibly presented to a user.
  • the device may send the information to any other device, such as a mobile device carried by a network administrator that is debugging the network.
  • the device may be adapted to identify network locations/areas affected by interference based on communication statistics of at least one node and spatial (position) information of the node or a group of nodes in a certain area.
  • the spatial information may include a GPS position of the nodes. Accordingly, the device may identify areas that are affected by interference. The device may then adjust the
  • Electromagnetic interference will mostly affect the reception performance of a node, in particular by decreasing the sensitivity of a receiver of said node. Accordingly, in a preferred embodiment the communication mode of a transmitting node is changed/adjusted based on the identified network locations. Preferably, a transmit power of the transmitting node is increased and/or MAC parameters (number of retries etc.) are modified in order to maintain/restore a communication link to a neighboring, e.g. a receiving, node.
  • Neighboring nodes may be defined as the nodes within transmission range of the transmitting node, or may be pre-defined e.g. in the form of a table that is stored in a memory of the device.
  • the device runs an algorithm based on a model, which takes into account the identified network locations. For instance, in case that communication statistics of a plurality of nodes are monitored, the node with the worst performance degradation within the identified network location is taken into account, and the communication mode of at least one node of the network is adjusted accordingly.
  • a transmit power of at least one node is increased in order to maintain/restore a communication link to the node with the worst performance degradation.
  • the adjustment of the communication mode of the at least one node includes at least one of resetting and/or updating a routing table, increasing and/or decreasing a beaconing frequency, increasing or decreasing a transmit power of the node, selecting a different frequency band for transmission, switching to a different communication technology (e.g. from infrared to Bluetooth) and increasing the number of channel access attempts.
  • routing-based multi-hop network data packets or messages are forwarded by means of routing tables stored in the nodes (ad hoc on- demand distance vector (AODV) routing can also be used), wherein it is preferred to route messages differently depending on the detected interferences.
  • the routing table may be reset and/or updated based on the detected interference/interference locations, since the routing table is likely no longer up to date due to the interference.
  • the frequency of beaconing which can be used to build up or update the routing table, can be increased to enable a fast building or modification of the routing table.
  • a node may send periodically a beacon prompting the neighboring node to answer on the received beacon. The received answers are used to build up the routing tables. Further, the routing table may be first reset to a default setting and then be updated.
  • routing tables for different operation states may be stored in a memory of the device and the routing table may be updated by activating a stored routing table. In this case it is not necessary to build up new routing tables.
  • two routing tables could be used, wherein one is used in the presence of interference and one in the absence thereof.
  • another routing method can be applied, e.g. flooding which does not require routing tables.
  • the adjustment of the communication mode may also include a change of certain parameters of the physical layer (PHY).
  • One parameter may by the transmit power, that can be increased or decreased based on the detected interference, and in particular on the strength/intensity of the interference. This can be done in a control loop (learning) manner until a certain performance is achieved, such as communication delay, number of observed neighbors, and/or success rate in communications.
  • the transmit power is increased when interference is present, and is decreased when interference is absent.
  • the PHY data rate can be decreased, which typically increases the receiver sensitivity.
  • Another possibility is to change the length of CRC (cyclic redundancy check) and/or to send the message multiple times consecutively, to increase the reliability.
  • the adjustment of the communication mode may be made dependent on how urgent the information the node wants to transmit is, i.e. on a priority of the message to be transmitted.
  • control loop (or learning) approach is not limited to the adjustment of the parameters of the physical layer, and in particular not to the adjustment of the transmit power, but can be used to adjust any of the parameters of the communication mode.
  • the adjustment of the communication mode includes a change of the frequency band for transmission.
  • the device may determine that a certain frequency band is affected by interference. The device may then instruct at least one node to change its transmission frequency. Further, the number of retransmissions of a message to be sent from one node to another can be changed. More retransmissions increase the reliability of success, which can mitigate the effect of interference. It may be further preferred to increase the counts of the counters in the presence of interference, to thereby increase the chance of receiving a packet before dropping a packet and requesting a new one. When no interference is present, the counts of the counters in the receiving node may be reduced again. Again, this may be dependent on a priority of the message to be transmitted.
  • a different communication mode is activated for a predetermined time.
  • the different communication mode may be applied during updating a routing table, wherein the predetermined time preferably corresponds to the time that is required to update the routing table.
  • the communication mode that is activated for a predetermined time may include high-level transmission parameters, such as maximum transmit power. This ensures a sufficient transmission efficiency and transmission reliability although e.g. the routing table has not been updated yet. Thus, it is possible to communicate with nodes, although noise levels and/or interferences are high.
  • the device is further adapted to distinguish between in-network interference and foreign interference. The adjustment of the communication mode may then be done differently for in-network interference and foreign interference.
  • the adjustment of the communication mode may include a certain timing for transmission attempts, e.g. by using time division multiple access (TDMA).
  • time slots for transmission might be assigned to each node.
  • the assigned time slots do not overlap.
  • the change of the communication mode may include an increase of the transmit power and/or a change of the frequency band for transmission. This distinction allows a proper and sophisticated adjustment of the communication modes.
  • the device may first determine which nodes are experiencing interference, e.g. by recognizing a high channel access failure rate of the nodes, and map these nodes to their geographical locations, and then determine the geographical proximity of these nodes with respect to each other or to a specific location. Subsequently, the device may deduce whether areas can be labeled as interference-affected, or deduce that the geographical locations do not map into a geographical area, i.e. that the affected nodes are too dispersed and cannot be clustered in a continuous or near-continuous geographical area. With this, generic interference can be ruled out. For instance, in case of an outdoor lighting system streets and building distribution information can be taken into account.
  • In-network interference may be identified by determining a level of communication congestion between the nodes. For instance, when nodes belonging to the network are heavily accessing a channel, a high number of channel access attempt/failures can be attributed to in-network interference, since successful communication becomes more and more difficult due to high congestion.
  • a packet arrival rate information and/or a queue size can be used to deduce the level of congestion. Additional information such as timestamps of the channel access attempts moments can be used to correlate channel access attempts at different nodes and deduce the level of congestion the channel is experiencing. Time synchronization can be used to provide a global notion of time in the network.
  • a density parameter of the nodes can be deduced from the spatial information and the in-network interference can be identified based on said density parameter.
  • a density parameter of the nodes can be derived from the spatial locations of the set of nodes, but also by the size of the neighbor table of the specific node, or the number of neighbors tables a node appears in, i.e. the higher this number the higher the (radio) density. This is very applicable, since a higher density will result to a higher congestion, which can cause the failures. For instance, if all nodes run approximately the same application they will generate about the same amount of traffic.
  • the distance to a data collector of the network can be calculated, either in actual (geographic) distance or in number of network hops. This is useful because the traffic density will also be higher closer to the data collector.
  • a threshold for the number of access failures can then be set based on these spatial parameters. If the number of access failures (observed in a period of time) is above the threshold, congestion due to own network, i.e. in-network interference, is ruled out.
  • Either one or a combination of both approaches described above can be used to distinguish in-network from foreign interference. Using a combination of both approaches results in an increased certainty in the identification.
  • the communications statistics are determined by performing medium assessment (fake-transmission mode), in which the nodes simulate actual transmission attempts.
  • the device may instruct nodes to stop all attempts to access the channel for packet transmission, and enter, for a certain period of time, a medium assessment phase where the nodes simulate actual transmission attempts by continuously or regularly/periodically attempting to access the channel, registering all required channel access statistics, but without actual physical data
  • the device can choose those areas that it already labeled or identified as interference-affected, and instruct the nodes in these areas to enter this fake-transmission attempts mode.
  • the frequency with which this information is provided to the device determines the
  • interference affected areas can be, subsequently, be applied to change the communication mode of the network/system.
  • This changing is by selecting a different frequency band or a different communication technology to operate in, and informing all the nodes to switch over. Alternatively, the number of channel access attempts might locally be increased in the areas identified as affected by foreign interference.
  • a first node that notices a high number of transmission failures may also instruct its direct neighbors, and through them its indirect neighbors if necessary, to refrain from sending data for a certain amount of time.
  • the node can then enter the fake-transmission mode described above.
  • interference at this node might then be detected, other nodes in the neighborhood should also perform this procedure to identify whether interference is affecting the area in general.
  • All nodes or a subset of the nodes can be randomly chosen from the neighbor table of the first node to perform the fake-transmission phase by silencing their neighbors and then listening to the channel.
  • the procedure can be repeated periodically or aperiodically in a synchronized manner in order to delimit the affected geographical region.
  • nodes can be concurrently chosen to perform the fake-transmission phase.
  • the procedure can be performed in a fine-grained or coarse fashion. In a fine-grained fashion, all nodes or a high proportion of them performs the fake-transmission phase. In a coarse approach, the nodes are chosen in such a way that the area covered becomes larger. In other words, fine-grained and coarse approaches differ in the geometric distance that separates two consecutive choices of nodes that enter a fake-transmission phase.
  • the device is operatively coupled to or integrated in the node.
  • the device may be attached in a removable and/or reusable manner to a node, or the device may be integrated into the node. Referring to the latter, the device may be part of or integrated in a CPU of the node.
  • the device may also be implemented partially or entirely as software or as a software module. Further, it is possible to upgrade existing nodes with the device.
  • the device is used in a lighting control system.
  • the lighting control system may be an outdoor lighting control system for telemanagement (remote control) of luminaire nodes.
  • the device of the present invention may also be used in indoor lighting control systems.
  • the present invention is not limited to lighting systems and may as well be applied to air-conditioning systems and other kinds of networks using communication suffering from interference.
  • communication of at least one node in a wireless network comprises the steps of monitoring communication statistics of at least one node and adjusting a communication mode of the at least one node based on the communication statistics and/or outputting interference information of the at least one node based on the communication statistics.
  • a system for controlling communication of at least one node in a wireless network comprising a plurality of nodes a device adapted to monitor communication statistics of at least one node and to adjust a communication mode of the at least one node based on the communication statistics and/or to output interference information of the at least one node based on the communication statistics.
  • Fig. 1 shows an example of a wireless mesh network
  • Fig. 2 shows a flow diagram of a method according to a first embodiment of the present invention
  • Fig. 3 shows a flow diagram of a method according to a second embodiment of the present invention
  • Fig. 4 shows a flow diagram of a process included in the second embodiment of the present invention
  • Fig. 5 shows a flow diagram of a method according to a third embodiment of the present invention.
  • Preferred applications of the present invention are outdoor lighting systems (e.g. for streets, parking and public areas), indoor lighting systems for general area lighting (e.g. for malls, arenas, parking, stations, tunnels etc.) or sensor networks.
  • outdoor lighting systems e.g. for streets, parking and public areas
  • indoor lighting systems for general area lighting e.g. for malls, arenas, parking, stations, tunnels etc.
  • sensor networks e.g. for sensor networks.
  • the present invention will be explained further using the example of an outdoor lighting system for street illumination.
  • the telemanagement of outdoor luminaires via radio-frequency network technologies is receiving increasing interest, in particular solutions with applicability for large-scale installations (say above 200 luminaires).
  • a typical network with mesh topology is shown.
  • a plurality of nodes 10 (N) is connected to each other by wireless communication paths 40.
  • Some of the nodes 10 function as data collector nodes 50 (N/DC), which receive data packets from the surrounding nodes 10 via single-hop or multi-hop transmissions and transmit them to a control center 60 and vice versa.
  • the data collector nodes 50 may operate in the manner of gateways between the nodes 10 and the central controlling device or control center 60.
  • the wireless communication path 40 between the nodes 10 and data collector nodes 50 may be constituted by radio frequency transmissions, while the connection 70 between the data collector nodes 50 and the control center 60 may make use of the Internet, mobile communication networks, radio systems, Ethernet, DSL, cable or other wired or wireless data transmission systems.
  • the central controlling device may be used by a lighting system operator to control and monitor the luminaires of the lighting system, e.g. by uploading dimming schedules to the luminaires and monitoring energy consumption.
  • the central controlling device knows the exact positions of all the luminaires. This is used for intuitive control, e.g. by selecting relevant luminaires on a map, but also to signal were a luminaire is failing and needs to be serviced.
  • This spatial information of the nodes may be applied to the advantage in the present invention.
  • the telemanagement system for an outdoor lighting control network is stationary, i.e. the nodes 10 do not move. Also, all nodes 10 may be connected to mains power. Consequently, network changes will be mainly due to a changing environment, e.g. due to traffic. Since the nodes 10 are stationary, the physical positions of the nodes 10, for instance GPS coordinates, may be known in the system, enabling geographic or position-based routing.
  • sink distance vector routing For data packet transmission from the luminaire nodes 10 to the data collector nodes 50, sink distance vector routing is preferred, wherein every node 10 selects as intermediate node 10 the neighboring node 10 that is closer to one of the data collector nodes 50 (so-called sinks).
  • a routing solution is used, since the routes to the data collector nodes 50 are regularly used.
  • a routing table is stored in every node 10, indicating which neighboring node 10 is closer to one of the data collector nodes 50.
  • each node 10 keeps information about multiple downlink neighboring nodes 10 as alternative routes in order to increase reliability.
  • Every node in the network is endowed with a transceiver module responsible for the physical transmission and reception of packets.
  • the operation of this transceiver module can be mapped to the first layer (PHY layer) of the OSI communication layering model.
  • a module implemented in software, hardware, or combination of software and hardware, functions at the second OSI layer (data link), on top of the PHY layer, and is responsible for arbitrating channel access among nodes.
  • the IEEE 802.15.4 Medium Access Control (MAC) and the IEEE 802.11 MAC protocols are examples of protocols that are adopted in such a module.
  • Contention- based Medium Access Control protocols such as IEEE 802.15.4 and IEEE 802.11, nodes contend for channel access.
  • the contention procedure consists of a channel listening phase where the status of the channel (free or busy) is assessed, a potential back-off phase where a node that finds the channel to be busy waits for a random amount of time before trying to access the channel again, and an execution phase where the node either starts transmitting its packet or reports a channel access failure to the upper layer (the Network layer in the OSI model).
  • a transmission failure might be reported in case the node manages to send its packet but does not receive a reception acknowledgment from the receiver node (in case of unicast transmission). Multiple transmissions/transmission attempts might be initiated by the MAC layer of the node before reporting a failure.
  • communication statistics may be correlated with location information of the nodes and/or temporal information and/or failures at other nodes in order to determine network regions that are affected by interference, and further to differentiate between regions where access failures are due to in-network interference, and regions where interference are due to foreign interferers.
  • FIG. 2 shows a flowchart of a method according to a first embodiment of the present invention.
  • the device monitors communication statistics of at least one node.
  • the device may be integrated in or attached to a central controlling device of the network or be a separate, stand-alone device.
  • the device may be attached to or integrated in a data collector node, or any other node of the network.
  • the device receives communications statistics from at least one node of the network via a wireless (or wired) connection.
  • the device evaluates/analyzes the
  • the analysis may reveal that a channel access failure rate of one or more nodes of the network is high.
  • a certain threshold may be predefined so that the device can distinguish between normal (acceptable) and abnormal (unacceptable) channel access failure rate.
  • the device then concludes, that a node showing an abnormal channel access failure rate experiences interference (step S220). It is to be noted, that the device might also analyze and consider a plurality of information included in the communication statistics in order to achieve a higher level of certainty in the conclusion that the node experiences interference.
  • the device may then adjust the communication mode (step S230) of at least one of the nodes being affected by interference, or of any other node in the network. For instance, if it is determined that node A is affected by interference, a transmit power of node B, which may be a neighboring node of node A, is increased. This could be done in a control/learning loop manner. In particular, the transmit power of node B could be increased stepwise until a satisfying communication connection between node A and B is established. Alternatively or additionally data prioritization may be used, wherein e.g. more important data may be sent more frequently and/or at a higher power level.
  • FIG. 3 shows a flowchart of a method according to a second embodiment of the present invention.
  • the device gathers/collects communications statistics of multiple nodes, similar to the first embodiment.
  • the device combines the communication statistics of the nodes with spatial information of the nodes.
  • the spatial information may be included in a data package comprising the communication data/statistics sent from a node to the device, for example a spatial identifier.
  • the node may also send a separate message including the spatial information to the device upon request of the device or automatically.
  • the device may have prestored the spatial information and a corresponding unique node identifier in a memory thereof, wherein the node identifier is preferably included in each message sent from the node to the device.
  • the spatial information may include a GPS position of the nodes.
  • the device determines locations/areas of the network that are subject to interference. For example, the device may determine that a number N of neighboring nodes experience interference. Accordingly, the area spanned by the N nodes is considered to be affected by interference.
  • the device has to further identify whether the low performance (e.g. high failure rate) is due to in-network interference, e.g. due to a high level of communication congestion between the nodes, or due to foreign interferers e.g. operating at the same or neighboring frequency bands (step S340).
  • the low performance e.g. high failure rate
  • in-network interference e.g. due to a high level of communication congestion between the nodes, or due to foreign interferers e.g. operating at the same or neighboring frequency bands.
  • a packet arrival rate information of the node is leveraged to deduce the level of congestion between the nodes. Additional information such as timestamps of the channel access attempts moments can be used to correlate channel access attempts at different nodes and deduce the level of congestion the channel is experiencing.
  • Time synchronization can be used to provide a global notion of time in the network. Further, task synchronization can be used to coordinate actions of the nodes.
  • a further method to identify whether the interference is due to the own network is by the use of the available spatial information.
  • a density parameter of the nodes ⁇ NodeDensity can be derived from the spatial locations of the nodes under consideration, but also from the size of the neighbor table of the specific node, or the number of neighbor tables a node appears in, i.e. the higher this number the higher the (radio) density. This is very applicable, since a higher density will result to a higher congestion, which can cause the failures. This is specifically valid for telemanagement since the all nodes run approximately the same application, hence generation about the same traffic.
  • the distance to the data collector (DC in fig. 1) can be calculated, either in actual distance (DistanceNodeDC) or in number of network hops. This is useful because the traffic density will also be higher closer to the DC.
  • a threshold Th can then be set based on these spatial information/density for e.g. the expected number of MAC access failures, e.g. defined as:
  • Th ⁇ (NodeDensity, DistanceNodeDC)
  • the threshold Th If the number of access failures (observed in a period of time) is above the threshold Th, congestion due to own network, i.e. in-network interference, is ruled out, and those nodes may be removed from the list of potential interfered nodes/areas. Providing such a threshold is not limited to the number of access failures, but may additionally or
  • the device concludes/deduces that the major interference source(s) is/are foreign to the network, i.e. due to foreign interferers. Additionally or alternatively, if all nodes are operating in the same channel, a node or device can decide to sniff on a neighboring channel (still within the possible channels specified by the protocol). If interference is also witnessed on that channel, then it deduces that there is a higher probability that foreign interference is also occurring, at that channel and in the original channel. The adjustment of the communication mode is then performed depending on if the interference is in-network or foreign (S350).
  • the adjustment of the communication mode may include a certain timing for transmission attempts and/or some frequency hopping technique.
  • time slots for transmission might be assigned to each node.
  • the assigned time slots do not overlap for neighboring nodes.
  • the change of the communication mode may include an increase of the transmit power and/or a change of the frequency band for transmission and/or a prioritization of data, wherein the latter can e.g. be mapped to different power levels.
  • Figure 4 shows a flow diagram of a process that can be performed as a part of the method of the second embodiment described above.
  • the process allows to rule out generic interference.
  • the process shown in figure 4 is preferably performed between steps S330 and S340 shown in figure 3 and described above.
  • the device processes the combined statistics and spatial information obtained in step S330 to determine a proximity of the nodes experiencing interference. For instance, the device can determine which nodes are experiencing a high channel access failure rate, and map these nodes to their geographical locations (step S330), and then determine the geographical proximity of these nodes experiencing this high rate (S331). Subsequently, the device may deduce whether areas can be labeled as interference-affected, or deduce that the geographical locations do not map into a geographical area, i.e.
  • step S332 If the geographical locations map into a geographical area, generic interference can be ruled out. Once generic interference is ruled out, the method proceeds to step S340 to distinguish between in-network and foreign interference. Ruling out generic interference facilitates and enhances the reliability of identifying in-network and foreign interference. It should be noted, that also metadata information can be taken into account, such as proximity to places that produce a high level of interference, e.g. to a center that uses WIFI, to a hospital etc..
  • FIG. 5 shows a method according to a third embodiment of the present invention.
  • the device instructs the nodes of the network to stop all attempts to access the channel for packet transmission, and enter, for a certain period of time, a medium assessment phase where the nodes simulate actual transmission attempts by continuously or regularly/periodically attempting to access the channel, registering all required channel access statistics, but without actual physical transmissions even if the channel is assessed as free (step S520).
  • a medium assessment phase where the nodes simulate actual transmission attempts by continuously or regularly/periodically attempting to access the channel, registering all required channel access statistics, but without actual physical transmissions even if the channel is assessed as free.
  • Such an approach can be adopted in the whole network, or in the areas that were flagged as interference-affected in the aforementioned possible approach to detect interference-affected geographical areas. In the latter case, the device can choose those areas that it already labeled or identified as interference- affected, and instruct the nodes in these areas to enter the fake-transmission attempts mode. If required, the fake
  • Step S530 The frequency with which this information is provided to the device determines the responsiveness of the system in determining interference-affected areas. After this testing the statistics are fed back to the device (step S530), which makes the decision on the levels of interference and actual areas affected by interference (S540). The statistics and/or the decisions may be exchanged with other nodes/devices. Step S540 may include the different approaches for e.g. detecting/determining interference/areas affected by interference described with respect to the first and second embodiment of the present invention.
  • This information on interference can subsequently be used to change the communication mode of the network/system (step S550), as described for the first and second embodiment.
  • the invention provides the advantage to adapt the communication mode of at least one node of a wireless network based on detected interference.
  • an intelligent solution is provided reflecting the interference a network is experiencing and influencing the communication behavior of the nodes.

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

L'invention concerne un dispositif de commande d'une communication d'au moins un nœud dans un réseau sans fil, le réseau sans fil ayant une pluralité de nœuds, le dispositif étant conçu pour surveiller des statistiques de communication d'au moins un nœud associé au dispositif, le dispositif étant conçu pour initier un ajustement d'un mode de communication du ou des nœuds sur la base des statistiques de communication et/ou le dispositif étant conçu pour émettre des informations d'interférence du ou des nœuds sur la base des statistiques de communication.
PCT/IB2012/054216 2011-09-02 2012-08-21 Dispositif de commande d'une communication d'un nœud dans un réseau sans fil WO2013030715A1 (fr)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US201161530426P 2011-09-02 2011-09-02
US61/530,426 2011-09-02

Publications (1)

Publication Number Publication Date
WO2013030715A1 true WO2013030715A1 (fr) 2013-03-07

Family

ID=47010663

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/IB2012/054216 WO2013030715A1 (fr) 2011-09-02 2012-08-21 Dispositif de commande d'une communication d'un nœud dans un réseau sans fil

Country Status (1)

Country Link
WO (1) WO2013030715A1 (fr)

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9210682B2 (en) 2013-04-15 2015-12-08 Qualcomm Incorporated Varying processes to control transmission characteristics for position determination operations
US10034211B2 (en) 2013-01-02 2018-07-24 Philips Lighting Holding B.V. Delegated channel switching for mesh-type networks
CN110913382A (zh) * 2019-12-30 2020-03-24 上海登芯微电子科技有限公司 一种基于蓝牙mesh自动调整发射功率的通信网络系统
US20220361102A1 (en) * 2019-07-01 2022-11-10 Signify Holding B.V. Automatic power-on restart system for wireless network devices
US11997602B2 (en) * 2019-07-01 2024-05-28 Signify Holding B.V. Automatic power-on restart system for wireless network devices

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20020082032A1 (en) * 2000-12-22 2002-06-27 Hunzinger Jason F. Access parameter adaptation and packet data resource management using detailed mobile status information
US20030123420A1 (en) 2001-12-28 2003-07-03 Sherlock Ian J. System and method for detecting and locating interferers in a wireless communication system
US20040047324A1 (en) * 2002-09-11 2004-03-11 Diener Neil R. System and method for management of a shared frequency band using client--specific management techniques
US20060239216A1 (en) * 2005-04-26 2006-10-26 Wai Chen Cross-layer self-healing in a wireless ad-hoc network
US20080253386A1 (en) * 2007-04-10 2008-10-16 Control4 Corporation System and method for distributing communications through a dense mesh network

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20020082032A1 (en) * 2000-12-22 2002-06-27 Hunzinger Jason F. Access parameter adaptation and packet data resource management using detailed mobile status information
US20030123420A1 (en) 2001-12-28 2003-07-03 Sherlock Ian J. System and method for detecting and locating interferers in a wireless communication system
US20040047324A1 (en) * 2002-09-11 2004-03-11 Diener Neil R. System and method for management of a shared frequency band using client--specific management techniques
US20060239216A1 (en) * 2005-04-26 2006-10-26 Wai Chen Cross-layer self-healing in a wireless ad-hoc network
US20080253386A1 (en) * 2007-04-10 2008-10-16 Control4 Corporation System and method for distributing communications through a dense mesh network

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10034211B2 (en) 2013-01-02 2018-07-24 Philips Lighting Holding B.V. Delegated channel switching for mesh-type networks
US9210682B2 (en) 2013-04-15 2015-12-08 Qualcomm Incorporated Varying processes to control transmission characteristics for position determination operations
US9237545B2 (en) 2013-04-15 2016-01-12 Qualcomm Incorporated Varying processes to control transmission characteristics for position determination operations
US20220361102A1 (en) * 2019-07-01 2022-11-10 Signify Holding B.V. Automatic power-on restart system for wireless network devices
US11997602B2 (en) * 2019-07-01 2024-05-28 Signify Holding B.V. Automatic power-on restart system for wireless network devices
CN110913382A (zh) * 2019-12-30 2020-03-24 上海登芯微电子科技有限公司 一种基于蓝牙mesh自动调整发射功率的通信网络系统

Similar Documents

Publication Publication Date Title
US10278113B2 (en) Dynamically-selectable multi-modal modulation in wireless multihop networks
US9942921B2 (en) Network routing system, method, and computer program product
Akyildiz et al. CRAHNs: Cognitive radio ad hoc networks
JP5992421B2 (ja) 無線ネットワークでデータパケットを負荷分散するデバイス及び方法
JP5871944B2 (ja) 無線センサネットワークのアクセスポイントとデバイスとのｒｆスペクトルの解析システムおよび方法
Rubinstein et al. A survey on wireless ad hoc networks
US10051541B2 (en) Channel change decision mechanism and method for a wireless network
WO2011153507A2 (fr) Procédés, systèmes, et progiciels de communications sans fil
US10219319B2 (en) Device and method for controlling a node of a wireless network
EP3977772B1 (fr) Gestion de détections d'interruption et de rapport
Cheng et al. Exploiting geographic opportunistic routing for soft qos provisioning in wireless sensor networks
Shi et al. QoS aware routing protocol through cross-layer approach in asynchronous duty-cycled WSNs
WO2013030715A1 (fr) Dispositif de commande d'une communication d'un nœud dans un réseau sans fil
WO2012042426A1 (fr) Dispositif et procédé pour améliorer la fiabilité de transmissions de paquets de données dans des réseaux sans fil
Abid et al. Collision free communication for energy saving in wireless sensor networks
Kotsiou Reliable Communications for the Industrial Internet of Things
Chen et al. Select: Self-learning collision avoidance for wireless networks
Klein Performance issues of MAC and routing protocols in wireless sensor networks
da Silva Green Wireless Video Sensor Networks using a Low-Power Control Channel
JP2016187077A (ja) 通信制御装置、通信制御方法および通信制御プログラム
박승일 Performance Enhancement Techniques in LTE-V2X Communications
Cui Improving ZigBee networks robustness with multi-channel capability
Istomin Harmonizing Actuation and Data Collection in Low-power and Lossy Networks: From Standard Compliance to Rethinking the Stack
Bai et al. Beacon-based cooperative forwarding scheme for safety applications in IVC
Zhao Energy-efficient and reliable routing techniques for machine-to-machine communications

Legal Events

Date Code Title Description
121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 12770241

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 12770241

Country of ref document: EP

Kind code of ref document: A1