CN103209461B - Cycle neighbor discovering method asymmetric low on duty by turns based on collaboration prime number - Google Patents

Cycle neighbor discovering method asymmetric low on duty by turns based on collaboration prime number Download PDF

Info

Publication number
CN103209461B
CN103209461B CN201310060129.7A CN201310060129A CN103209461B CN 103209461 B CN103209461 B CN 103209461B CN 201310060129 A CN201310060129 A CN 201310060129A CN 103209461 B CN103209461 B CN 103209461B
Authority
CN
China
Prior art keywords
time slot
cycle
prime number
duty
turns
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
Application number
CN201310060129.7A
Other languages
Chinese (zh)
Other versions
CN103209461A (en
Inventor
张茂天
刘云浩
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
WUXI QINGHUA INFORMATION SCIENCE AND TECHNOLOGY NATIONAL LABORATORY INTERNET OF THINGS TECHNOLOGY CENTER
Original Assignee
WUXI QINGHUA INFORMATION SCIENCE AND TECHNOLOGY NATIONAL LABORATORY INTERNET OF THINGS TECHNOLOGY CENTER
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 WUXI QINGHUA INFORMATION SCIENCE AND TECHNOLOGY NATIONAL LABORATORY INTERNET OF THINGS TECHNOLOGY CENTER filed Critical WUXI QINGHUA INFORMATION SCIENCE AND TECHNOLOGY NATIONAL LABORATORY INTERNET OF THINGS TECHNOLOGY CENTER
Priority to CN201310060129.7A priority Critical patent/CN103209461B/en
Publication of CN103209461A publication Critical patent/CN103209461A/en
Application granted granted Critical
Publication of CN103209461B publication Critical patent/CN103209461B/en
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Landscapes

  • Mobile Radio Communication Systems (AREA)

Abstract

The present invention discloses a kind of cycle neighbor discovering method asymmetric low on duty by turns based on collaboration prime number, and which comprises the steps:The corresponding cycle on duty by turns is selected according to the energy requirement and delay requirement of mobile node.According to the cycle on duty by turns, select different parameters to arrange the position of anchor time slot, probe time slot and prime number time slot, set up neighbor uni-cast dispatch list.Mobile node completes neighbor uni-cast according to the neighbor uni-cast dispatch list.Prime number of the present invention using single cooperation, it is ensured that quick asynchronous neighbor is completed in the discovery time delay of bounded and is found, and the quantity in optional cycle on duty by turns is increased, energy distribution is more flexible.Under asymmetric low cycle stage on duty by turns, the relatively low energy expense of mobile node can not only be ensured, and reduce the worst discovery time delay.

Description

Cycle neighbor discovering method asymmetric low on duty by turns based on collaboration prime number
Technical field
The present invention relates to mobile social networking technical field, more particularly to it is a kind of based on the asymmetric low on duty by turns of collaboration prime number Cycle neighbor discovering method.
Background technology
In recent years, the mobile device such as movable sensor and smart mobile phone has obtained extensive and deep answering in all fields With.Great majority have an opportunity to meet mutually each other based on the mobile device of application.For example, two mobile devices are encountered, and then Communicate;Certain mobile device needs into a group having built up and multiple mobile devices the field for forming a group Scape.In these application scenarios, it is required for mobile device quickly to find the neighbor user in oneself communication range.
In emerging Internet of Things and mobile social networking, mobile device completes neighbor uni-cast and mainly faces three aspects Challenge.First, the energy of mobile device is restricted.In order to extend the time of continuous firing, mobile device is needed in extremely low wheel Run under phase on weekly duty, the hardware platform of isomery is also required to the asymmetrical cycle on duty by turns(The i.e. different cycles on duty by turns).2nd, movement sets Standby work is asynchronous, will cause bigger discovery time delay in the network in low cycle on duty by turns.3rd, major part operates in movement and sets Standby upper application is very sensitive to time delay, and less discovery time delay is required in neighbor discovery process.
For asynchronous asymmetrical neighbor uni-cast problem, before researched and proposed several solutions, such as Disco, U-Connect and Searchlight agreements.Disco agreements choose a pair of prime numbers, the cycle on duty by turns be two prime numbers inverse it With if the value of node slot time counter can be divided exactly by arbitrary prime number, this time slot is just active slot, and the crossover of active slot can To complete neighbor uni-cast;U-Connect agreements only select a prime number p, every p-1 time slot be an active slot, while Per p2There is (p+1)/2 active slot in individual time slot;And Searchlight agreements are using between any two node active slot Normal skew, compare Disco and U-Connect agreements, when reducing about 50% the worst discovery in the case of the symmetrical wheel phase on weekly duty Prolong., above-mentioned three kinds of agreements are in reply energy efficiency and find to show its superiority in the challenge that brings of time delay, but, non- In the case of the symmetrical low cycle on duty by turns, performance is relatively poor.
The content of the invention
For above-mentioned technical problem, it is an object of the invention to provide a kind of asymmetric low wheel based on collaboration prime number is on weekly duty Phase neighbor discovering method, which can ensure bounded and less discovery time delay under extremely low energy expense, so as to complete low work( The neighbor uni-cast of consumption.
It is that, up to this purpose, the present invention is employed the following technical solutions:
A kind of cycle neighbor discovering method asymmetric low on duty by turns based on collaboration prime number, which comprises the steps:
A, the energy requirement according to mobile node and delay requirement select the corresponding cycle on duty by turns;
B, according to the cycle on duty by turns, select different parameters to arrange the position of anchor time slot, probe time slot and prime number time slot, build Vertical neighbor uni-cast dispatch list;
C, mobile node complete neighbor uni-cast according to the neighbor uni-cast dispatch list.
Especially, step B also includes:
Using the periodic sleep dispatching method based on time division mechanism, the time slot by mobile node in a cycle is divided For time slot and the active slot of sleeping, wherein, active slot is divided into anchor time slot, probe time slot and prime number time slot three types.
Especially, in step B when defining and select prime number time slot, choose single prime number.
Especially, different parameters are selected to arrange the position of anchor time slot, probe time slot and prime number time slot, tool in step B Body includes:
Different parameters t and p is selected to arrange the position of anchor time slot, probe time slot and prime number time slot, wherein, t is movable joint The timeslot number of point a cycle, p is the prime number in [2, t-1].
Especially, the position of anchor time slot, probe time slot and prime number time slot is arranged in step B, is specifically included:
The position of anchor time slot is fixed, and is arranged in first time slot in each cycle;Probe time slot can systematically search for which The anchor time slot of its node, from the beginning of slot count value 1, each cycle increases by 1, ends at for its positionThen repeat this mistake Journey;Selected prime number is limited to [2, t-1], and corresponding prime number Slot format is in the null positions of slot count value mould p.
Especially, the neighbor uni-cast dispatch list is made up of the time slot of predefined regular length.
Especially, step C is specifically included:
Mobile node sends beacon message in the beginning and end of active slot according to the neighbor uni-cast dispatch list, When any two time slot of anchor time slot, probe time slot and prime number time slot these three active slots is overlapped each other, you can receive and disappear Its neighbour is ceased and recorded, neighbor uni-cast is completed.
Cycle neighbor discovering method asymmetric low on duty by turns based on collaboration prime number proposed by the present invention has the advantage that: First, prime number of the prime number time slot using single cooperation, it is ensured that quick asynchronous neighbor is completed in the discovery time delay of bounded and is found, And the quantity in optional cycle on duty by turns is increased, energy distribution is more flexible.2nd, under asymmetric low cycle stage on duty by turns, no The relatively low energy expense of mobile node is only ensure that, and reduces the worst discovery time delay.
Description of the drawings
Fig. 1 is the cycle neighbor discovering method flow process asymmetric low on duty by turns based on collaboration prime number provided in an embodiment of the present invention Figure;
Fig. 2 is neighbor uni-cast dispatch list schematic diagram of the tradition provided in an embodiment of the present invention based on time division mechanism;
Fig. 3 is the neighbor uni-cast dispatch list schematic diagram set up using the present invention provided in an embodiment of the present invention;
Fig. 4 is the neighbor uni-cast schematic diagram in asymmetric cycle on duty by turns provided in an embodiment of the present invention;
Fig. 5 has found that time delay cumulative distribution function is bent when being 1%-10% for the asymmetric cycle on duty by turns provided in an embodiment of the present invention Line chart;
Different neighbor uni-cast sides when Fig. 6 is 1%-10% with 1%-5% for the asymmetric cycle on duty by turns provided in an embodiment of the present invention The average discovery time delay comparison diagram of method;
Fig. 7 is 1%-5% for the asymmetric cycle on duty by turns provided in an embodiment of the present invention and finds when choosing different adjustment factor-alpha Time delay cumulative distribution function curve map.
Specific embodiment
The invention will be further described with reference to the accompanying drawings and examples.It is understood that tool described herein Body embodiment is used only for explaining the present invention, rather than limitation of the invention.It also should be noted that, for the ease of retouching State, in accompanying drawing, illustrate only part related to the present invention rather than full content.
Refer to shown in Fig. 1, the cycle neighbor discovering method bag asymmetric low on duty by turns in the present embodiment based on collaboration prime number Include following steps:
Step S101, the energy requirement according to mobile node and delay requirement select the corresponding cycle on duty by turns.
Cycle on duty by turns represents that node is enlivened and length of one's sleep ratio.The cycle on duty by turns of the fewer needs of energy of node is less.Together When, due to the isomerism of mobile device, different nodes may select the asymmetrical cycle on duty by turns.
Step S102, according to the cycle on duty by turns, select different parameters to arrange anchor (anchor) time slot, probe (probe) The position of time slot and prime number (prime) time slot, sets up neighbor uni-cast dispatch list.
Using the periodic sleep dispatching method based on time division mechanism, by mobile node during most of in a cycle Gap is defined as time slot of sleeping, and partial time slot is defined as active slot, so as to set up neighbor uni-cast dispatch list, so, mobile Node is slept in most of time slot, and fraction time slot is enlivened, and is conducive to saving energy, extending life cycle.As shown in Fig. 2 figure Middle A, B represent two mobile nodes, and black region is active slot, and white portion is sleep time slot, and mobile node A, B will be every One or more time slots in individual cycle are waken up, and sleep in remaining most of time slot.In the time slot waken up, namely when enlivening Gap, node can send according to application program or receive message.When two active slots are overlapped each other, the movable joint of neighbours each other Point A, B just can successfully have found other side.
Time slot of sleeping is defined as by the most of time slot by mobile node in a cycle only, partial time slot is defined as Active slot, sets up neighbor uni-cast dispatch list, can not ensure bounded and less discovery time delay under extremely low energy expense, So as to complete the neighbor uni-cast of low-power consumption.Therefore active slot is divided into three types by the present invention:Anchor time slot, probe time slot and element Number time slot.In cycle on duty by turns according to selected by step S101, different parameters t and p is selected to arrange anchor time slot, probe time slot and prime number The position of time slot, sets up neighbor uni-cast dispatch list, and t is the timeslot number of mobile node a cycle, and p is the prime number in [2, t-1]. The position of anchor time slot is fixed, and is arranged in first time slot in each cycle;Probe time slot can systematically search for other nodes Anchor time slot, from the beginning of slot count value 1, each cycle increases by 1, ends at for its positionThen repeat this process;Meanwhile, by Chinese remainder theorem is inspired, present invention introduces the third active slot, i.e. prime number time slot, are defining and selecting prime number time slot When, single prime number is chosen, selected prime number is limited to [2, t-1], and corresponding prime number Slot format is equal to zero in slot count value mould p Position.It should be noted that neighbor uni-cast dispatch list is made up of the time slot of predefined regular length.
As shown in figure 3, using A, P, p represent anchor time slot, probe time slot and prime number time slot respectively, and by arranging, (A, P p) build Found a kind of new neighbor uni-cast dispatch list.The present invention one time slot counter of setting, A are located at time slot 0;P from the beginning of time slot 1, often The individual cycle increases by 1, ends atThen repeat this process;P is in the null positions of slot count value mould p, for example, chooses Prime number p=5, if the initial value of slot count t is 0, the time slot as tmodp=0(That is time slot 0,5,15,20 ...)For the element for enlivening Number time slot.Give an example, for a certain mobile node, selection cycle t=8, prime number p=5, probe time slot periodicity according to 1, 2,3,4 } choose, a neighbor uni-cast dispatch list can be set up, i.e., shown in Fig. 3.
Under asymmetric case, different mobile nodes choose different parameters t and p, set up different neighbor uni-cast dispatch lists. Fig. 4 is the example of neighbor uni-cast under an asymmetric case, wherein, A(p)Or P(p)Represent respectively anchor time slot and prime number time slot, The selection of probe time slot and prime number time slot is overlapped, and two mobile nodes u and v choose t respectivelyu=6, pu=3 and tu=8, pu=5, Can be found in time slot 6,9,21.
Step S103, mobile node complete neighbor uni-cast according to the neighbor uni-cast dispatch list.
In fact, mobile node always independent operating, does not set a length of a game, when clock drift may result in yet Gap non-alignment.The present invention is not assumed that or by the boundary of time slot alignment between different nodes.In order to solve time slot non-alignment Problem, mobile node sends beacon in the beginning and end of active slot according to the neighbor uni-cast dispatch list (beacon)Message, and communicated in the remaining time of time slot.When anchor time slot, probe time slot and prime number time slot, these three enliven When any two time slot of time slot is overlapped each other, you can receive message and record its neighbour, complete neighbor uni-cast.Ordinary circumstance Under, each time slot can be set to several milliseconds, or even a few microseconds by node, and the smart mobile phone for being furnished with Wi-Fi needs to be set to several seconds. In order to save energy, node needs to carry out neighbor uni-cast using as far as possible few time slot.
Performance to the present invention under symmetrical wheel phase on weekly duty and asymmetric cycle on duty by turns is illustrated below.
Symmetric case is discussed first, that is, all of mobile node has identical neighbor uni-cast dispatch list.The present invention The worst discovery time delay in a symmetrical case, namely the minimum number of timeslots completed needed for neighbor uni-cast isThus may be used Know, the present invention is having found to compromise between time delay and energy ezpenditure, although introduces prime number time slot and increased the cycle on duty by turns, but reduces Discovery time delay.
Secondly, under asymmetric case, different mobile nodes choose different parameters t and p, set up different discovery scheduling Table.Assume that the cycle on duty by turns of two mobile nodes is respectively 1/x1And 1/x2, and x1> x2.Given parameters (t1,p1),(t2,p2), p1,p2For selected prime number, α is regulatory factor, then the worst discovery time delay of the invention is less than or equal toCompared with Searchlight agreements, i.e.,α > 4, the worst discovery time delay of the present invention are needed only Less than Searchlight agreements, smaller than Disco and U-Connect agreements.Moreover, different mobile nodes in the present invention Anchor time slot, probe time slot and prime number time slot crossover chance it is more, so comparing other Neighbor Discovery Protocols its worst discoveries Shi Yanhui is less.Meanwhile, invention increases the quantity in optional cycle on duty by turns, energy distributes more flexible.
In addition, why when defining and select prime number time slot, choosing single prime number, its mechanism is as follows:
If choosing active slot it cannot be guaranteed that time slot crossover according to any nonnegative integer, while only choosing coprime non-negative Integer cannot guarantee that discovery, so active slot should be determined using pure prime number.But, the multiple prime numbers of selection will cause superfluous It is remaining and bring bigger energy ezpenditure, so the present invention chooses single prime number and synergistically together decides on active slot with parameter t.
Assume that the cycle on duty by turns of two mobile nodes is respectively 1/x1And 1/x2, and x1> x2.Two nodes each choose n Individual prime number, i.e. p11,p12,...,p1nAnd p21,p22,...,p2n, order And And α1> α2> ... > αn, then p11< p12< ... < p1nAnd p21< p22< ... < p2n.Two nodes it is on duty by turns Cycle is:WithSo, It is the worst to find that time delay is:
Obviously,Thus can obtain, when choosing single prime number, the present invention is non- The worst discovery time delay under symmetric case is minimum.In other words, when choosing single synergistically prime number, the best performance of the present invention.
It is below simulation analysis situation:1) emulation is arranged and explanation.This analysis is important to notice that under asymmetric case not When spending identical energy with agreement, need how long to find neighbours.Without loss of generality, energy can be represented by the cycle on duty by turns. It was found that time delay refers to enter respective communication range to the time delay for finding mutually other side from two nodes, now with time slot Number represents discovery time delay.Each agreement is run 1000 times with different seeds, the cumulative distribution letter of the time delay that makes discovery from observation Number curve, can analyze the performance of different agreement.The present invention to the pSearch agreements that proposed and Disco, U-Connect and Searchlight agreements are compared.This analysis also have evaluated impacts of the Dynamic gene α to protocol capabilities.2)It was found that time delay point Analysis.Selective analysis and compare different Neighbor Discovery Protocols node select the asymmetric cycle on duty by turns when discovery time delay.Do not lose Generality, arranges asymmetric low cycle 1%-10% on duty by turns for pSearch agreements, makes Dynamic gene α be equal to 8.When two movements When the cycle on duty by turns of node is respectively 1% and 10%, the prime pair that Disco agreements are chosen is(17,23)With(191,211), U- The prime number that Connect chooses is 17 and the parameter of 151, Searchlight agreement selection is 20 and 200, and the choosing of pSearch agreements The parameter for taking is(100,13)With(1000,123).As shown in figure 5, comparing Searchlight agreements, pSearch is reduced about 30% finds time delay, the best performance in several discovery agreements.From Fig. 5 it can also be seen that deterministic Neighbor Discovery Protocol will not Result in a finding that the hangover of time delay cumulative distribution function.Fig. 6 is more clearly analyzed and is compared the average of different Neighbor Discovery Protocols It was found that time delay, 1,2,3,4 represent the discovery time delay bar shaped of Searchlight, pSearch, U-Connect, Disco agreement respectively Figure.In asymmetric low cycle 1%-10% and 1%-5% on duty by turns, the average discovery time delay of pSearch agreements is slightly larger than Searchlight agreements, but it is less than other agreements.
Under asymmetric case, the worst discovery time delay of pSearch agreements isFor analysis and regulation factor-alpha pair The impact of pSearch protocol capabilities, chooses α respectively and is equal to 2,6 and 8.As shown in fig. 7, when being respectively 1% and 5% in the cycle on duty by turns, The discovery time delay of pSearch agreements reduces with the increase of α, α be more than 4 when, when as 6 and 8, pSearch agreements it is the worst It was found that time delay is less than Searchlight agreements.But, as α increases, it is found that the reduction amplitude of time delay is diminishing, finally nearly Approximately equal to x1x2
Technical scheme can not only ensure the relatively low energy of mobile node under asymmetric low cycle stage on duty by turns Amount expense, and reduce the worst discovery time delay.
The preferred embodiments of the present invention are the foregoing is only, the present invention is not limited to, for those skilled in the art For, the present invention can have various changes and change.All any modifications made within spirit and principles of the present invention, equivalent Replace, improve etc., should be included within the scope of the present invention.

Claims (5)

1. it is a kind of based on the cycle neighbor discovering method asymmetric low on duty by turns for cooperateing with prime number, it is characterised in that to comprise the steps:
A, the energy requirement according to mobile node and delay requirement select the corresponding cycle on duty by turns;
B, according to the cycle on duty by turns, select different parameters to arrange the position of anchor time slot, probe time slot and prime number time slot, set up adjacent Occupy and find dispatch list, detailed process is as follows:Different parameters t and p is selected to arrange the position of anchor time slot, probe time slot and prime number time slot Put, wherein, timeslot numbers of the t for mobile node a cycle, p is the prime number in [2, t-1];The position of anchor time slot is fixed, and arranges In first time slot in each cycle;The anchor time slot of other nodes is searched on probe slotted system ground, and its position is from slot count value 1 Start, each cycle increases by 1, ends atThen repeat this process;Selected prime number is limited to [2, t-1], corresponding prime number Slot format is in the null positions of slot count value mould p;
C, mobile node complete neighbor uni-cast according to the neighbor uni-cast dispatch list.
2. according to claim 1 based on the cycle neighbor discovering method asymmetric low on duty by turns for cooperateing with prime number, its feature exists In step B also includes:
Using the periodic sleep dispatching method based on time division mechanism, the time slot by mobile node in a cycle is divided into sleeps Dormancy time slot and active slot, wherein, active slot is divided into anchor time slot, probe time slot and prime number time slot three types.
3. according to claim 1 based on the cycle neighbor discovering method asymmetric low on duty by turns for cooperateing with prime number, its feature exists In, in step B when defining and select prime number time slot, the single prime number of selection.
4. according to claim 1 based on the cycle neighbor discovering method asymmetric low on duty by turns for cooperateing with prime number, its feature exists In the neighbor uni-cast dispatch list is made up of the time slot of predefined regular length.
5. according to one of Claims 1-4 based on collaboration prime number cycle neighbor discovering method asymmetric low on duty by turns, its It is characterised by, step C is specifically included:
Mobile node sends beacon message in the beginning and end of active slot, works as anchor according to the neighbor uni-cast dispatch list When any two time slot of time slot, probe time slot and prime number time slot these three active slots is overlapped each other, you can receive message simultaneously Its neighbour is recorded, neighbor uni-cast is completed.
CN201310060129.7A 2013-02-26 2013-02-26 Cycle neighbor discovering method asymmetric low on duty by turns based on collaboration prime number Expired - Fee Related CN103209461B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201310060129.7A CN103209461B (en) 2013-02-26 2013-02-26 Cycle neighbor discovering method asymmetric low on duty by turns based on collaboration prime number

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201310060129.7A CN103209461B (en) 2013-02-26 2013-02-26 Cycle neighbor discovering method asymmetric low on duty by turns based on collaboration prime number

Publications (2)

Publication Number Publication Date
CN103209461A CN103209461A (en) 2013-07-17
CN103209461B true CN103209461B (en) 2017-04-05

Family

ID=48756513

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201310060129.7A Expired - Fee Related CN103209461B (en) 2013-02-26 2013-02-26 Cycle neighbor discovering method asymmetric low on duty by turns based on collaboration prime number

Country Status (1)

Country Link
CN (1) CN103209461B (en)

Families Citing this family (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105519194B (en) * 2013-09-26 2020-11-20 上海诺基亚贝尔股份有限公司 Method for distributing neighbor discovery resources
CN103532860B (en) * 2013-10-24 2016-08-24 无锡清华信息科学与技术国家实验室物联网技术中心 The neighbor discovering method of universal flexible
CN104053227B (en) 2013-12-02 2017-06-27 华为终端有限公司 A kind of method and apparatus for anchor main equipment selection
CN105813051B (en) * 2014-12-29 2019-01-08 中国民用航空总局第二研究所 The method of prime number set configuration in Sensor Network neighbours discovery based on prime number set
CN105813163B (en) * 2014-12-29 2019-01-08 中国民用航空总局第二研究所 A kind of method of duty cycle number set configuration in Sensor Network neighbours discovery
CN107889184B (en) * 2017-11-03 2020-02-18 四川大学 Neighbor node discovery method and system
CN109768848B (en) * 2019-04-01 2020-10-30 西安电子科技大学 Rapid response communication mechanism in time slot-based neighbor node discovery protocol
CN110519745B (en) * 2019-08-05 2021-04-20 西安电子科技大学 Neighbor discovery method based on maximum common divisor of cycle length
CN110602684B (en) * 2019-08-06 2022-05-17 南京邮电大学 Neighbor discovery method based on asynchronous bidirectional detection
CN112601199B (en) * 2020-11-13 2022-02-22 西安电子科技大学 Intelligent contact sensing method, device and system based on low-power-consumption Bluetooth
CN114339945A (en) * 2022-03-08 2022-04-12 北京理工大学 Neighbor discovery method and device for unmanned aerial vehicle ad hoc network and unmanned aerial vehicle

Citations (2)

* Cited by examiner, † Cited by third party
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
EP2552168A1 (en) * 2011-07-27 2013-01-30 Alcatel Lucent Clustering and resource allocation in ad hoc networks

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP2552168A1 (en) * 2011-07-27 2013-01-30 Alcatel Lucent Clustering and resource allocation in ad hoc networks
CN102761931A (en) * 2012-06-29 2012-10-31 南京大学 Method for carrying out dynamic data transmission in asynchronous duty ratio wireless sensor network

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
《无线传感器网邻居发现算法研究》;费晓飞;《微计算机信息》;20091231;第25卷(第2-1期);全文 *

Also Published As

Publication number Publication date
CN103209461A (en) 2013-07-17

Similar Documents

Publication Publication Date Title
CN103209461B (en) Cycle neighbor discovering method asymmetric low on duty by turns based on collaboration prime number
Chen et al. On heterogeneous neighbor discovery in wireless sensor networks
Bakht et al. Searchlight: Won't you be my neighbor?
Gnanambigai et al. Leach and its descendant protocols: A survey
Langendoen Medium access control in wireless sensor networks
Chao et al. Multiple-rendezvous multichannel MAC protocol design for underwater sensor networks
Saxena et al. Clustering based energy efficient algorithm using max-heap tree for MANET
Kurtoglu et al. Energy consumption in long-range linear wireless sensor networks using LoRaWan and ZigBee
CN103634872A (en) Energy-efficient asynchronous neighbor node finding method in mobile self-organizing network
Bakht et al. Searchlight: helping mobile devices find their neighbors
CN103906187B (en) Group member's phase selection method and system based on group neighbor discovery mechanisms
Bakht et al. SearchLight: asynchronous neighbor discovery using systematic probing
CN108495351A (en) A kind of data transmission method and system
Ko et al. Adaptive, asynchronous rendezvous protocol for opportunistic networks
Kumar et al. Performance study of beacon-enabled IEEE 802.15. 4 standard in WSNs with clustering
Chang et al. An energy conservation MAC protocol in wireless sensor networks
Gao et al. An anti-collision neighbor discovery protocol for multi-node discovery
Yang et al. An energy efficient cross-layer MAC for wireless sensor networks
Vo et al. Minimal sleep delay driven aggregation tree construction in iot sensor networks
Shi et al. A clustering algorithm of ad-hoc network based on honeycomb division
Mantri et al. Scheduled Collision Avoidance in wireless sensor network using Zigbee
CN103619050A (en) Neighbor node discovering method based on perfect difference set and used for mobile wireless network
Xu et al. Reducing the path length of a mobile BS in WSNs
Elsts et al. Competition: Adaptive time-slotted channel hopping
Nanda et al. Cost effective modleach-a* search algorithm for shortest path routing in wireless sensor 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

Granted publication date: 20170405

CF01 Termination of patent right due to non-payment of annual fee