CN102076079A - Double bounce time slot allocation method of randomly-deployed sensor node without identification (ID) - Google Patents
Double bounce time slot allocation method of randomly-deployed sensor node without identification (ID) Download PDFInfo
- Publication number
- CN102076079A CN102076079A CN2010105924050A CN201010592405A CN102076079A CN 102076079 A CN102076079 A CN 102076079A CN 2010105924050 A CN2010105924050 A CN 2010105924050A CN 201010592405 A CN201010592405 A CN 201010592405A CN 102076079 A CN102076079 A CN 102076079A
- Authority
- CN
- China
- Prior art keywords
- node
- clock
- double bounce
- time slot
- 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.)
- Granted
Links
Images
Abstract
The invention discloses a double bounce time slot allocation method of a randomly-deployed sensor node without identification (ID). Under the environment of initial random deployment, the sensor node without ID for asynchronous wake-up work is subjected to time synchronization firstly; a cyclic competition-discrimination process is established; each node competes for the existing time slot number randomly; the nodes which fail to compete releases time information of receiving packets; the nodes which are left in the competition collect the time information, and compares the time in the time information with the time when the left nodes send packets, thus judging whether the left nodes compete successfully in the double bounce so as to acquire the existing competition time slot number, thereby realizing the double bounce time slot allocation without ID. The method is used to ensure the different allocation time slots of the nodes in any double bounce in networks, establish dependent time slot channels for the nodes in the double bounce, and effectively avoid conflicts in communication.
Description
Technical field
The invention belongs to the wireless network communication technique field, be specifically related to a kind of no ID sensor node double bounce slot allocation method of disposing at random.
Background technology
In a lot of wireless sensor networks were used, a large amount of sensor nodes need be deployed in the monitored area at random.In the starting stage of finishing node deployment, each sensor node is understood seldom network environment information, for example the interstitial content of Bu Shuing, neighbor node number, network topology etc.In addition, these sensor nodes even may not have the ID address.This is because in actual applications, and the general purpose transducer node of a large amount of cheapnesss is provided with independent permanent ID, very trouble one by one.And, this permanent independent ID address is set, need long figure place to guarantee uniqueness, this obviously will cause bigger communication overhead to the sensor node of reality towards the simple data acquisition applications.In order to allow the no ID node of these initial random deployment set up into a wireless sensor network rapidly, obviously need to set up reliable communication link between the node, so that carry out certain interacting message.Common internodal communication link is divided into two kinds of forms: compete at random and time division multiplexing.The former be owing to must there be affirmation mechanism, thereby can't be suitable under no ID situation.The latter effectively avoids the conflict interference problem in the network service, thereby can finish validation of information under no ID situation, so become a kind of feasible link form owing to can set up independently time slot channel for the node in the double bounce.Yet, want in the node that does not have these initial no ID, to carry out the double bounce time slot allocation, must finish certain message between the node, this needs the foundation of link again conversely.So, time slot allocation and link establishment, both are the complementary relations of mutual restriction.Therefore, how in the no ID node of initial random deployment, to carry out the double bounce time slot allocation, set up time-multiplexed communication link, become a challenge.Existing wireless sensor network slot allocation method mainly contains as follows:
(1) based on the time slot allocation of communication link, see Ted Herman, Sebastien Tixeuil, " ADistributed TDMA Slot Assignment Algorithm for Wireless Sensor Networks ", Lecture Notes in Computer Science, Vol.3121,2004, pp.45-58, this method is finished the double bounce time slot allocation in wireless sensor network, yet link exists between its hypothesis node, and node can free pass-along message in distribution, and this obviously is not suitable for the sensor node of initial random deployment.
(2) based on the time slot allocation of node ID, see Johannes Schneider and RogerWattenhofer, " Coloring unstructured wireless multi-hop networks ", inProceedings of PODC, Calgary, Alberta, Canada, Aug.2009, pp.210-219, the node that this method does not initially have a link carry out the double bounce even the time slot allocation of multi-hop more, yet its hypothesis node has had the ID of oneself, this information that makes that node can be received oneself in distribution is confirmed, thereby is not suitable for the sensor node of initial no ID.
Therefore, said method has supposed that perhaps node has distributed ID owing to supposed to have set up communication link between the node, therefore, is not suitable for being used for the no ID sensor node of disposing based at random.
Summary of the invention
The purpose of this invention is to provide a kind of no ID sensor node double bounce slot allocation method of disposing at random, can know nothing and not carry under the self ID situation deployed environment on every side, realize double bounce time slot allocation node at sensor node.
A kind of no ID sensor node double bounce slot allocation method of disposing at random, each node store identical timeslot number tabulation, and this method is specially:
(1) each node passes through broadcast data packet realization clock synchronization at random, and the initialization oneself state is the competition node;
(2) respectively compete node broadcast data packet at random, and write down the clock of each time broadcast data packet, packet carries first timeslot number information in the timeslot number tabulation of competing node self storage; Receive packet when certain competition node, then the clock of this packet received in record, and oneself state is updated to non-competing node, finally lasts till in neighbours' scope of any competition node not compete node;
(3) non-competing node is broadcasted the clock of receiving packet in step (2) at random, the competition node is received the clock of all non-competing node broadcasts in neighbours' scope, therefrom select minimum clock and oneself clock of each time broadcast data packet in step (2) relatively, if there be the clock identical with minimum clock, then obtain the timeslot number that carries in the packet of the corresponding broadcasting of this clock, and first timeslot number in the remaining knot removal timeslot number tabulation of not obtaining timeslot number, and upgrade oneself state for competing node, return step (2), successfully obtain timeslot number up to all nodes.
As optimization, all with Probability p=1/ Δ broadcasting, Δ is neighbours' number upper limit of node in described step (1)~(3).
The present invention is under initial random deployed environment, the asynchronous no ID sensor node that wakes work up is at first carried out time synchronized, set up the process of the competition-differentiation of a circulation then, each node is competed current time slots number at random, the node issue of competition failure receives the temporal information of packet, the node that retains of competition collect this temporal information and with the time ratio that self sends packet, judge oneself whether in double bounce, to compete successfully to obtain the timeslot number of current competition, realized the double bounce time slot allocation under the no ID situation thus.This method can guarantee the distribution time slot difference of any double bounce interior nodes in the network, sets up independently time slot channel for the node in the double bounce, the collision problem in effectively avoiding communicating by letter.
Description of drawings
Fig. 1 is the inventive method flow chart;
Fig. 2 is an example double bounce time slot allocation result schematic diagram of the present invention.
Embodiment
Below by embodiment the present invention is described in further detail, but following examples only are illustrative, protection scope of the present invention is not subjected to the restriction of these embodiment.
Fig. 1 is an algorithm flow chart of the present invention, specifically comprises following step:
1, establish and be limited to 1000 on the node deployment, current to 100 no ID nodes at 80*80m
2Dispose at random in the zone, the node communication radius is that 12m disposes, and therefore disposing the posterior nodal point neighbours number upper limit is about 15, and each node is set up unified time slot number tabulation ψ, the timeslot number number is 15 * 4=60, the time slot position when each timeslot number represents that node carries out time-division multiplex communication.Wake up if node is asynchronous, local zone time is divided into equally spaced time slot, and send packet (Δ is neighbours' number upper limit of node, by the decision of node applied environment attribute) at each time slot at random with Probability p=1/ Δ ≈ 0.067, packet carries local clock.Here preferably with the broadcasting of Probability p=1/ Δ, in short time interval
Any node is all received the packet of at least one neighbor node broadcasting in (N is the node deployment number upper limit, by the decision of node hardware capabilities).If certain node is received the packet that other node sends, then the clock with local clock and packet indication compares, local clock is adjusted into wherein bigger clock, if after this this node receives the packet that other node sends again, then proceed comparison, with bigger renewal local clock; Corresponding broadcasting Probability p=1/ Δ the longlyest reaches at the node local clock
In the individual time slot (by every time slot 5ms, approximately half a minute), the time of all nodes will with the time synchronized of the node of waking up the earliest in the network, and current oneself state be set be the competition node, entered for the 2nd step this moment.
2, respectively competing node replacement local zone time is zero, and on each time slot with Probability p=0.067 broadcast data packet at random, carry first timeslot number among the ψ, compete the clock of actual each time transmission of nodes records self packet simultaneously; If certain competition node is received packet, then oneself state is changed into non-competing node, stop to send packet, and write down the clock when receiving packet; Rise to when the time of all nodes
During individual time slot, will not have other competition nodes in neighbours' scope of any competition node, change for the 3rd step this moment over to.
3, all node replacement local zone times are zero, and the competition node stop sends packet, and the clock when receiving packet in the step 2 of non-competing node with record is broadcasted at random with Probability p=0.067 on each time slot; When the local zone time of all nodes rises to
During individual time slot, the competition node will be received the clock of non-competing node broadcasts in all neighbours' scopes, at this moment, the competition node relatively should the period in all clocks, select minimum one again and the clock when the transmission packet of record in step 2 compare, if this minimum clock equals the clock of its certain transmission packet that once writes down, then this node obtains the timeslot number that this packet carries; Remaining all nodes that also do not become distribution of work timeslot number are first timeslot number of deletion from self sequential tabulation, and resets oneself state and be the competition node, enters for the 2nd step, and circulation according to this obtains timeslot number until all nodes.Figure 2 shows that the double bounce time slot allocation result schematic diagram of this example, the as can be seen from the figure timeslot number difference of any double bounce interior nodes in the network, the node in the double bounce has been set up independently time slot channel, the collision problem in can effectively avoiding communicating by letter.
The above; only for the preferable embodiment of the present invention, but protection scope of the present invention is not limited thereto, and anyly is familiar with those skilled in the art in the technical scope that the present invention discloses; the variation that can expect easily or replacement all should be encompassed within protection scope of the present invention.Therefore, protection scope of the present invention should be as the criterion with the protection range of claim.
Claims (2)
1. no ID sensor node double bounce slot allocation method of disposing at random, each node stores identical timeslot number tabulation, and this method is specially:
(1) each node passes through broadcast data packet realization clock synchronization at random, and the initialization oneself state is the competition node;
(2) respectively compete node broadcast data packet at random, and write down the clock of each time broadcast data packet, packet carries first timeslot number information in the timeslot number tabulation of competing node self storage; Receive packet when certain competition node, then the clock of this packet received in record, and oneself state is updated to non-competing node, finally lasts till in neighbours' scope of any competition node not compete node;
(3) non-competing node is broadcasted the clock of receiving packet in step (2) at random, the competition node is received the clock of all non-competing node broadcasts in neighbours' scope, therefrom select minimum clock and oneself clock of each time broadcast data packet in step (2) relatively, if there be the clock identical with minimum clock, then obtain the timeslot number that carries in the packet of the corresponding broadcasting of this clock, and first timeslot number in the remaining knot removal timeslot number tabulation of not obtaining timeslot number, and upgrade oneself state for competing node, return step (2), successfully obtain timeslot number up to all nodes.
2. the no ID sensor node double bounce slot allocation method of disposing at random according to claim 1 is characterized in that, all with Probability p=1/ Δ broadcasting, Δ is neighbours' number upper limit of node in described step (1)~(3).
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN 201010592405 CN102076079B (en) | 2010-12-17 | 2010-12-17 | Double bounce time slot allocation method of randomly-deployed sensor node without identification (ID) |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN 201010592405 CN102076079B (en) | 2010-12-17 | 2010-12-17 | Double bounce time slot allocation method of randomly-deployed sensor node without identification (ID) |
Publications (2)
Publication Number | Publication Date |
---|---|
CN102076079A true CN102076079A (en) | 2011-05-25 |
CN102076079B CN102076079B (en) | 2013-07-10 |
Family
ID=44034381
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN 201010592405 Expired - Fee Related CN102076079B (en) | 2010-12-17 | 2010-12-17 | Double bounce time slot allocation method of randomly-deployed sensor node without identification (ID) |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN102076079B (en) |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102325388A (en) * | 2011-06-30 | 2012-01-18 | 华中科技大学 | Chained wireless sensor network node distribution method |
CN104427620A (en) * | 2013-09-10 | 2015-03-18 | 富士通株式会社 | Time slot allocation method and device |
CN111404594A (en) * | 2020-03-18 | 2020-07-10 | 杭州微萤科技有限公司 | Positioning system and method for automatically setting time sequence and cell number |
US11678286B2 (en) | 2020-09-16 | 2023-06-13 | Kabushiki Kaisha Toshiba | Electronic apparatus, system, and method |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101252512A (en) * | 2008-03-05 | 2008-08-27 | 中科院嘉兴中心微系统所分中心 | Wireless sensing network communication scheduling method combined by division cluster and Mesh |
CN101394410A (en) * | 2008-10-29 | 2009-03-25 | 北京邮电大学 | A communication method used in mobile Ad hoc network |
CN101409660A (en) * | 2008-08-14 | 2009-04-15 | 宁波中科集成电路设计中心有限公司 | Channel access control method for wireless sensor network |
-
2010
- 2010-12-17 CN CN 201010592405 patent/CN102076079B/en not_active Expired - Fee Related
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101252512A (en) * | 2008-03-05 | 2008-08-27 | 中科院嘉兴中心微系统所分中心 | Wireless sensing network communication scheduling method combined by division cluster and Mesh |
CN101409660A (en) * | 2008-08-14 | 2009-04-15 | 宁波中科集成电路设计中心有限公司 | Channel access control method for wireless sensor network |
CN101394410A (en) * | 2008-10-29 | 2009-03-25 | 北京邮电大学 | A communication method used in mobile Ad hoc network |
Non-Patent Citations (1)
Title |
---|
郭鹏等: "无线传感器网络初始化时隙分配算法", 《小型微型计算机系统》, vol. 30, no. 4, 30 April 2009 (2009-04-30), pages 652 - 655 * |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102325388A (en) * | 2011-06-30 | 2012-01-18 | 华中科技大学 | Chained wireless sensor network node distribution method |
CN102325388B (en) * | 2011-06-30 | 2014-08-27 | 华中科技大学 | Chained wireless sensor network node distribution method |
CN104427620A (en) * | 2013-09-10 | 2015-03-18 | 富士通株式会社 | Time slot allocation method and device |
CN111404594A (en) * | 2020-03-18 | 2020-07-10 | 杭州微萤科技有限公司 | Positioning system and method for automatically setting time sequence and cell number |
US11678286B2 (en) | 2020-09-16 | 2023-06-13 | Kabushiki Kaisha Toshiba | Electronic apparatus, system, and method |
Also Published As
Publication number | Publication date |
---|---|
CN102076079B (en) | 2013-07-10 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Xu et al. | Channel surfing: defending wireless sensor networks from interference | |
CN101321127B (en) | Determined communication scheduling method of industrial wireless network | |
CN108093469B (en) | Distributed access method of wireless transmission system based on TDMA | |
CN109412736B (en) | Timing synchronization method for narrowband ad hoc network | |
CN102076079B (en) | Double bounce time slot allocation method of randomly-deployed sensor node without identification (ID) | |
WO2002028020A3 (en) | Ad hoc network accessing using distributed election of a shared transmission schedule | |
KR20100056745A (en) | Method for decreasing a power consumption in a wireless sensor network | |
US10462759B2 (en) | System and method for clock synchronization on a wireless network | |
CN103415045B (en) | A kind of method for designing of efficient wireless information interaction procotol | |
KR20100051245A (en) | Logical channel allocation method in wireless sensor network | |
CN102006135A (en) | Method and device for selecting synchronous clock source | |
CN102264146A (en) | Time division multiple access/frequency division multiple access (TDMA/FDMA)-based wireless sensor network (WSN) medium access control (mac) layer scheduling method | |
CN101138173B (en) | Wireless communication apparatus and wireless communication method | |
US8873587B2 (en) | Communication method using time-division multiplexing | |
RU2012151959A (en) | NODE AND SYSTEM FOR SYNCHRONOUS NETWORK | |
CN106034304A (en) | Method for realizing wireless ad hoc network | |
JP5266705B2 (en) | Communications system | |
CN109040863B (en) | Capacity expansion method and system based on passive optical network system | |
US9300595B2 (en) | Method for network organization | |
CN108605300A (en) | A kind of method and apparatus that NAN equipment sends sync beacon message | |
CN105933935B (en) | A kind of method for synchronizing time for wireless sensor network | |
CN113163510A (en) | Communication networking method, device and storage medium | |
Belbekkouche et al. | Path-based QoS provisioning for optical burst switching networks | |
CN106162858A (en) | Directintermination time synchronization method and device | |
CN104901762A (en) | Dynamic wavelength and bandwidth allocation method of minimum tuning in time- and wavelength-division multiplexed passive optical network |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
C17 | Cessation of patent right | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20130710 Termination date: 20131217 |