CN105979563B - A kind of neighbor node discovery method combined based on active probe with passive listening - Google Patents
A kind of neighbor node discovery method combined based on active probe with passive listening Download PDFInfo
- Publication number
- CN105979563B CN105979563B CN201610242978.8A CN201610242978A CN105979563B CN 105979563 B CN105979563 B CN 105979563B CN 201610242978 A CN201610242978 A CN 201610242978A CN 105979563 B CN105979563 B CN 105979563B
- Authority
- CN
- China
- Prior art keywords
- node
- power
- neighbor
- information
- detection packet
- 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.)
- Expired - Fee Related
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/24—Connectivity information management, e.g. connectivity discovery or connectivity update
- H04W40/246—Connectivity information discovery
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/24—Connectivity information management, e.g. connectivity discovery or connectivity update
- H04W40/248—Connectivity information update
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W48/00—Access restriction; Network selection; Access point selection
- H04W48/16—Discovering, processing access restriction or access information
-
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Computer Security & Cryptography (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
The invention discloses a kind of neighbor nodes combined based on active probe with passive listening to find method, mainly solves the problem of that neighbor node accurate information cannot be obtained due to can not correctly parse received data frame in passive listening;Interference increases and energy consumption aggravation between solving the problems, such as the network node as caused by larger transmission power simultaneously.It realizes that the neighbor node for including to arrive to passive listening is classified, active probe node sends the adjustment of power and the answering method of neighbor node.Method is found based on above-mentioned neighbor node, and the present invention improves the number of the neighbor node found and the speed of neighbor node discovery, while reducing node energy consumption.
Description
Technical field
It is a kind of in especially wireless opportunistic network to be based on physical layer power the present invention relates to cordless communication network technical field
Neighbor node of the active probe of control in conjunction with media access control layer passive listening cross-layer finds method.
Background technique
Opportunistic network, the sparse Ad Hoc network that is otherwise known as, intermittent network (Intermittently Connected
) or Delay Tolerant Network (Delay/Disruption Tolerated Network) Network.It is that one kind does not need to save in source
There are fullpaths between point and destination node, are met using node motion bring chance realization network communication, time delay
With the tolerable self-organizing network of division.In real world, due to the limitation of the factors such as environment, application characteristic, cost, very
More application fields can not all establish full-mesh network, so that traditional multihop self-organizing network agreement can not be in actual scene
In apply well.And opportunistic network exactly can make up for it the deficiency of conventional ad-hoc network, can be preferably applied for lacking
Network connectivty difference even division caused by the communications infrastructure, the mal-conditions such as node is sparse, node motion speed is fast
Environment.
In opportunistic network, data transmission is substantially to rely on the accurate discovery to surrounding neighbours, if it cannot be accurate
Ground finds neighbours, and node may be made to wait repeater-transmitter meeting always, the delay of data is not only considerably increased, even result in data
Transmitting failure, while valuable memory resource and battery capacity can have also been wasted, it causes itself to damage.Therefore, right
In the research process of opportunistic network, the research to neighbor node discovery method is very necessary.
From the point of view of two different phases of neighbor node discovery procedure, it is big the method that neighbor node is found can be divided into two
Class: active neighbor node detection and the detection of passive type neighbor node.Active neighbours' detection method is by broadcast detection packet
The neighbor node in detection communication range is removed, but expense is larger.Passive type neighbours' detection method, which is that silent monitoring is all, hair
Movable neighbor node is sent, but no movable neighbor node of transmission can not then be listened to, influences the number of neighbours' discovery
Mesh and accuracy.
Li Jing passes through in a kind of " improved neighbor node discovery algorithm " text and improves existing neighbours' discovery calculation
Method proposes a kind of using the scheme for repeatedly sending Hello data packet in slow scanning for directional aerial.This method belongs to master
Dynamic formula detects neighbor node and finds method, avoids " can't hear " problem of directional aerial, although improving neighbor node discovery
Speed and efficiency, but do not account for the benefit of energy, thus neighbor node find consumed by energy cost it is too big.
Lin Shuan proposes the neighbour based on changed power in " the extension search of neighbor node in wireless opportunistic network " text
Node discovery method is occupied, and power grade division is applied in data transmission procedure, reduces the energy of data packet transmission.The party
Method does not account for this kind of neighbour for failing correctly to parse in the mac layer although it is contemplated that the energy benefits of node
Node is occupied, therefore is not improved a lot in the discovery number of neighbor node.
Summary of the invention
In view of this, the present invention is by being divided into clear neighbor node for the neighbor node of MAC layer passive listening to data frame
With two kinds of fuzzy neighbor node, reference is provided to active detection neighbor node adjustment power with this.Fuzzy neighbours are saved
Point, since node can be by the signal received, being known that it, there are surroundings, but cannot know clearly that the neighbours believe
Breath, therefore incrementally increased from current power and send power to find neighbor node, so as to save the energy of node itself;To not
It is the discovery of fuzzy neighbor node, directlys adopt the maximum transmission power of node, neighbor node discovery can be improved again in this way
Speed;The object of the present invention is to provide a kind of neighbor node discovery sides combined based on active probe with passive listening
Method, this method are combined the discovery mode of two kinds of neighbor nodes by cross-layer, efficiently solve the problems, such as the energy benefits of node,
The node for considering those parsings that fail simultaneously, improves the number of the neighbor node of discovery.
A kind of neighbor node discovery method combined based on active probe with passive listening of the invention passes through following skill
Art scheme is realized:
A kind of neighbour of active probe based on physical layer power control in conjunction with media access control layer passive listening cross-layer
Node discovery method is occupied, this method includes four steps below:
(1) discovery and classification of the passive listening neighbor node based on media access control layer, any one section in the step
Point A parses the media access control layer data frame listened to, by listening to the transmission activity of its surroundings nodes according to solution
Neighbor node is divided into clear neighbor node and fuzzy neighbor node by the result of analysis:
(1.1) the clear neighbor node refers to the physics that sending node can be correctly parsed from the data frame listened to
This kind of node is added in clear neighboring node list by address information;
(1.2) the fuzzy neighbor node refers to that listened to signal can not be parsed successfully, can not determine that the signal is sent out
This kind of node is added in fuzzy neighboring node list by the physical address for sending node.
(2) the active detection neighbor node of physical layer based on fuzzy information of neighbor nodes, the step allow node A to utilize
(1.2) the fuzzy information of neighbor nodes in, detection packet is sent by adjusting the transmission power of its physical layer, and the detection packet is taken
The information of band includes the node current power value and minimum receivable performance number, which includes following sub-step:
(2.1) in the case that the fuzzy neighboring node list of node A is empty, for those not in clear neighboring node list
In node, node A, which using maximum sends power and sends detection packet, attempts to find these nodes;
(2.2) in the case that the fuzzy neighboring node list of node A is not sky, those are not arranged in clear neighbor node
Node in table, node send the detection packet for carrying power information using currently used transmission power as initial value, and gradually
It is incremented by and sends power, repeat above-mentioned transmission behavior, until node A receives clear reply or the hair of node A of detected node
Power is sent to reach its maximum allowable transmission power.
(3) reply of node, the detection packet which utilizes (2) interior joint to send are detected based on detection packet power information
Information, sub-step are as follows:
(3.1) when detected node B listens to the detection package informatin of probe node B transmitted by node A, the detection is recorded
Current power value P in packetAT, node A minimum can receive performance number PMAR;
(3.2) obtaining the detection packet power that Node-B receiver arrives according to detection packet signal strength is PBR, then transmit power damage
Consume Ploss=PAT-PBR, therefore detected node B PMAR+PlossPower send and carry power information and reply message.
(4) node based on return information sends power optimization adjustment, and node A receives replying message for detected node B
Afterwards, record this reply message in node B minimum can receive power PMBR, when next time, probe node B just uses P againMBR+PlossPower
Send detection packet.
The present invention has the advantage that
(1) by the way that node is divided into clear neighbor node and fuzzy neighbor node to the message listened to, to fuzzy neighbours
The discovery of node combines the discovery method of active detection.It can complete to not parsing this kind of of physical address correctly
The discovery of node increases the number of discovery neighbor node.
(2) it is proposed in active probe based on maximum two kinds of power control sides for sending power and being incremented by transmission power
Formula, accelerates the discovery speed of not other nodes in clear neighboring node list, and can achieve the purpose for saving energy.
(3) it is detected node to reply using the smallest transmission power, probe node readjusts node according to replying message
Transmission power, reach energy optimization.
Detailed description of the invention
Fig. 1 is flow chart of the method for the present invention;
Fig. 2 is the detection packet format that interior joint of the present invention is sent;
Fig. 3 is the schematic diagram based on the maximum neighbor node detection method for sending power in the present invention;
Fig. 4 is the schematic diagram of the neighbor node detection method based on power increment in the present invention;
Fig. 5 is the schematic diagram that node reverts back method is detected in the present invention.
Specific embodiment
To be more clear the purpose of the present invention and technical solution, technical solution of the present invention is carried out below with reference to embodiment
It illustrates.
Fig. 1 shows that active probe and media based on physical layer power control described in the present embodiment intervene control layer quilt
The flow chart of the dynamic neighbor node discovery method for listening to cross-layer combination.As shown in Figure 1, based on physical layer described in above-described embodiment
Neighbor node of the active probe of power control in conjunction with media access control layer passive listening cross-layer finds that method should include
Following procedure:
(1) discovery and classification of the passive listening neighbor node based on media access control layer, any one section in the step
Point A parses the media access control layer data frame listened to, by listening to the transmission activity of its surroundings nodes according to solution
Neighbor node is divided into clear neighbor node and fuzzy neighbor node by the result of analysis:
(1.1) the clear neighbor node refers to the physics that sending node can be correctly parsed from the data frame listened to
This kind of node is added in clear neighboring node list by address information;
(1.2) the fuzzy neighbor node refers to that listened to signal can not be parsed successfully, can not determine that the signal is sent out
This kind of node is added in fuzzy neighboring node list by the physical address for sending node;
(2) the active detection neighbor node of physical layer based on fuzzy information of neighbor nodes, the step allow node A to utilize
(1.2) the fuzzy information of neighbor nodes in, detection packet is sent by adjusting the transmission power of its physical layer, and the detection packet is taken
The information of band includes the node current power value and minimum receivable performance number, and the specific packet format that detects is as shown in Fig. 2, the step
Suddenly include the following:
(2.1) in the case that the fuzzy neighboring node list of node A is empty, for those not in clear neighboring node list
In node, node A using it is maximum send power and send carry the detection packet of power information and attempt to find these nodes, such as scheme
Shown in 3, from the figures it is clear that around the node A without fuzzy neighbor node in the presence of, node A just with it most
The big power that sends sends the neighbor node detected around packet discovery, and node C, D, E are in the maximum power transfer model in node A
In enclosing, when the node discovery destination node for having successfully received detection packet is exactly this node, one is sent to node A and is replied message,
Then the node of reply is added in the clear neighbor list of oneself node A at this time.It is deposited around node without fuzzy neighbor node
Under the premise of, with this neighbours' section that can find to block very much surrounding based on the maximum neighbor node detection method for sending power
Point, while this individual node replys mode, reduces the interference between node;
(2.2) in the case that the fuzzy neighboring node list of node A is not sky, those are not arranged in clear neighbor node
Node in table, node A use the neighbor node detection method of power increment, as shown in figure 4, because existing around node A
Fuzzy neighbours, so node A sends the detection packet for carrying power information with current power level 1, however do not detect week
It is with neighbor node activity.Then node A tunes up transmission power level, and the detection for carrying power information is sent with power grade 2
Packet, as soon as at this point, the detection packet for carrying power messages that surrounding has a node B to listen to node A transmission, B node find oneself
It is destination node, is then replied message to node A transmission, after node A receives the replying message of node B, this section is added in node B
In the clear neighbor list of point.Then node A continues to tune up the transmission power of oneself, to find more neighbor nodes.It repeats
Above-mentioned transmission behavior is replied or the transmission power of node A reaches its maximum and permits until node A receives the clear of detected node
Perhaps transmission power, finish node D are also detected;
(3) reply of node, the detection packet which utilizes (2) interior joint to send are detected based on detection packet power information
Information, as shown in figure 5, the grid number in figure indicates that the value of power, specific implementation sub-step are as follows:
(3.1) when detected node B listens to the detection package informatin of probe node B transmitted by node A, the detection is recorded
Wrap the current power value P carriedAT, node A minimum can receive performance number PMAR;
(3.2) obtaining the detection packet power that Node-B receiver arrives according to detection packet signal strength is PBR, then transmit power damage
Consume Ploss=PAT-PBR, therefore detected node B PMAR+PlossPower send and carry power information and reply message, the transmission
Power is the smallest transmission power of node B to node A, saves the self-energy of node.
(4) node based on return information sends power optimization adjustment, and node A receives replying message for detected node B
Afterwards, recording the node B minimum for replying message carrying can receive power PMBR, when next time, probe node B just uses P againMBR+PlossFunction
Rate sends detection packet, which is the smallest transmission power that node A can detect node B.
Claims (1)
1. a kind of neighbours of active probe based on physical layer power control in conjunction with media access control layer passive listening cross-layer
Node discovery method, it is characterised in that including four steps: step (1) is saved based on the passive listening neighbours of media access control layer
The discovery and classification of point;The active detection neighbor node of physical layer of the step (2) based on fuzzy information of neighbor nodes;Step (3)
The reply of node is detected based on detection packet power information;Step (4) sends power optimization adjustment based on the node of return information;
(1) discovery and classification of the passive listening neighbor node based on media access control layer, any one node A is logical in the step
The transmission activity for listening to its surroundings nodes is crossed, the media access control layer data frame listened to is parsed, according to parsing
As a result neighbor node is divided into clear neighbor node and fuzzy neighbor node:
(1.1) the clear neighbor node refers to the physical address that sending node can be correctly parsed from the data frame listened to
This kind of node is added in clear neighboring node list by information;
(1.2) the fuzzy neighbor node refers to that listened to signal can not be parsed successfully, can not determine that the signal sends section
The physical address of point, this kind of node is added in fuzzy neighboring node list;
(2) the active detection neighbor node of physical layer based on fuzzy information of neighbor nodes, the step allow node A to utilize (1.2)
In fuzzy information of neighbor nodes, sent by adjusting the transmission power of its physical layer detection packet, it is described detection packet carry
Information includes the node current power value and minimum receivable performance number, which includes following sub-step:
(2.1) in the case that the fuzzy neighboring node list of node A is empty, for those not in clear neighboring node list
Node, node A attempt to find these nodes using the maximum detection packet for sending power transmission carrying power information;
(2.2) in the case that the fuzzy neighboring node list of node A is not sky, for those not in clear neighboring node list
Node, node sends the detection packet for carrying power information, and is gradually incremented by using currently used transmission power as initial value
Power is sent, above-mentioned transmission behavior is repeated, until node A receives clear reply or the transmission function of node A of detected node
Rate reaches its maximum allowable transmission power;
(3) reply of node is detected based on detection packet power information, the detection packet which utilizes (2) interior joint to send is believed
Breath, sub-step are as follows:
(3.1) when detected node B listens to detection package informatin transmitted by node A, the current function in the detection packet is recorded
Rate value PAT, node A minimum can receive performance number PMAR;
(3.2) obtaining the detection packet power that Node-B receiver arrives according to detection packet signal strength is PBR, then the power loss transmitted
Ploss=PAT-PBR, therefore detected node B PMAR+PlossPower send and carry power information and reply message;
(4) node based on return information sends power optimization adjustment, after node A receives the replying message of detected node B, note
Record this reply message in node B minimum can receive power PMBR, when next time, probe node B just uses P againMBR+PlossPower is sent
Detection packet.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610242978.8A CN105979563B (en) | 2016-04-19 | 2016-04-19 | A kind of neighbor node discovery method combined based on active probe with passive listening |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201610242978.8A CN105979563B (en) | 2016-04-19 | 2016-04-19 | A kind of neighbor node discovery method combined based on active probe with passive listening |
Publications (2)
Publication Number | Publication Date |
---|---|
CN105979563A CN105979563A (en) | 2016-09-28 |
CN105979563B true CN105979563B (en) | 2019-06-18 |
Family
ID=56993088
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201610242978.8A Expired - Fee Related CN105979563B (en) | 2016-04-19 | 2016-04-19 | A kind of neighbor node discovery method combined based on active probe with passive listening |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN105979563B (en) |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102761931A (en) * | 2012-06-29 | 2012-10-31 | 南京大学 | Method for carrying out dynamic data transmission in asynchronous duty ratio wireless sensor network |
CN103916929A (en) * | 2014-03-25 | 2014-07-09 | 中国电子科技集团公司第三十研究所 | Neighbor finding method for directional Ad Hoc network |
CN104703247A (en) * | 2015-01-07 | 2015-06-10 | 中国电子科技集团公司第三十研究所 | Method and system for finding network neighborhood based on multi-micro time slot |
-
2016
- 2016-04-19 CN CN201610242978.8A patent/CN105979563B/en not_active Expired - Fee Related
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102761931A (en) * | 2012-06-29 | 2012-10-31 | 南京大学 | Method for carrying out dynamic data transmission in asynchronous duty ratio wireless sensor network |
CN103916929A (en) * | 2014-03-25 | 2014-07-09 | 中国电子科技集团公司第三十研究所 | Neighbor finding method for directional Ad Hoc network |
CN104703247A (en) * | 2015-01-07 | 2015-06-10 | 中国电子科技集团公司第三十研究所 | Method and system for finding network neighborhood based on multi-micro time slot |
Non-Patent Citations (1)
Title |
---|
突发性链路感知的自适应链路质量估计方法;黄庭培等;《通信学报》;20120630;第33卷(第6期);30-39 |
Also Published As
Publication number | Publication date |
---|---|
CN105979563A (en) | 2016-09-28 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Gong et al. | Multihop routing protocol with unequal clustering for wireless sensor networks | |
Alfayez et al. | A survey on MAC protocols for duty-cycled wireless sensor networks | |
US9247526B2 (en) | Systems and methods for paging message enhancement | |
Accettura et al. | Standardized power-efficient & internet-enabled communication stack for capillary M2M networks | |
CN101635974B (en) | Self-organizing cognitive wireless network routing method | |
Saraswala | A survey on routing protocols in zigbee network | |
CN106233791A (en) | The definition of different NDP PS polling types | |
CN105684339A (en) | Enhanced subchannel selective transmission procedure | |
Alahari et al. | A survey on network routing protocols in internet of things (IOT) | |
Shwe et al. | Power efficient adaptive network coding in wireless sensor networks | |
CN102857988A (en) | Realization method of routing in accordance with requirements in cognitive wireless Ad Hoc network | |
WO2013162953A1 (en) | Low overhead paging | |
Liu et al. | A dynamic multi-radio multi-channel MAC protocol for wireless sensor networks | |
Zhu et al. | A border-aware broadcast scheme for wireless ad hoc network | |
Chen et al. | Performance analysis of a distributed 6LoWPAN network for the Smart Grid applications | |
Yanagihara et al. | EACLE: Energy-aware clustering scheme with transmission power control for sensor networks | |
CN102378285A (en) | Method for solving packet space transmission problem of multi-channel wireless sensor network | |
Tang et al. | REA-MAC: A low latency routing-enhanced asynchronous duty-cycle MAC protocol for wireless sensor networks | |
CN105979563B (en) | A kind of neighbor node discovery method combined based on active probe with passive listening | |
Alassery et al. | Smart wireless sensor networks powered by remaining energy cluster head selection protocol | |
Al-Nidawi et al. | Mesh-under cluster-based routing protocol for IEEE 802.15. 4 sensornetwork | |
Yu et al. | CIRF: Constructive interference-based reliable flooding in asynchronous duty-cycle wireless sensor networks | |
Jacquet et al. | Using a token approach for the MAC layer of linear sensor networks: Impact of the node position on the packet delivery | |
Liu et al. | An improved R-MAC based MAC protocol for underwater acoustic networks | |
Duan et al. | An adaptive RTS/CTS mechanism in IEEE 802.15. 4 for multi-hop networks |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20190618 |