CN1783821A - Automatic distributing method for specific small sequence number in two jump distance - Google Patents
Automatic distributing method for specific small sequence number in two jump distance Download PDFInfo
- Publication number
- CN1783821A CN1783821A CN 200410097720 CN200410097720A CN1783821A CN 1783821 A CN1783821 A CN 1783821A CN 200410097720 CN200410097720 CN 200410097720 CN 200410097720 A CN200410097720 A CN 200410097720A CN 1783821 A CN1783821 A CN 1783821A
- Authority
- CN
- China
- Prior art keywords
- sequence number
- information
- little sequence
- packets
- jump
- 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.)
- Pending
Links
Images
Landscapes
- Mobile Radio Communication Systems (AREA)
- Small-Scale Networks (AREA)
Abstract
This invention relates to a method for realizing small sequence number to all wireless mobile devices in two hops in multi-hop wireless network system. Said method is realized through two special information package (hello information and negative information packet). Said hello information packet is a broadcasting type information packet for transmitting the packet sender around small sequence number distribution, said negative information packet is single type information packet for correcting around repeat small sequence number. The occupation of small sequence number in one hop is high effective transmitted through the bitmap of a special zone in hello information packet. In wireless network system, the automatic distributed small sequence number by said method can be used temporary the one to one communication address. The package receiver in one hop can determine the unique package transmitter and unique receiver according to the small sequence number of package transmitter in list head of information package. Said invention has much shorter sequence number than that of MAC.
Description
Technical field the present invention relates to radio telecommunications system.More specifically, but restrictedly do not relate to, in the multiple jump distance radio network system, two jump apart from interior unduplicated sequence number auto-allocation method.
Background technology in recent years, the Wi-Fi user has entered a huge rise period.In competition, radio area network (WLANs) or wireless fidelity (Wi-Fi) be owing to more become rationally in their price, and the exponential increase of various different radio equipment and being widely used.From network configuration, wireless system can be divided into wireless network and ad-hoc wireless network (ad-hoc network) [1] based on infrastructure. and the wireless network based on infrastructure comprises two kinds of levels--the gentle mobile and horizontal of stationary water.Static level is by constituting through wiring or the interconnected fixed access point of wireless medium.The level that moves is made of the terminating machine (portable radio device) that moves, wireless mobile terminating machine and fixed access point or communication each other mutually.The information transmission of portable radio device is coordinated in the fixed access point permanent set in certain location.In the time of a portable radio device start, it is at first registered to fixed access point nearby.Fixed access point will be followed the trail of portable radio device and for they provide service.In a special Wi-Fi, portable radio device is formed a temporary transient net voluntarily.Ad-hoc wireless network does not need the construction of the communications infrastructure, so it converges with relatively to cheaply.But owing to there not be the coordination of fixing fixed access point, Wi-Fi lacks or is difficult to obtain the service that the authoritative center of some needs provides especially.
Fig. 1 a illustrates the wireless special network (Ad-hoc Networks) (22) of the distance that typically jumps more.As shown in the figure, the wireless special network in this example (Ad-hoc Networks) (22) is made up of 15 wireless devices (1 ~ 15).For each wireless device, the power that sends the radio wave of one or more specific packets or all packet is adjusted to the same so that their spread scope is same or similar in accordance with regulations.For example, the spread scope of the radio wave of wireless device (1) is exemplarily showed with its region 17 that is the imaginary circle 16 at center is comprised by one.Eight wireless devices (2 ~ 9) all are in the spread scope of wireless device (1), thereby they can directly communicate with wireless device (1).We can define wireless device (2 ~ 9) and be in one of wireless device 1 and jump in scope, and wireless device (1 ~ 9) all is a jump distance radio equipment of wireless device (1).And wireless device (10) and (12) can be by a wireless device relay and with wireless device (1) communication.Therefore, we define wireless device (10), and (12) are not in one of wireless device (1) and jump in scope but be in two of wireless device (1) and jump in scope.(annotate: be in jump all wireless devices in scope of a certain wireless device one and necessarily be in one and jump in scope.) wireless device 11,13,14 and 15 is in wireless device (1) two and jumps outside codomain. Wireless device 14 and 13 is in one of wireless device (15) distance and two that jumps respectively and jumps in scope.The included region (21) of circle (20) is the transmission scope of wireless device (15).Wireless jump in special network (22), some or all of wireless devices is to be in the mobile state more.By efflux, network topology structure will change.
Fig. 1 b illustrates a typical wireless lan (wlan).As shown in the figure, this WLAN (wireless local area network) is made of an access point 18 and 11 portable radio devices (102,104,106,108,110,112,114,116,120,122 and 124).Access point 118 passes through line 128 mutual communications with internet 126.Portable radio device can be not help swap data point between them just by access point 118.Yet, they necessarily must be directly or indirectly with access point 118 communications to enter internet 126.In this network topology structure, three portable radio devices (114,116 and 120) be in the direct communications zone 130 of access point 118 and can be directly and access point carry out communication.Other portable radio device, (102,104,106,108,110,112,122 and 124) can be through portable radio devices 114,116, or 120 relay and access point 118 carry out communication indirectly.As the portable radio device in the wireless special network, these can not be directly and the device of access point 118 direct communications be difficult to enjoy the service that access point provides.
Each portable radio device, and fixed access point all has a unique MAC sequence number with 48 bits of binary number representation.It can guarantee this wireless device in global uniqueness, and plays a kind of effect of distinguishing this wireless device.In the communication of point-to-point unicast data, the gauge outfit of packet can comprise root address and target address usually.In the multi-case data communication, the gauge outfit of packet may comprise all address of root address and point of destination.Usually these packets adopt this unique MAC sequence number to express root address and target address more.Particularly there be not access point to provide in the wireless special network of service.And in the wireless network based on infrastructure, access point has been exclusively used in little sequence number with own communication to one of the portable radio device distribution of own registration can for those, thereby has reduced the size of packet gauge outfit.
Must consider some unique phenomenon or the fact in RFDC.At first, transmission medium is shared.Signal is wanted the experience propagation delay from a portable radio device usually to an other portable radio device, and where its signal strength signal intensity decays with the growth of the distance between them is several.In addition, if reach a portable radio device from the radio frequency of different source points, portable radio device is decode messages correctly.This is described into one " collision ".Wireless medium access control (MAC) agreement is used for coordinating the medium access shared of portable radio device to WLAN.Its target is the nearly utilance that reduces the impact rate of data communication with the increase medium possibly.Carrier sense multiple access (CSMA) [2] is the basic skills of the realization wireless medium access control of present main flow.In carrier sense, portable radio device must listen to the medium that a no signal transmits before sending packets of information.
Two-symbol countdowning (binary countdown) is a well-known method that is used to many application programs, comprises the medium access control (binary countdown MAC) [3] that is used for cable LAN.In [4] (annotate: the author is the present inventor), this two-symbol media access control protocol of countdowning is introduced for the first time is used for WLAN (wireless local area network).In the two-symbol medium access control of countdowning, the binary system contention code of a uniqueness is used to the medium access contention before the data communication.Wherein all portable radio devices before sending packet, time slot that must the experience some, and in time slot or carry out medium and intercept or send the buzzing signal.The portable radio device of only finishing the time slot of the institute's requested number packets of information of just having the right to send.When listening to from the buzzing signal of portable radio device on every side, portable radio device will abandon the medium contentions that this takes turns.In specific time slot, whether send the buzzing signal or intercept the bitmap that medium depend on contention code.For instance, contention code is intercepted for portable radio device first time slot in three time slots subsequently of ' 010 ' carries out medium, and sends the buzzing signal in second time slot, intercepts medium again in the 3rd time slot.In the two-symbol MAC agreement of countdowning, any two competitors carry out the two-symbol medium access contention of countdowning with different contention code, from first time slot to a last time slot, time slot of certain existence, in that time slot, among two competitors one sends the buzzing signal and another carries out medium and intercepts, thereby the uniqueness that has guaranteed the victor realizes not having the bump medium access.Among Fig. 1 a, the scope of being advanced by imaginary circle 18 circles (19) uses the buzzing signals of control protocol can reach the scope that quilt is also listened to for two medium that advance to countdown that are used for of the wireless device of its mid point (1), and it will cover two all jump distance radio equipment.This large-scale buzzing covering effect of signals can or be regulated wireless device the susceptibility of this buzzing signal is realized by the intensity of strengthening this buzzing signal of transmission.About this two-symbol realization details of media access control protocol in WLAN (wireless local area network) of countdowning, can consult [4].In addition, the little sequence number that the present invention is produced about how is used for the two-symbol medium access control of countdowning, and can consult [5].
The MAC sequence number of each portable radio device is made up of 48 bits.If with the MAC sequence number is contention code, before sending packets of information, need 48 time slots to be used for carrying out the two-symbol medium access competition of countdowning at least, even under the very light situation of message volume, also like this.
One object of the present invention or purposes are: in Radio Network System, particularly in wireless special network, portable radio device distributes a little sequence number can be used to do temporarily man-to-man address for own automatically.One jumps can be only with the little sequence number of the person of giving out a contract for a project of packets of information gauge outfit apart from interior packet receiving person, and the little sequence number of destination and determine the unique person of giving out a contract for a project and unique packet receiving person.
Another object of the present invention or purposes are: in Radio Network System, particularly in wireless special network, the little sequence number that uses the present invention to distribute is to carry out two-symbol contention code of countdowning the medium access competition can be implemented in two equally and jump apart from interior victor's uniqueness, but its length is than MAC sequence number much shorter.
List of references:
[1]C-K?Toh，Ad?Hoc?Mobile?Wireless?Networks?Protocols?and?Systems，Prentice?Hall?2002
[2]L.Kleinrock?and?F.A.Tobagi，“Packet?switching?in?radio?channels，part?I-Carrier?SenseMultiple?Access?Modes?and?their?Throughput-Delay?Characteristics，”IEEE?Trans.Communications，vol.COM-23，Dec.1975，pp.1400-1416.
[3]A.Tanenbaum，Computer?Networks，Prentice?Hall，2003.
[4]T.You，C.-H.Yeh，and?H.Hassanein，“CSMA/IC：A?New?Class?of?Collision-free?MACProtocols?for?Ad?Hoc?Wireless?Networks，”Proc.IEEE?Int′l?Symp?Computer?Communications(ISCC)，June/July?2003
[5] You Tiantong, " binary bit that is used for the multiple jump distance radio free net countdown medium system of access control and method " Chinese patent application, 2004-11-15
Summary of the invention is in the multiple jump distance radio network system, the information of portable radio device by portable radio device around collecting is ownly to distribute one a kind ofly can realize that two jump and all have the method for the little sequence number of unique sequence number apart from interior all portable radio devices automatically, and described method is to realize by the packets of information of two special uses (hello packets of information and NACK messages bag).The hello packets of information is the packets of information of a broadcast type, and the NACK messages bag is the packets of information of unicast type.
Each portable radio device is required to broadcast termly the hello packets of information, this information is surrounded by a prefecture and is used to carrying the assigned little sequence number of device of giving out a contract for a project, and this packets of information has a prefecture to be used to carry to give out a contract for a project the collected information of little sequence number that jumps the wireless device in scope of distributing to of device in addition.
Whenever receiving so-called hello packets of information, write down the little sequence number that each hello packets of information sender is distributed, like this through after a while collection, this is wireless knows all jumping apart from the little sequence number of interior portable radio device one once moving device, and knows the owner of these little sequence numbers.Each hello packets of information more has a prefecture to be used to carry collected one to jump apart from the information of occupying of the little sequence number of interior portable radio device.In like manner, through collection after a while, this portable radio device is just known and is jumped all two the little sequence number of portable radio device occupies situation in the scope.Jumping two according to all that are write down, the little sequence number of portable radio device occupies situation in the scope, and portable radio device just can give own distribution a little sequence number that is not occupied.
Because said system is the system that moves, network topology structure is ceaselessly changing.The two find that in a single day the entrained little sequence number information of distributing to the sender of hello packets of information is identical with the little sequence number that the recipient is had, again give oneself distribution a little sequence number that is not assigned with according to the analyze information of collecting, and broadcast this information.In a single day the third party finds that jump a wireless device in scope has the little sequence of repetition, sends one and denies that packets of information is to the little sequence number owner of problem; And the latter will give own distribution a little sequence number that is not assigned with in the two little sequence number of the portable radio device situations of occupying that jump in the scope according to all that are write down again, and broadcast this information.
In order to keep whole WLAN (wireless local area network) to have a series of minimized little sequence numbers, portable radio device compares with the little sequence number of distributing to oneself according to the little sequence number that is not assigned with of the analyze information of collecting with minimum more termly, in case find the more excellent little sequence number that is not assigned with, again give own replacement distribution, and broadcast this information.
Another aspect of the invention is in the multiple jump distance radio network system, a kind of method of assignment information of little sequence number of the portable radio device in scope that jumps around transmit analyzing efficiently, described method are to transmit the situation of occupying of on every side little sequence number by delimitation one prefecture in a specific broadcast type packets of information (hello packets of information) more.
(annotate: N is 〉=2 natural number) jumps apart from the situation of occupying of interior little sequence number if N need understand in system, in the hello packets of information of periodic broadcasting, must set so (N-1) at least individual specific zone with carry on every side 1 jump distance to (N-1) jump distance little sequence number occupy information; The little sequence number of the wireless device in the scope of the bitmap in each prefecture and its distance that jumps that will transmit to occupy figure consistent.
Receive all from a hello packets of information that jumps the wireless device in scope, and jump apart from the bitmap in prefecture according to entrained each of hello packets of information, write down or refresh and be used to write down high one-level and jump apart from the relevant information of occupying collection of illustrative plates of the little sequence number of interior portable radio device.For example, be exclusively used in the hello packets of information carry one jump in scope 1 jump be used to apart from the prefecture to write down or refresh recipient's 2 jump distance little sequence number occupy information.
(N-1) in the hello packets of information be individual to jump apart from the bit in prefecture or byte number is that length with its information that will carry changes, the hello packets of information more is provided with the little sequence number that the prefecture is used to point out the maximum of distributing to each wireless device in scope that jumps of its collection, and also having pointed out each simultaneously indirectly, above said (N-1) is individual jumps apart from the length in prefecture.
Description of drawings 1a illustrates the wireless special network (Ad-hoc Networks) of the distance that typically jumps more;
Fig. 1 b illustrates a typical wireless lan (wlan);
Fig. 2 a is some registers that are distributed in automatically that are used to realize little sequence number in the wireless device;
Fig. 2 b represents typical 16 bit register;
Fig. 3 a is the hello packets of information of special use of the present invention, denies the packets of information administrative division map;
Fig. 3 b is the BP district in the hello packets of information, the example of the contained information in L district;
Fig. 4 is portable radio device transmission and reception hello packets of information and the flow chart of denying packets of information message;
Fig. 5 a is the BP district (310a) of structure hello packets of information and the flow chart of L district (308a);
Fig. 5 b handles the BP district (310a) of hello packets of information and the flow chart of L district (308a);
Embodiment is better understood for the present invention, the description of following mask body in conjunction with the accompanying drawings, and shown in these accompanying drawings and describe exemplary embodiment of the present invention.In these accompanying drawings, label is used to represent key characteristic of the present invention.These labels consistent use in whole specification in the accompanying drawings appears.
Shown in Fig. 2 a, in wireless device (200), some registers are used to realize the automatic distribution of little sequence number.These registers are named as respectively: MAC sequence number register (202), little sequence number register (204), maximum one jumps apart from sequence number register (206), one jump distance radio mobile device tabulation (210), the little list of sequence numbers of two jump distance radio mobile devices (212), outgoing data bag storage row (214) and collision storage row (216).MAC sequence number register (202) has at least 6 bytes to be used for writing down the capacity of the MAC sequence number decided at the higher level but not officially announced (48 positions) of portable radio device.Little sequence number register (204) is used for writing down and keep little sequence number-SN that the automatic apportion design of little sequence number that the present invention introduces produces.Automatically the numerical value of the little sequence number of apportion design usually less than or suitable with the quantity of portable radio device on every side.The size of little sequence number register (204) is configured to 2 bytes.Maximum one jumps is dedicated to write down one apart from sequence number register (206) and jumps apart from the SN value of interior maximum.One jump distance radio mobile device tabulation (210) is actually a group register.Information that can not have all portable radio devices of the direct communication of relay with it around it is used to write down.The data structure of one jump distance radio mobile device tabulation is actually n * 2 type arrays.The data structure of one jump distance radio mobile device tabulation is actually n * 2 type arrays.Two register-MT_TABLE[n of n, 1] and TM_TABLE[n, 2] MAC-sequence number and the corresponding last writing time that is used for writing down the portable radio device that is automatically assigned to little sequence number-n respectively.Do not have relevant record on pairing those two registers of the sequence number that is not assigned with, first bit that wherein is used for the register of writing time is in set condition.Attention also should be expressed at MT_TABLE by the little sequence number that is automatically assigned to that portable radio device itself has.The little list of sequence numbers of two jump distance radio mobile devices (212) are a series of registers that are used for writing time.Register wherein is used to write down last directly or indirectly hearing and has jumping apart from the time with interior portable radio device at 2 of the little sequence number identical with the sequence number of register.Temporary transient hello/deny that outgoing data bag storage row (214) and collision storage row (216) all are the register groups that queue data structure is arranged.214, each project is represented the kind category code of hello packet or is denied the kind category code of packet.216, each item record MAC sequence number and the little sequence number idol that is automatically assigned to.The time that register write down that is used for writing time becomes too remote and when reaching a certain critical value, the little sequence number of its representative will be in distribution state but first bit of register will be set.
Fig. 2 b represents typical 16 bit register.If register is used to logging timestamp, first bit of register is retained the validity that is specifically designed to the time of pointing out that it writes down.When portable radio device detected the time-out whether this type of register write down, the numerical value that detects first bit of this type of register when it was set as " 1 ", and it will no longer further check the actual value of the timestamp of this register.If this register is a little sequence number register (204), the pattern of the SN that it writes down as shown in the figure, the bit value before the SN highest order of the left side is 0.
Shown in Fig. 3 a, two new packets of information are used to finish the automatic little sequence number distribution mechanism that the present invention introduces, i.e. hello packets of information, and sequence number is denied packets of information.The hello packets of information will be broadcasted the existence of announcing portable radio device termly, and reports all little sequence numbers that is automatically assigned at 1 portable radio device (comprising this portable radio device) in the zone that jumps.Deny that packets of information is used for notifying wireless the moving at 1 interior little sequence number that is automatically assigned to that has repetition of distance that jumps to change little sequence number.Corresponding packet kind will be defined and be included in the type area (302).Hello information is surrounded by the MAC sequence number that MAC sequence number district (304a) is used to carry emitter.The little sequence number that is automatically assigned to-SN district (306a) of hello packets of information is used for reporting the little sequence number that is automatically assigned to of emitter.The L district (308a) of hello packets of information is used to point out the value that jumps in the zone little sequence number that is automatically assigned to of maximum one.The length in BP district (310a) is that the value of the little sequence number that is automatically assigned to of maximum decides in the zone according to jumping one.The bit value in BP district (310a) has reflected in the automatically situation of distribution of little sequence number that jumps in the zone.For example, first bit of jump distance radio mobile device tabulation [n, 2] is in set condition or expiration, and the n of BP bit will correspondingly be set as " 0 "; On the contrary, it will be set as " 1 ".In denying packets of information, the size in MAC sequence number district (304b) and the little sequence number district (306b) that is automatically assigned to and hello packets of information general, but the information that they carry is respectively the corresponding information of the portable radio device of the little sequence number of repetition.
Example shown in Fig. 3 b, the first, three in the BP district (310a) in the hello packets of information, six, nine and ten bit value 1, the person's of giving out a contract for a project who illustrates in the hello packets of information jumps and occupies little sequence number 0 respectively apart from interior portable radio device, 0,2,5,8 and 9, wherein Zui Da sequence number is 9, and this also is the entrained information in L district (308a) of hello packets of information.In this example, the long measure of BP district (310a) is a byte, and the information of holding 10 bits needs two bytes.So L district (308a) entrained information is also indirectly to having pointed out the length of BP district (310a).
Broadcasting by the hello packets of information and deny the transmission of packets of information, portable radio device will be implemented in the two unique little sequence numbers that jump in the zone at last.But Fig. 4 a and Fig. 4 b illustrate portable radio device respectively and send and receive the exemplary flow figure that handles the hello packets of information and deny packets of information message.
Each portable radio device will be broadcasted a hello packets of information termly and be announced its exist [property].The hello cycle, (be a pre-set length blanking time between two continuous hello packets of information, but this length will at random be enlarged in the single wireless mobile appliance system to save energy.Portable radio device can use a kind of mask register to arrange the transmission of hello packets of information red.The value of this mask register is initialized to the hello periodic quantity, and disappearance is in time countdowned then.When it arrives " 0 ", according to from determination step 402 ' be ' path, portable radio device outgoing data bag storage row (214) lining row last one generate and send the startup factor of hello packets of information and verify one by one at the timestamp of the corresponding register of jump distance radio mobile device tabulation (210) whether out-of-date, shown in step 404.When first of temporary transient outgoing data bag storage row (214) be the startup factor of hello packets of information, portable radio device begins medium contentions for hello packets of information of transmission.When portable radio device wins medium, according to from determination step 406 ' be ' path, portable radio device will copy register 202 respectively, 204 numerical value is to the 304a of hello packets of information, with the 306a district, shown in step 408, make up a hello packets of information. in step 410, portable radio device will be according to BP district (310a) and L district (308a) of the shown flow chart structure hello packets of information of Fig. 5 a.Portable radio device will shown in step 412, transmit the hello packets of information after other parts of structure hello packets of information.
The register of BP district (310 1) and L district (308 1) of filling the hello packets of information are to be called with two ' N ' and ' H ' is realized.Register ' N ' is used to refer to the relevant position in the BP district (310a) of the jump distance radio mobile device tabulation (210) handled and hello packets of information.Register ' H ' is used for writing down the sequence number of the last non-dummy register in the jump distance radio mobile device tabulation.In beginning, ' N ' and ' H ' be both initialized to ' 0 ', and shown in step 505, the increase that the numerical value of ' N ' will be step by step then is shown in step 510.If the numerical value of N is not more than maximum one numerical value that jumps and write down in the sequence number register (206), according to from determination step 515 ' not ' path, portable radio device will check n timestamp register of jump distance radio mobile device tabulation (210).If first bit of this register is set, according to from determination step 520 ' be ' path, the corresponding bit in the BP district (310a) of hello packets of information will be configured to 0, shown in step 535.If first bit of that register is not set, according to from determination step 520 ' not ' path, portable radio device will check whether the timestamp that is recorded is expired.If timestamp is expired, according to from determination step 525 ' be ' path, first bit that portable radio device will empty n MAC sequence number register in jump distance radio mobile device tabulation (210) and set corresponding time register is ' 1 ', shown in step 530.The corresponding bit in the BP district (310a) of hello packets of information will be configured to 0, shown in step 535.' not ' path if it is not expired that the review time is stabbed the timestamp of register, according to from determination step 525, the corresponding bit in the BP district (310a) of hello packets of information will be configured to 1, and the numerical value of H will be updated to the numerical value of N, shown in step 540.These steps will be repeated until that the numerical value of N is greater than a maximum numerical value that jumps and write down apart from sequence number register (206), according to from determination step 515 ' be ' path, the numerical value renewal maximum one that portable radio device will be used H jumps apart from sequence number register (206), and copy the L district (308a) that it arrives the hello packets of information, shown in step 545.
When portable radio device receives a hello packets of information message, according to from determination step 414 ' be ' path, portable radio device will copy an entrained MAC sequence number and little sequence number to the two temporary transient register in MAC sequence number district (304a) and little sequence number district (306a) in the hello packets of information, A and B are shown in step 418.Whether the portable radio device at first entrained sender's of verification hello packets of information little sequence number repeats mutually with the little sequence number of oneself.If they are the same, according to from determination step 419 ' be ' path, portable radio device will start the automatic allocation algorithm of little sequence number for oneself redistributing a little sequence number, shown in step 461.The concrete steps of the automatic allocation algorithm of little sequence number, (promptly constituting the concrete step of step 461) can be found in Fig. 4 b.If portable radio device is found the sender's that the hello packets of information is entrained little sequence number and is not repeated mutually with the little sequence number of oneself, according to from determination step 419 ' not ' path, portable radio device will check and have the timestamp register that equates sequence number with the numerical value of B in the jump distance radio mobile device tabulation (210).If first bit of timestamp register is set, the time that perhaps is recorded is expired, according to from determination step 420 ' be ' path, portable radio device will copy the MAC sequence number register of the correspondence in the numerical value of register A is tabulated (210) to a jump distance radio mobile device, as step 424, and time corresponding is stabbed register be set at the present time, as step 428.If the time corresponding register is not expired, according to from determination step 420 ' not ' path, portable radio device will check whether the MAC sequence number that corresponding register write down in jump distance radio mobile device tabulation (210) is identical in the entrained MAC sequence number of hello packets of information.If they are identical, according to from determination step 422 ' be ' path, time corresponding is stabbed register and will be updated, shown in step 428.If they are different, according to from determination step 422 ' not ' path, (detecting), little sequence number that portable radio device will repeat and owner's MAC sequence number is recorded in respectively in the collision storage row (216), and arranges a corresponding NACK messages bag startup factor in outgoing data bag storage row (214).For each reception, maximum one jumps must compare with the numerical value of the entrained little sequence number that is automatically assigned to of hello packets of information apart from the numerical value of sequence number register (206).If the little sequence number of being automatically assigned to of being carried is bigger than maximum one the jump numerical value that write down apart from the sequence number register, according to from determination step 430 ' be ' path, maximum one jumps apart from the numerical value of sequence number register and will be refreshed, shown in step 432.The little list of sequence numbers of two jump distance radio mobile devices (212) also correspondingly by the BP district (310a) of hello packets of information entrained information refresh, shown in step 434.Fig. 5 b illustrates the flow chart of steps that it is concrete.
In Fig. 5 b, two temporary transient registers, N and X are used to finish the refresh process of the little list of sequence numbers of two jump distance radio mobile devices (212).The entrained numerical value in L district (308a) of hello packets of information is copied into register X, and register N is initialized to 0, shown in step 550.The numerical value of N will increase step by step, shown in step 555, up to the numerical value of the N numerical value greater than X.When the numerical value of N is not more than X, according to from determination step 560 ' not ' path, portable radio device will detect N bit value in the hello packets of information BP district (310a).If bit value is 1, according to from determination step 565 ' not ' path, the timestamp of N time register of the little list of sequence numbers of two jump distance radio mobile devices (212) will be updated, shown in step 570.
When there are project and first project in temporary transient outgoing data bag storage row (214) lining is to deny the startup factor of packets of information, and portable radio device begins to deny packets of information for transmission and carries out medium contentions.In case portable radio device wins medium, according to from determination step 474 ' be ' path, portable radio device will copy corresponding (304b) district of denying packets of information respectively to and (306b) distinguish at the MAC sequence number in the collision storage row (216) and little sequence number, and other parts of packets of information are denied in filling, shown in step 476, thereby make up a complete packets of information of denying.When portable radio device is finished the transmission of denying packets of information, relevant information will be listed as (216) from temporary transient outgoing data bag storage row (214) and collision storage and remove, shown in step 478 and 480.
When portable radio device receives one when denying packets of information, according to from determination step 450 ' be ' path, portable radio device will check at first whether the little sequence number that is carried is consistent with the little sequence number that is automatically assigned to of oneself.If deny that the entrained little sequence number of packets of information is not consistent with the little sequence number that is automatically assigned to of portable radio device, packets of information will report that to repeat little sequence number consistent but with denying of will sending in the works, according to from determination step 454 ' be ' path, portable radio device will be cancelled the relevant transmission plan of denying packets of information, and from temporary transient outgoing data bag storage row (214) and collision storage row (216), remove relevant item, as step 456, shown in 458, (because other portable radio device has been reported this mistake).
If it is consistent to deny that the little sequence number of the entrained problem of packets of information receives the assigned little sequence number of portable radio device therewith, according to from determination step 452 ' be ' path, portable radio device will check further whether the point of destination of denying packets of information that receives is this portable radio device.If deny that the entrained MAC sequence number of packets of information is also consistent with the MAC sequence number of this portable radio device, according to from determination step 460 ' be ' path, portable radio device will start the automatic allocation algorithm of little sequence number for oneself redistributing a little sequence number, shown in step cluster 461.If (notice that destination that portable radio device finds to deny packets of information is for this portable radio device but entrained little sequence number of problem and the existing little sequence number that is assigned to are inconsistent, it will be done nothing, because portable radio device probably has been re-assigned to a new little sequence number.) for to be re-assigned to a new little sequence number, portable radio device will begin to search singly the little list of sequence numbers of two jump distance radio mobile devices (212) from first register, shown in step 462 and 464.When portable radio device finds a little sequence number that is not assigned with from the little list of sequence numbers of two jump distance radio mobile devices (212), according to from determination step 466 ' be ' path, the little sequence number that portable radio device finds copy is to the little sequence number register (204) that is automatically assigned to, and in the corresponding registers of jump distance radio mobile device tabulation (210) the MAC sequence number of minute book portable radio device, shown in step 468.If the numerical value of the new little sequence number that is automatically assigned to surpasses a maximum numerical value that jumps and write down apart from sequence number register register (206), according to from determination step 469 ' be ' path, portable radio device will jump the setting value of the new little sequence number that is automatically assigned to apart from sequence number register register (206), shown in step 470 to maximum one.At last, portable radio device will be broadcasted the information that a hello packets of information is passed on its new little sequence number that is automatically assigned to, shown in step 471.
Portable radio device will be checked the little list of sequence numbers of two jump distance radio mobile devices (212) termly, and whether check has a littler little sequence number that is not assigned with to keep as far as possible little little sequence number allocation result.Arrive whenever detection time, according to from determination step 472 ' be ' path, portable radio device will carry out similar in appearance to the processing procedure of 461 step clusters discussed above.Must redistribute a new little sequence number in any case the unique difference between them is for the former, but the latter only detects in the little list of sequence numbers of two jump distance radio mobile devices (212), sequence number is than the little register of little sequence number that is automatically assigned at present.If portable radio device is not looked for a littler little sequence number that is not assigned with of the little sequence number that is automatically assigned to that ratio is present, according to from determination step 482 ' not ' path, portable radio device only refreshes the timestamp of that project, shown in step 484.
Claims (10)
1. in the multiple jump distance radio network system, a kind ofly can realize that two jump and all have the auto-allocation method of the little sequence number of unique sequence number apart from interior all portable radio devices, described method comprises:
Broadcast a hello packets of information termly, this packets of information is being carried the information of the assigned little sequence number of the device of giving out a contract for a project, and the collected information of little sequence number that jumps the wireless device in scope of distributing to of the device of giving out a contract for a project;
Receive all from a hello packets of information that jumps the wireless device in scope;
Little sequence number assignment information that the hello packets of information that receives is entrained and recipient's oneself little sequence number and compare and write down or refresh relative recording by the resulting record of the little sequence number of portable radio device of distributing on every side of collection analysis arrangement;
In case find that the entrained little sequence number information of distributing to the sender of hello packets of information is identical with the little sequence number that the recipient is had, give again according to the analyze information of collecting and oneself distribute a little sequence number that is not assigned with, and broadcast this information;
Have the little sequence of repetition in case find jump a wireless device in scope, send one and deny that packets of information is to the little sequence number owner of problem;
Require its packets of information of denying that changes little sequence number in case receive, give again according to the analyze information of collecting and oneself distribute a little sequence number that is not assigned with, and broadcast this information;
2. according to claim 1 said method, further comprise:
Compare according to analyze information little sequence number that will not be assigned with and the little sequence number of distributing to oneself collected termly;
In case find the littler little sequence number that is not assigned with, give again and oneself distribute that more excellent little sequence number that is not assigned with, and broadcast this information;
3. according to claim 1 said method, wherein said hello packets of information and deny that the entrained information of packets of information is the up-to-date information when giving out a contract for a project, information in the medium contentions process changes the change that not only may cause its entrained information, also may cause the change of its plan of giving out a contract for a project, until the original plan of giving out a contract for a project of cancellation, for example in the medium contentions process of before packets of information is denied in transmission, being carried out, receive that the packets of information of denying of identical purpose will be cancelled the transmission of this bag;
4. according to claim 1 said method, wherein the hello packets of information of said periodic broadcasting is carried collected the distributing to of the device of giving out a contract for a project and one is jumped the mode of information of little sequence number of the wireless device in scope for setting a specific zone (310a) in the hello packets of information, its bitmap and its collection distribute to one jump the wireless device in scope little sequence number to occupy figure consistent;
5. according to claim 1 said method, wherein said is about distributing to two records of little sequence number that jump all wireless devices in scope by collection analysis arrangement resulting records, wherein a record of little sequence number that jumps the wireless device in scope is directly to obtain by the entrained assigned little sequence number information of the relevant person of giving out a contract for a project of record hello packets of information, two records of little sequence number that jump the wireless device in scope be by the entrained one of analysis and arrangement hello packets of information jump the wireless device in scope little sequence number information and obtain indirectly;
6. according to claim 5 said methods, wherein said one information of record record of little sequence number that jumps the wireless device in scope is the pair relationhip of little sequence number and wireless device and time of writing down recently or refreshing, two information of record record of little sequence number that jump the wireless device in scope are the situation of occupying of little sequence number and the time of writing down recently or refreshing, and said nearest record or time of refreshing are meant that the last time can support the pair relationhip of that little sequence number and wireless device or occupy the time that the incident of situation takes place, for example, the time of receipt (T of R) of hello packets of information, or the distribution time of new sequence number;
7. according to claim 1 said method, it is that it collects jump little sequence numbers distribution collection of illustrative plates of the wireless device in scope of all two of record that wireless device is given own information of distributing a little sequence number institute basis that is not assigned with; The wherein said little sequence number that is not assigned be meant the record that do not occupied or its write down recently accordingly or the little sequence number the during time-out that refreshes, own what distribute is minimum wherein and wireless device is given;
8. according to claim 1 said method, the wherein said packets of information of denying is only issued among the little sequence number owner of problem more than two or two owners all except that, and deny that packets of information carrying the little sequence number of problem so that the recipient checks, deny that when the recipient receives packets of information is being carried the little sequence number of problem and the own present little sequence number that has is inconsistent, the recipient will not carry out it and require to distribute another little sequence number for oneself again;
9. in the multiple jump distance radio network system, a kind of transmission efficiently analyzed the method for occupying assignment information of the little sequence number of N (annotate: N is 〉=2 the natural number) portable radio device in scope that jumps on every side, and described method comprises:
(N-1) individual specific zone-jump apart from the prefecture is arranged in the hello packets of information of periodic broadcasting, wherein K jump apart from the prefecture (annotate: the bitmap of 1≤K＜N) and the person of giving out a contract for a project are collected distribute to K jump the wireless device in scope little sequence number to occupy figure consistent;
Receive all from a hello packets of information that jumps the wireless device in scope, and jump apart from the bitmap in prefecture according to the entrained K of hello packets of information, write down or refresh and jump apart from the relevant information of occupying collection of illustrative plates of the little sequence number of interior portable radio device about (K+1);
10. according to claim 9 said methods, (N-1) in the wherein said hello packets of information be individual to jump apart from the bit in prefecture or byte number is that length with its information that will carry changes, the hello packets of information more is provided with the little sequence number that the prefecture is used to point out the maximum of distributing to each wireless device in scope that jumps of its collection, and also having pointed out each simultaneously indirectly, above said (N-1) is individual jumps apart from the length in prefecture.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN 200410097720 CN1783821A (en) | 2004-12-02 | 2004-12-02 | Automatic distributing method for specific small sequence number in two jump distance |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN 200410097720 CN1783821A (en) | 2004-12-02 | 2004-12-02 | Automatic distributing method for specific small sequence number in two jump distance |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN1783821A true CN1783821A (en) | 2006-06-07 |
Family
ID=36773605
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN 200410097720 Pending CN1783821A (en) | 2004-12-02 | 2004-12-02 | Automatic distributing method for specific small sequence number in two jump distance |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN1783821A (en) |
-
2004
- 2004-12-02 CN CN 200410097720 patent/CN1783821A/en active Pending
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5519706A (en) | Dynamic user registration method in a mobile communications network | |
| Soua et al. | Wave: a distributed scheduling algorithm for convergecast in IEEE 802.15. 4e TSCH networks | |
| CN104025691B (en) | Dynamic channel reuse in multi-access communication systems | |
| Keshavarz-Haddad et al. | Broadcast capacity in multihop wireless networks | |
| Gandhi et al. | Minimizing broadcast latency and redundancy in ad hoc networks | |
| Huang et al. | Broadcast scheduling in interference environment | |
| CN103916929A (en) | Neighbor finding method for directional Ad Hoc network | |
| Cunningham et al. | Time bounded medium access control for ad hoc networks | |
| CN107005880A (en) | Communication means, server, roadside unit and node | |
| US8929387B2 (en) | Cognitive radio communication system and operating method thereof | |
| Li et al. | An RSU-coordinated synchronous multi-channel MAC scheme for vehicular ad hoc networks | |
| CN102036389A (en) | Multichannel diversity-based cognitive medium access control realizing method | |
| Cao et al. | A scalable and cooperative MAC protocol for control channel access in VANETs | |
| Nguyen et al. | Application of the lowest-ID algorithm in cluster-based TDMA system for VANETs | |
| CN104394534A (en) | Two-stage central cooperative frequency spectrum sharing mechanism based on priority queue | |
| Hwang et al. | Analysis and enhancement of IEEE 802.15. 4e DSME beacon scheduling model | |
| Yu et al. | A high-throughput MAC protocol for wireless ad hoc networks | |
| EP0658023B1 (en) | Dynamic user registration method in a mobile communications network | |
| CN1278508C (en) | Media insertion control method based on multi-packet received in self-organization mobile network | |
| Jung et al. | Multi-packet interference in opportunistic large array broadcasts over disk networks | |
| CN1783821A (en) | Automatic distributing method for specific small sequence number in two jump distance | |
| Cao et al. | OGCMAC: A novel OFDM based group contention MAC for VANET control channel | |
| CN112637804B (en) | Dynamic layered networking method for obstacle avoidance wireless sensor network | |
| Zhang et al. | Optimal multicasting strategies in underwater acoustic networks | |
| Zhang et al. | An integrated cluster-based multi-channel MAC protocol for mobile ad hoc 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 | ||
| C02 | Deemed withdrawal of patent application after publication (patent law 2001) | ||
| WD01 | Invention patent application deemed withdrawn after publication |