CN111770516B - Transmission method for ad hoc network communication - Google Patents

Transmission method for ad hoc network communication Download PDF

Info

Publication number
CN111770516B
CN111770516B CN202010653546.2A CN202010653546A CN111770516B CN 111770516 B CN111770516 B CN 111770516B CN 202010653546 A CN202010653546 A CN 202010653546A CN 111770516 B CN111770516 B CN 111770516B
Authority
CN
China
Prior art keywords
time slot
data
time
time slots
slot group
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.)
Active
Application number
CN202010653546.2A
Other languages
Chinese (zh)
Other versions
CN111770516A (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.)
Tsinghua University
Original Assignee
Tsinghua University
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 Tsinghua University filed Critical Tsinghua University
Priority to CN202010653546.2A priority Critical patent/CN111770516B/en
Publication of CN111770516A publication Critical patent/CN111770516A/en
Application granted granted Critical
Publication of CN111770516B publication Critical patent/CN111770516B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W24/00Supervisory, monitoring or testing arrangements
    • H04W24/02Arrangements for optimising operational condition
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W72/00Local resource management
    • H04W72/04Wireless resource allocation
    • H04W72/044Wireless resource allocation based on the type of the allocated resource
    • H04W72/0446Resources in time domain, e.g. slots or frames
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W84/00Network topologies
    • H04W84/18Self-organising networks, e.g. ad-hoc networks or sensor networks
    • YGENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02DCLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
    • Y02D30/00Reducing energy consumption in communication networks
    • Y02D30/70Reducing energy consumption in communication networks in wireless communication networks

Abstract

The invention discloses a frame structure design and use method of ad hoc network communication, which divides transmission resources into periodic time periods step by step according to frames, subframes and time slots, and groups the time slots in one frame, wherein a plurality of numbered time slots in a plurality of adjacent subframes form a time slot group. In the communication process, the data packet is forwarded only among time slots in the same time slot group, the time slots for data forwarding are comb-shaped, and the forwarding period is equal to the length of one subframe. Compared with a method for forwarding between adjacent time slots in the same subframe, the method can provide more time for data demodulation through the comb-shaped time slot forwarding design, and reduce the requirement on hardware computing capacity; the routing protocol can be combined with the physical layer design, the complexity of a routing algorithm in the self-organizing communication network is reduced, and the reliability of communication is improved.

Description

Transmission method for ad hoc network communication
Technical Field
The invention belongs to the technical field of communication, relates to data transmission, and particularly relates to a transmission method for ad hoc network communication.
Background
The self-organizing network is a network combining mobile communication and computer network, the information exchange of the network adopts the packet exchange mechanism in the computer network, the user terminal is a portable terminal which can be moved, and each user terminal in the self-organizing network has two functions of router and host. As a host, the terminal needs to run various user-oriented application programs, such as audio and video acquisition, audio and video display, data acquisition, data transmission and display, and the like; as a router, a terminal needs to run a corresponding routing protocol, and completes forwarding of data packets and route maintenance work according to a routing policy and a routing table, so that a node is required to implement a proper routing protocol. The purpose of the ad hoc network routing protocol is fast, accurate and efficient, accurate and available routing information needs to be found in as short a time as possible, the ad hoc network routing protocol can adapt to the fast change of the network topology, the introduced extra time delay and the control information for maintaining the routing are reduced, and the overhead of the routing protocol is reduced, so that the limitations in the aspects of the computing capacity, the storage space, the power supply and the like of the mobile terminal are met. However, the current data transmission technology cannot meet the above requirements.
Disclosure of Invention
In order to overcome the drawbacks of the prior art, an object of the present invention is to provide a frame structure design and a method for using the same, which at least solve one of the technical problems in the related art to a certain extent, thereby improving the reliability of ad hoc network communication, reducing the complexity of a routing protocol, and facilitating the use of a user.
In order to achieve the purpose, the invention adopts the technical scheme that:
a frame structure design and using method for ad hoc network communication divides transmission resource into periodic time periods according to time, each time period is called a frame, each frame is averagely divided into an integer number of sub-frames, each sub-frame is averagely divided into an integer number of time slots, and the time slots are respectively numbered in sequence, grouping the time slots in a frame, forming a time slot group by a plurality of numbered time slots in a plurality of adjacent sub-frames, transmitting information data blocks for a plurality of times in the time slot group by the information source user, wherein the transmission times are equal to the number of the sub-frames related to the time slot group, the time slot of the first sub-frame of each time slot group is used for sending new information data, the time slots of the subsequent sub-frames are used for retransmitting and forwarding information, the data packet is forwarded only among the time slots in the same time slot group in the communication process, the time slots for data forwarding are comb-shaped, and the forwarding period is equal to the length of one sub-frame.
When the data block sent by the source user is larger, each time slot group allocates more time slots in each subframe, and when the ad hoc network data transmission hop count is larger, each time slot group associates more subframes.
Further, in the communication process, the user terminal doubling as a router receives link data, completes demodulation and decoding of the data within the time of one sub-frame length, and forwards the information data in the time slot of the subsequent sub-frame of the time slot group if the information data is correctly obtained by decoding until the time slot group is finished, and then continues to receive the link data of the next time slot group.
Furthermore, the numbering rules of the subframes in each frame are consistent, the numbering rules of the time slots in each subframe are consistent, and a plurality of numbered time slots in a plurality of adjacent subframes form a time slot group, namely, a plurality of time slots with the same number in a plurality of adjacent subframes are used as a time slot group.
Compared with the method for forwarding between adjacent time slots in the same subframe, the method can provide more time for the demodulation of data through the design of comb-shaped time slot forwarding, and reduce the requirement on the hardware computing capacity; the routing protocol can be combined with the physical layer design, the complexity of a routing algorithm in the self-organizing communication network is reduced, and the reliability of communication is improved.
Drawings
The foregoing and/or additional aspects and advantages of the present invention will become apparent and readily appreciated from the following description of the embodiments, taken in conjunction with the accompanying drawings of which:
fig. 1 is a diagram of a frame structure design and usage method of ad hoc network communication according to an embodiment of the present invention.
Fig. 2 is a frame structure diagram according to an embodiment of the present invention.
Detailed Description
Reference will now be made in detail to the embodiments of the present invention, examples of which are illustrated in the accompanying drawings, and the embodiments described by way of reference to the drawings are exemplary and intended to be illustrative of the invention and should not be construed as limiting the invention.
A frame structure of ad hoc network communication proposed according to an embodiment of the present invention, and a method of using the same are described below with reference to the accompanying drawings. As shown in fig. 1, the method comprises the steps of:
in step S101, transmission resources are divided according to time, a time unit is defined as a frame according to usage requirements, each frame is divided into an integer number of subframes, each subframe is divided into an integer number of slots, and the slots included in one frame are sequentially numbered, and the slot grouping method is that a slot group is formed by a plurality of numbered slots in a plurality of adjacent subframes according to service requirements.
In step S102, according to the service requirement of the source user, new information data is sequentially transmitted in the time slot of the first subframe of each time slot group, and information retransmission is performed in subsequent time slots.
Further, in an embodiment of the present invention, the method further includes step S103: when receiving data, the received link data and a plurality of time slots in the same time slot group are subjected to data combination, a user terminal which is also used as a router receives the link data, and the demodulation and decoding of the data are completed within the time of one sub-frame length; step S104: judging whether the decoding is correct, if so, executing step S105, judging whether the time slot group is finished, if not, executing step S106, forwarding in the subsequent time slot of the time slot group, otherwise, continuously receiving the subsequent link data of the time slot group.
As shown in fig. 2, a frame structure diagram in ad hoc network communication is shown, wherein one frame includes 6 subframes, and one subframe includes 16 slots. All time slots contained in a frame are firstly grouped, and the time slot grouping method comprises the following steps:
time slots with the number of 0 in the same frame are divided into a group and are marked as a time slot group 0; the time slots with the numbers of 1 and 2 are grouped according to the sub-frames, and the time slots of the sub-frames 0, 1 and 2 are grouped into one group and are marked as a time slot group 1-0; the time slots of the sub-frames 3, 4 and 5 are a group and are marked as a time slot group 1-1; the time slots with the numbers from 3 to 15 are grouped according to the sub-frames, and the time slots of the sub-frames 0 and 1 are a group and are marked as a time slot group 2-0; the time slots of the sub-frames 2 and 3 are a group and are marked as a time slot group 2-1; the slots of subframes 4, 5 are grouped together and are referred to as slot group 2-2.
By the method, all time slot resources in one subframe are divided into 6 independent time slot groups, namely a time slot group 0, a time slot group 1-2, a time slot group 2-0, a time slot group 2-1 and a time slot group 2-2.
The specific using method is that the information source user sends data in the time slot 0 of the sub-frame 0, if the receiver receives the data in the time slot 0 of the sub-frame 0, the data is forwarded in the time slot 0 of the sub-frame 1 to the sub-frame 5, if the receiver receives the data in the time slot 0 of the sub-frame 1, the data is forwarded in the time slot 0 of the sub-frame 2 to the sub-frame 5, and if the data is received in the time slot 0 of the sub-frame 5, the data is not forwarded.
The specific using method is that the information source user can send data in the time slots 1 and 2 of the sub-frames 0 and 3, if the receiver receives the data in the sub-frame 0, the data is forwarded in the time slots corresponding to the sub-frames 1 and 2, if the data is received in the sub-frame 1, the data is forwarded in the time slot corresponding to the sub-frame 2, and the data received in the sub-frame 2 is not forwarded. And if the receiver receives the data in the subframe 3, forwarding the data in the time slots corresponding to the subframe 4 and the subframe 5, if the receiver receives the data in the subframe 4, forwarding the data in the time slot corresponding to the subframe 5, and not forwarding the data received in the subframe 5.
The specific using method is that the information source user can transmit data in the time slots 3 to 15 of the sub-frames 0, 2 and 4, if the receiver receives the data in the sub-frame 0, the data is transmitted in the corresponding time slot of the sub-frame 1, and if the data is received in the sub-frame 1, the data is not transmitted. Similarly, if data is received in sub-frames 2 and 4, forwarding is performed in the time slot corresponding to sub-frames 3 and 5, and if data is received in sub-frames 3 and 5, forwarding is not performed.
According to the design and use method of the frame structure of the ad hoc network communication provided by the embodiment of the invention, the data are transmitted and forwarded in groups according to the time slot, so that sufficient time can be provided for the demodulation of the data, the requirement on the hardware computing capacity is reduced, and meanwhile, the physical layer bears the routing and forwarding of the data, the complexity of a routing algorithm is reduced, and the use of a user is facilitated.
Furthermore, the terms "first", "second" and "first" are used for descriptive purposes only and are not to be construed as indicating or implying relative importance or implicitly indicating the number of technical features indicated. Thus, a feature defined as "first" or "second" may explicitly or implicitly include at least one such feature. In the description of the present invention, "a plurality" means at least two, e.g., two, three, etc., unless specifically limited otherwise.
In the description herein, references to the description of the term "one embodiment," "some embodiments," "an example," "a specific example," or "some examples," etc., mean that a particular feature, structure, material, or characteristic described in connection with the embodiment or example is included in at least one embodiment or example of the invention. In this specification, the schematic representations of the terms used above are not necessarily intended to refer to the same embodiment or example. Furthermore, the particular features, structures, materials, or characteristics described may be combined in any suitable manner in any one or more embodiments or examples. Furthermore, various embodiments or examples and features of different embodiments or examples described in this specification can be combined and combined by one skilled in the art without contradiction.
Although embodiments of the present invention have been shown and described above, it is understood that the above embodiments are exemplary and should not be construed as limiting the present invention, and that variations, modifications, substitutions and alterations can be made to the above embodiments by those of ordinary skill in the art within the scope of the present invention.

Claims (2)

1. A transmission method of ad hoc network communication is characterized in that transmission resources are divided into periodic time periods according to time, each time period is called a frame, each frame is averagely divided into an integer number of subframes, each subframe is averagely divided into an integer number of time slots, the time slots in one frame are respectively numbered in sequence, and the time slots in one frame are grouped again, wherein the time slot grouping method is that a plurality of numbered time slots in a plurality of adjacent subframes form a time slot group according to service requirements; the method comprises the following steps that the numbering rules of subframes in each frame are consistent, the numbering rules of time slots in each subframe are consistent, a plurality of time slots with the same number in a plurality of adjacent subframes are used as a time slot group, an information source user sends information data blocks for multiple times in the time slot group, the sending times are equal to the number of subframe related to the time slot group, the time slot of the first subframe in each time slot group is used for sending new information data, the time slots of subsequent subframes are used for retransmitting and forwarding information, forwarding of data packets in the communication process is only carried out between the time slots in the same time slot group, the time slot for forwarding data is in a comb shape, the forwarding period is equal to the length of one subframe, and the retransmitting and forwarding of the information are as follows: according to the service requirement of the information source user, new information data is sequentially sent in the time slot of the first subframe of each time slot group, and information retransmission is carried out in the subsequent time slots; when receiving data, the received link data and a plurality of time slots in the same time slot group are subjected to data combination, a user terminal which is also used as a router receives the link data, and the demodulation and decoding of the data are completed within the time of one sub-frame length; and judging whether the decoding is correct or not, if so, judging whether the time slot group is finished or not, if not, forwarding the time slot group in the subsequent time slot of the time slot group, and otherwise, continuously receiving the subsequent link data of the time slot group.
2. The transmission method of claim 1, wherein each timeslot group allocates more timeslots in each subframe when a source user transmits larger data blocks, and each timeslot group associates more subframes when the ad hoc data transmission hop count is larger.
CN202010653546.2A 2020-07-08 2020-07-08 Transmission method for ad hoc network communication Active CN111770516B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202010653546.2A CN111770516B (en) 2020-07-08 2020-07-08 Transmission method for ad hoc network communication

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202010653546.2A CN111770516B (en) 2020-07-08 2020-07-08 Transmission method for ad hoc network communication

Publications (2)

Publication Number Publication Date
CN111770516A CN111770516A (en) 2020-10-13
CN111770516B true CN111770516B (en) 2021-10-12

Family

ID=72724899

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202010653546.2A Active CN111770516B (en) 2020-07-08 2020-07-08 Transmission method for ad hoc network communication

Country Status (1)

Country Link
CN (1) CN111770516B (en)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112910844B (en) * 2021-01-15 2022-10-18 清华大学 Frame structure design method and device for detection and communication integrated mobile ad hoc network
CN114205426B (en) * 2021-12-08 2024-02-06 西安讯智通达科技有限公司 Frame structure, node and node communication method of wireless self-organizing network

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1918859A (en) * 2004-02-06 2007-02-21 皇家飞利浦电子股份有限公司 Beaconing protocol for ad-hoc networks
CN110809324A (en) * 2019-10-10 2020-02-18 上海交通大学 MAC protocol based on distributed TDMA and wireless self-organizing network
CN111132072A (en) * 2018-11-01 2020-05-08 北京展讯高科通信技术有限公司 Time slot configuration method and device of NRV2X

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104618245B (en) * 2014-12-23 2017-08-29 西安电子工程研究所 The integrated Designing of ad hoc network method of MAC/ routes coordinated based on cluster head
CN105978672A (en) * 2016-04-15 2016-09-28 上海交通大学 Wireless ad hoc network based physical layer frame structure and configuration method thereof
US11350381B2 (en) * 2017-10-26 2022-05-31 Benchmark Electronics, Inc. Mesh ranging and network message and slot structure for ad-hoc networks and method therefor
CN108235437B (en) * 2017-12-04 2021-07-09 中国电子科技集团公司第三十研究所 Wireless mobile self-organizing network channel time slot scheduling and distributing method
WO2020093002A1 (en) * 2018-11-01 2020-05-07 Kyocera Corporation Reservation channel transmission forwarding in vehicle-to-vehicle communications

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1918859A (en) * 2004-02-06 2007-02-21 皇家飞利浦电子股份有限公司 Beaconing protocol for ad-hoc networks
CN111132072A (en) * 2018-11-01 2020-05-08 北京展讯高科通信技术有限公司 Time slot configuration method and device of NRV2X
CN110809324A (en) * 2019-10-10 2020-02-18 上海交通大学 MAC protocol based on distributed TDMA and wireless self-organizing network

Also Published As

Publication number Publication date
CN111770516A (en) 2020-10-13

Similar Documents

Publication Publication Date Title
US7593422B2 (en) Method of operating a media access controller having pseudo-static guaranteed time slots
US6980541B2 (en) Media access controller having pseudo-static guaranteed time slots
CN102857327B (en) Data transmission method and apparatus
US6928061B1 (en) Transmission-scheduling coordination among collocated internet radios
US11212737B2 (en) Method for managing system information window for transmitting and receiving system information
CN102612152B (en) Ad Hoc network MAC (Media Access Control) protocol realizing method based on STDMA (Self Organizing Time Division Multiple Access)
KR100585327B1 (en) Method for adaptively reassigning addresses of nodes according to changes in volumn of wireless network
CN101291262B (en) Voice communication method based on mobile sensor network
JP2005501466A (en) System and method for collision-free transmission scheduling using proximity information and advertised transmission time
US20030069988A1 (en) In-band signaling
CN111770516B (en) Transmission method for ad hoc network communication
US11588719B2 (en) Adaptive time slot allocation to reduce latency and power consumption in a time slotted channel hopping wireless communication network
Cunningham et al. Time bounded medium access control for ad hoc networks
Hauweele et al. Pushing 6TiSCH minimal scheduling function (MSF) to the limits
Kamruzzaman CR-MAC: A multichannel MAC protocol for cognitive radio ad hoc networks
Battula et al. Path and link aware routing algorithm for cognitive radio wireless mesh network
AU2005222328A1 (en) Early termination of low data rate traffic in a wireless network
Hahm et al. A case for time slotted channel hopping for ICN in the IoT
CN113438740B (en) Method for efficiently and adaptively transmitting time slot distribution proportion information across PAN
Zhang et al. Combining TDMA with slotted Aloha for delay constrained traffic over lossy links
Shila et al. A cooperative multi-channel MAC protocol for wireless networks
CN109861799B (en) Frame format design method and device in ad hoc network communication
CN109922502B (en) Data transmission method and device for Ad hoc network communication
CN101436943B (en) Data transmission method for multicast and broadcast service
CN112637955A (en) Wireless ad hoc network communication method and device based on time division

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant