CN114584920B - Target object access method, device, system and computer equipment - Google Patents

Target object access method, device, system and computer equipment Download PDF

Info

Publication number
CN114584920B
CN114584920B CN202210214023.7A CN202210214023A CN114584920B CN 114584920 B CN114584920 B CN 114584920B CN 202210214023 A CN202210214023 A CN 202210214023A CN 114584920 B CN114584920 B CN 114584920B
Authority
CN
China
Prior art keywords
target object
group head
access
head target
information
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
CN202210214023.7A
Other languages
Chinese (zh)
Other versions
CN114584920A (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.)
Beijing University of Posts and Telecommunications
Original Assignee
Beijing University of Posts and Telecommunications
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 Beijing University of Posts and Telecommunications filed Critical Beijing University of Posts and Telecommunications
Priority to CN202210214023.7A priority Critical patent/CN114584920B/en
Publication of CN114584920A publication Critical patent/CN114584920A/en
Application granted granted Critical
Publication of CN114584920B publication Critical patent/CN114584920B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/02—Services making use of location information
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/06—Selective distribution of broadcast services, e.g. multimedia broadcast multicast service [MBMS]; Services to user groups; One-way selective calling services
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/30—Services specially adapted for particular environments, situations or purposes
    • H04W4/40—Services specially adapted for particular environments, situations or purposes for vehicles, e.g. vehicle-to-pedestrians [V2P]
    • H04W4/42—Services specially adapted for particular environments, situations or purposes for vehicles, e.g. vehicle-to-pedestrians [V2P] for mass transport vehicles, e.g. buses, trains or aircraft
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W72/00—Local resource management
    • H04W72/04—Wireless resource allocation
    • H04W72/044—Wireless resource allocation based on the type of the allocated resource
    • H04W72/0446—Resources in time domain, e.g. slots or frames
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
    • Y02D30/00—Reducing energy consumption in communication networks
    • Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Aviation & Aerospace Engineering (AREA)
  • Multimedia (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

The invention discloses a target object access method, a device, a system and computer equipment, wherein the method comprises the steps of obtaining geographic position information broadcast by each target object; grouping each target object based on the geographic position information to obtain grouping information and access window information, wherein the access window information comprises a plurality of access time slots; broadcasting the grouping information and the access window information; acquiring access resource request information fed back by each target object based on the grouping information and the access window information; and allocating access resources of each target object based on the access resource request message, generating resource allocation messages, and respectively sending the resource allocation messages to each target object so that each target object selects corresponding access time slots for access based on the resource allocation messages.

Description

Target object access method, device, system and computer equipment
Technical Field
The present invention relates to the field of target object communication technologies, and in particular, to a target object access method, device, system, and computer equipment.
Background
Along with the continuous development of the marine economic industry, the number of target objects is continuously increased, the variety of marine communication services presents a diversified development trend, and the original marine communication system mainly comprising an automatic target object identification system AIS (Automatic IdentificationSystem, AIS for short) cannot meet the future maritime communication development requirement. Very high frequency data exchange systems (VHF Data Exchange System, simply VDES systems) are an important component of future maritime communication systems. The VDES system adds two parts of special application message (Application Specific Message, ASM for short) and very high frequency data exchange (VHF Data Exchange, VDE for short) on the basis of the original AIS target object automatic identification system to provide higher data transmission rate.
The VDE divides a random access channel in a logic channel, and when the transmission requirement of a target object data packet is greater than one time slot, the VDE needs to randomly select one time slot from the divided random access time slots to send a resource application message to the base station. In the single-hop random access method, all target objects compete together in the divided random access time slots and send resource application messages to the base station, so that two or more target objects are easy to select the same time slot, and the resource application messages cannot be received correctly at the base station, so that the random access of the target objects fails.
Disclosure of Invention
Therefore, the technical problem to be solved by the invention is to solve the problem that the single-hop random access method in the prior art easily causes that the resource application message cannot be correctly received at the base station, so that the target object random access fails, thereby providing a target object access method, a target object access device and computer equipment.
According to a first aspect, an embodiment of the present invention discloses a target object access method, including: obtaining geographic position information broadcast by each target object; grouping each target object based on the geographic position information to obtain grouping information and access window information, wherein the access window information comprises a plurality of access time slots; broadcasting the grouping information and the access window information; acquiring access resource request information fed back by each target object based on the grouping information and the access window information; and allocating access resources of each target object based on the access resource request message, generating resource allocation messages, and respectively sending the resource allocation messages to each target object so that each target object selects corresponding access time slots for access based on the resource allocation messages.
Optionally, the grouping information includes quantity information and target object group header information, grouping is performed based on the geographic location information, and grouping information is obtained, including: judging the number of the target objects in a preset area range based on the geographic position information; if the number of the target objects is larger than a first preset number, randomly selecting a target object from the target objects to serve as an initial group head target object; based on the geographic position information, taking a target object with a distance greater than a first preset distance from the initial group head target object as a first candidate group head target object; calculating the sum of the distances between the first candidate group head target objects and the initial group head target objects based on the geographic position information, constructing an initial group head target object group by the first candidate group head target object and the initial group head target object with the largest sum of the distances, and judging whether the number of the initial group head target objects in the initial group head target object group is equal to a second preset number; outputting the initial group head target object group if the number of the initial group head target objects in the initial group head target object group is equal to a second preset number; and if the number of the initial group head target objects in the initial group head target object group is not equal to the second preset number, emptying the first candidate group head target objects, repeatedly executing the steps of taking the target objects with the distance larger than the first preset distance from the initial group head target objects as first candidate group head target objects based on the geographic position information until the step of calculating the sum of the distances between the first candidate group head target objects and the initial group head target objects based on the geographic position information, constructing an initial group head target object group by the first candidate group head target objects with the largest distance sum and the initial group head target objects, judging whether the number of the initial group head target objects in the initial group head target object group is equal to the second preset number or not until the number of the initial group head target objects in the initial group head target object group is equal to the second preset number, and outputting the initial group head target object group.
Optionally, the grouping information includes quantity information and group header target object information, grouping is performed based on the geographic location information to obtain grouping information, and the method further includes: calculating the distance between each target object and each initial group head target object based on the geographic position information of the initial group head target object in the initial group head target object group, and dividing each target object into groups where the initial group head target object with the minimum distance is located, so as to obtain temporary groups with the second preset number; selecting a target object with the smallest sum of the distances as a new group head target object in each temporary group based on the sum of the distances between each target object in each temporary group and other target objects in the group; if the new group head target object is the same as the previous group head target object, determining the new group head target object as a final group head target object; and if the new group head target object is different from the previous group head target object, returning to execute the step of selecting the target object with the smallest sum of distances as the new group head target object in each temporary group based on the sum of distances between each target object in each temporary group and other target objects in the group until the new group head target object is not changed or the number of times of returning execution reaches a third preset number, and taking the new group head target object obtained by the last execution as the final group head target object.
Optionally, grouping each of the target objects based on the geographic location information to obtain the access window information includes: and randomly dividing the time slot of the access channel in one frame into M access windows based on the grouping information, wherein the access windows comprise advertising channel time slots, and the advertising channel time slots are used for storing the grouping information, the access window information and the resource allocation information.
According to a second aspect, the embodiment of the invention also discloses a target object access method, which comprises the following steps: broadcasting geographic position information in a preset communication range; acquiring grouping information and access window information which are broadcasted by a base station in the preset communication range based on the geographic position information, wherein the grouping information comprises quantity information and group head target object information, and the access window information comprises a plurality of access time slots; judging whether the group information belongs to a group head target object divided by the base station or not based on the group information; if the target object does not belong to the group head target object, selecting the group head target object closest to the group head target object based on the geographic position information of each target object, and sending an access resource request message to the base station; acquiring a resource allocation message generated and broadcasted by the base station based on the access resource request message; and selecting the corresponding access time slots to access based on the resource allocation message.
Optionally, selecting a group header target object closest to each target object based on the geographic location information of each target object, and sending an access resource request message to the base station, including: selecting the rest intra-group access time slots in the current access window, and sending a resource request message to the group head target object in a first access window based on the intra-group access time slots; the first access window is the next access window of the current access window; and sending a uniform resource request message to the base station based on the resource request message through the group head target object.
Optionally, the method further comprises: monitoring a uniform resource request message sent by the group head target object in a second access window; the second access window is the next access window of the first access window; judging whether the uniform resource request message contains the resource request message or not; and if the uniform resource request message does not contain the resource request message, executing the step of selecting the rest intra-group access time slots in the current access window, and sending the resource request message to the group head target object based on the intra-group access time slots in the first access window until the cycle number reaches a fourth preset number, and stopping sending the resource request message.
Optionally, the selecting the access time slot corresponding to each based on the resource allocation message to access includes: monitoring whether the announcement channel time slot of the access window contains a resource allocation message fed back by the base station based on the uniform resource request message; the announcement channel time slot is used for storing the grouping information, the access window information and the resource allocation message; and if the announcement channel time slot of the access window contains the resource allocation message, sending a data packet to the base station based on the resource allocation message.
Optionally, the method further comprises: and if the announcement channel time slot of the access window does not contain the resource allocation message fed back by the base station based on the uniform resource request message, executing the step of selecting the rest intra-group access time slots in the current access window, and sending the resource request message to the group head target object in the first access window based on the intra-group access time slots until the circulation times reach a fourth preset number, and stopping sending the resource request message.
Optionally, the method further comprises: if the target object belongs to the group head target object, selecting the target object closest to the target object as a non-group head target object based on the geographic position information of each target object, and receiving a resource request message sent by the non-group head target object; generating a uniform resource request message based on the resource request message, and sending the uniform resource request message to the base station; acquiring a resource allocation message generated and broadcasted by the base station based on the unified access resource request message; and selecting the corresponding access time slots to access based on the resource allocation message.
Optionally, the generating a uniform resource request message based on the resource request message and sending the uniform resource request message to the base station includes: monitoring and acquiring a first resource request message of a non-group head target object in an intra-group access slot; generating a second resource request message based on the first access window and the resource request message to be sent in the group head target object and the group head target object identification; and sending the first resource request message and the second resource request message to the base station.
Optionally, the selecting the access time slot corresponding to each based on the resource allocation message to access includes: monitoring whether a resource allocation message allocated by the base station exists in a bulletin channel time slot in the access window; and if so, selecting the corresponding access time slots of the target objects to access the base station based on the resource allocation message.
Optionally, the method further comprises: and if the grouping information sent by the base station is not obtained in the preset time, not grouping the target objects.
According to a third aspect, the embodiment of the invention also discloses a target object access device, which comprises: the acquisition position module is used for acquiring geographic position information broadcast by each target object; the base station grouping module is used for grouping each target object based on the geographic position information to obtain grouping information and access window information, wherein the access window information comprises a plurality of access time slots; a broadcast information module for broadcasting the packet information and the access window information; the access request acquisition module is used for acquiring access resource request messages fed back by each target object based on the grouping information and the access window information; and the resource allocation module is used for allocating the access resources of each target object based on the access resource request message, generating resource allocation messages, and respectively sending the resource allocation messages to each target object so that each target object selects the corresponding access time slot for access based on the resource allocation messages.
According to a fourth aspect, the embodiment of the present invention further discloses a target object access device, including: the broadcasting position module is used for broadcasting geographic position information in a preset communication range; the grouping module is used for acquiring grouping information and access window information which are broadcasted by a base station in the preset communication range based on the geographic position information, wherein the grouping information comprises quantity information and group head target object information, and the access window information comprises a plurality of access time slots; the judging module is used for judging whether the group head target object divided by the base station belongs to or not based on the grouping information; the group head selection module is used for judging that if the group head target objects do not belong to the group head target objects, selecting the group head target object closest to the group head target object based on the geographic position information of each target object, and sending an access resource request message to the base station; the resource allocation message acquisition module is used for acquiring a resource allocation message generated and broadcasted by the base station based on the access resource request message; and the access module is used for selecting the corresponding access time slots to access based on the resource allocation message.
According to a fifth aspect, the embodiment of the invention also discloses a target object access system, which comprises a base station and a target object, wherein the target object comprises a group head target object and a non-group head target object, and is used for broadcasting geographic position information in a preset communication range; the base station is used for acquiring geographic position information broadcast by each target object; grouping each target object based on the geographic position information to obtain grouping information and access window information, wherein the access window information comprises a plurality of access time slots; broadcasting the grouping information and the access window information; the target object is configured to obtain packet information and access window information that are broadcast by a base station in the preset communication range based on the geographic location information, where the packet information includes quantity information and group header target object information, and the access window information includes a plurality of access slots; the non-group head target object is used for selecting a group head target object closest to the geographic position information of each target object and sending an access resource request message to the base station; acquiring a resource allocation message generated and broadcasted by the base station based on the access resource request message; selecting access time slots corresponding to the resource allocation messages to access; the group head target object is used for selecting a target object closest to each target object as a non-group head target object based on geographic position information of each target object, and receiving a resource request message sent by the non-group head target object; generating a uniform resource request message based on the resource request message, and sending the uniform resource request message to the base station; acquiring a resource allocation message generated and broadcasted by the base station based on the unified access resource request message; and selecting the corresponding access time slots to access based on the resource allocation message.
According to a sixth aspect, an embodiment of the present invention further discloses a computer device, including: at least one processor; and a memory communicatively coupled to the at least one processor; wherein the memory stores instructions executable by the at least one processor to cause the at least one processor to perform the steps of the target object access method according to the first aspect or any alternative implementation of the first aspect.
According to a seventh aspect, the embodiments of the present invention also disclose a computer readable storage medium having stored thereon a computer program which, when executed by a processor, implements the steps of the target object access method according to the first aspect or any of the alternative embodiments of the first aspect.
The technical scheme of the invention has the following advantages:
the invention provides a target object access method, a target object access device and computer equipment, which comprise the following steps: obtaining geographic position information broadcast by each target object; grouping each target object based on the geographic position information to obtain grouping information and access window information, wherein the access window information comprises a plurality of access time slots; broadcasting the grouping information and the access window information; acquiring access resource request information fed back by each target object based on the grouping information and the access window information; and allocating access resources of each target object based on the access resource request message, generating resource allocation messages, and respectively sending the resource allocation messages to each target object so that each target object selects corresponding access time slots for access based on the resource allocation messages. The base station groups the target objects according to the obtained geographic position information of the target objects, sets the group head target objects, and sends resource application messages according to the group head target objects under the condition that channel resources and random access time slots are not increased, so that the success rate of ship resource application is improved, the occurrence of the condition that the target objects are failed to be accessed in a single-hop random access mode is reduced, and the access time delay of the target objects is reduced.
Drawings
In order to more clearly illustrate the embodiments of the present invention or the technical solutions in the prior art, the drawings that are needed in the description of the embodiments or the prior art will be briefly described, and it is obvious that the drawings in the description below are some embodiments of the present invention, and other drawings can be obtained according to the drawings without inventive effort for a person skilled in the art.
Fig. 1 is an application scenario diagram of a specific example of a target object access method in an embodiment of the present invention;
FIG. 2 is an interaction scenario diagram of a specific example of a target object access system in an embodiment of the present invention;
FIG. 3 is an interaction scenario diagram of a specific example of a target object access system in an embodiment of the present invention;
fig. 4 is a schematic diagram of a specific example of a target object access system according to an embodiment of the present invention;
fig. 5 is a schematic diagram of a specific example of a target object access system according to an embodiment of the present invention;
FIG. 6 is a schematic diagram of a specific example of a target object access system according to an embodiment of the present invention;
FIG. 7 is a flowchart of a specific example of a target access system according to an embodiment of the present invention;
FIG. 8 is a flowchart of a specific example of a target access system according to an embodiment of the present invention;
FIG. 9 is a flowchart of a specific example of a target object access method according to an embodiment of the present invention;
FIG. 10 is a flowchart of a specific example of a target object access method according to an embodiment of the present invention;
FIG. 11 is a schematic block diagram of a specific example of a target object access device in an embodiment of the present invention;
FIG. 12 is a schematic block diagram of a specific example of a target object access device in an embodiment of the present invention;
fig. 13 is a diagram showing a specific example of a computer device according to an embodiment of the present invention.
Detailed Description
The following description of the embodiments of the present invention will be made apparent and fully in view of the accompanying drawings, in which some, but not all embodiments of the invention are shown. All other embodiments, which can be made by those skilled in the art based on the embodiments of the invention without making any inventive effort, are intended to be within the scope of the invention.
In the description of the present invention, it should be noted that the directions or positional relationships indicated by the terms "center", "upper", "lower", "left", "right", "vertical", "horizontal", "inner", "outer", etc. are based on the directions or positional relationships shown in the drawings, are merely for convenience of describing the present invention and simplifying the description, and do not indicate or imply that the devices or elements referred to must have a specific orientation, be configured and operated in a specific orientation, and thus should not be construed as limiting the present invention. Furthermore, the terms "first," "second," and "third" are used for descriptive purposes only and are not to be construed as indicating or implying relative importance.
In the description of the present invention, it should be noted that, unless explicitly specified and limited otherwise, the terms "mounted," "connected," and "connected" are to be construed broadly, and may be either fixedly connected, detachably connected, or integrally connected, for example; can be mechanically or electrically connected; the two components can be directly connected or indirectly connected through an intermediate medium, or can be communicated inside the two components, or can be connected wirelessly or in a wired way. The specific meaning of the above terms in the present invention will be understood in specific cases by those of ordinary skill in the art.
In addition, the technical features of the different embodiments of the present invention described below may be combined with each other as long as they do not collide with each other.
Fig. 1 is a schematic view of an application scenario according to an embodiment of the present invention. The target object access system comprises a base station and a target object, wherein the base station can be a ship access base station in a marine ship access scene, and the target object can be a ship corresponding to the base station to be accessed.
Fig. 2 and 3 illustrate an embodiment of the present invention, which can be applied to the scenario shown in fig. 1, where the process of accessing the target object to the base station includes:
Step 101: the target object is used for broadcasting geographic position information in a preset communication range. When a ship needs to access a base station, current geographic position information is firstly broadcast in real time within a preset communication range, wherein the preset communication range is a communicable range of a target object. The embodiment of the invention is not limited to the size of the communicable range and the broadcasting form, and can be determined by a person skilled in the art according to actual needs.
Step 102: the base station is used for acquiring geographic position information broadcast by each target object; grouping each target object based on the geographic position information to obtain grouping information and access window information, wherein the access window information comprises a plurality of access time slots; broadcasting the grouping information and the access window information.
For example, after each ship broadcasts its own geographic location, the base station may obtain the location information of the ship according to the broadcast of the ship, and the base station groups the geographic location information of each ship to obtain corresponding grouping information, where the grouping information is the number of groups divided by the base station according to the geographic location information and the MMSI (Maritime Mobile Service Identity, identification of maritime mobile phone service, abbreviated as MMSI) identification of the corresponding group head ship. The access window information is the access time slot information broadcasted in one frame of the base station, as shown in fig. 4, after determining the number of packets K and K header ships, the base station divides all time slots (2250 in total) in one frame into M random access windows, each random access window contains N w Time slots (N) w It is necessary to be able to divide 2250). As shown in fig. 5, in this embodiment, each frame may be divided into m=25 random access windows, each random access window containing N w The number of the random access slots in the first random access window of each frame is=90, and the number of the random access slots in the first random access window of each frame is 12, wherein the first K are the group head access slots, and the remaining 12-K are the intra-group access slots. As shown in fig. 6, the random access time slots in the non-first random access window of each frame contain 15 random access time slots in total, wherein the first K are group head access time slots, and the remaining 15-K are intra-group access time slots.
Step 103: the target object is configured to obtain packet information and access window information that are broadcast by a base station in the preset communication range based on the geographic location information, where the packet information includes quantity information and group header target object information, and the access window information includes a plurality of access timeslots.
Illustratively, after acquiring grouping information broadcast by the base station, the ship determines whether the ship is a corresponding head ship according to the MMSI identification of the head ship in the grouping information, if the ship is not the head ship, steps 104 to 106 are executed, and if the ship is the head ship, steps 107 to 109 are executed.
Step 104: the non-group head target object is used for selecting the group head target object closest to the geographic position information of each target object and sending an access resource request message to the base station. If the ship is not the head ship, selecting the head ship closest to the current ship according to the geographical position information of all the head ships in the base station, forming a group with the nearest head ship, sending the head ship MMSI identification of the head ship in the group, and sending an access resource request message to the base station through the head ship.
Step 105: the non-group head target object is used for acquiring a resource allocation message generated and broadcasted by the base station based on the access resource request message.
Step 106: and selecting the corresponding access time slots to access based on the resource allocation message.
In step 104, after transmitting its own ship MMSI identifier to the base station through the corresponding cluster head ship, the base station continuously monitors a resource allocation message broadcasted in the next frame, where the resource request message is in an announcement channel slot of the access window, accesses the resource request message according to the access slot allocated by the base station, and transmits a corresponding data packet.
Step 107: the group head target object is used for selecting a target object closest to each target object as a non-group head target object based on geographic position information of each target object, and receiving a resource request message sent by the non-group head target object; and generating a uniform resource request message based on the resource request message, and sending the uniform resource request message to the base station.
For example, if the vessel is a bow-tie vessel, the vessels are grouped with non-bow-tie vessels closest to each other based on their own geographic location information and geographic location information of other vessels. The resource request message is an MMSI identifier of a ship needing to perform data transmission in the group, the MMSI identifier can comprise an MMSI identifier of a non-group head ship and an MMSI identifier of a group head ship, the MMSI identifier of the non-group head ship and the MMSI identifier of the group head ship jointly form a uniform resource request message, and the group head ship sends the uniform resource request message to the base station.
Step 108: and acquiring a resource allocation message generated and broadcasted by the base station based on the unified access resource request message.
Step 109: and selecting the corresponding access time slots to access based on the resource allocation message.
Illustratively, in step 107, after the group head ship sends the MMSI identifier of the non-group head ship and the MMSI identifier of the group head ship in the group to the base station, the base station continuously monitors the resource allocation message broadcasted in the next frame, where the resource request message accesses in the announcement channel time slot of the access window according to the access time slot allocated by the base station and sends the corresponding data packet.
The invention provides a target object access system, which comprises a base station and a target object, wherein the target object comprises a group head target object and a non-group head target object, and is used for broadcasting geographic position information in a preset communication range; the base station is used for acquiring geographic position information broadcast by each target object; grouping each target object based on the geographic position information to obtain grouping information and access window information, wherein the access window information comprises a plurality of access time slots; broadcasting the grouping information and the access window information; the target object is configured to obtain packet information and access window information that are broadcast by a base station in the preset communication range based on the geographic location information, where the packet information includes quantity information and group header target object information, and the access window information includes a plurality of access slots; the non-group head target object is used for selecting a group head target object closest to the geographic position information of each target object and sending an access resource request message to the base station; acquiring a resource allocation message generated and broadcasted by the base station based on the access resource request message; selecting access time slots corresponding to the resource allocation messages to access; the group head target object is used for selecting a target object closest to each target object as a non-group head target object based on geographic position information of each target object, and receiving a resource request message sent by the non-group head target object; generating a uniform resource request message based on the resource request message, and sending the uniform resource request message to the base station; acquiring a resource allocation message generated and broadcasted by the base station based on the unified access resource request message; and selecting the corresponding access time slots to access based on the resource allocation message. The base station groups the target objects according to the obtained geographic position information of the target objects, sets the group head target objects, and sends resource application messages according to the group head target objects under the condition that channel resources and random access time slots are not increased, so that the success rate of ship resource application is improved, the occurrence of the condition that the target objects are failed to be accessed in a single-hop random access mode is reduced, and the access time delay of the target objects is reduced.
As an optional embodiment of the present invention, in step 102, grouping information obtained by grouping the base station according to each target object mainly includes quantity information and target object group header information, where a process implemented by the base station to obtain grouping information based on the geographic location information mainly includes: judging the number of the target objects in a preset area range based on the geographic position information; if the number of the target objects is larger than a first preset number, randomly selecting a target object from the target objects to serve as an initial group head target object; based on the geographic position information, taking a target object with a distance greater than a first preset distance from the initial group head target object as a first candidate group head target object; calculating the sum of the distances between the first candidate group head target objects and the initial group head target objects based on the geographic position information, constructing an initial group head target object group by the first candidate group head target object and the initial group head target object with the largest sum of the distances, and judging whether the number of the initial group head target objects in the initial group head target object group is equal to a second preset number; outputting the initial group head target object group if the number of the initial group head target objects in the initial group head target object group is equal to a second preset number; and if the number of the initial group head target objects in the initial group head target object group is not equal to the second preset number, emptying the first candidate group head target objects, repeatedly executing the steps of taking the target objects with the distance larger than the first preset distance from the initial group head target objects as first candidate group head target objects based on the geographic position information until the step of calculating the sum of the distances between the first candidate group head target objects and the initial group head target objects based on the geographic position information, constructing an initial group head target object group by the first candidate group head target objects with the largest distance sum and the initial group head target objects, judging whether the number of the initial group head target objects in the initial group head target object group is equal to the second preset number or not until the number of the initial group head target objects in the initial group head target object group is equal to the second preset number, and outputting the initial group head target object group.
For example, when the base station groups the ships, the number of the ships needs to be determined, if the data of the ships is not large, the situation that the ships collide when being connected to the base station does not occur, the ships do not need to be grouped, and the ships are directly connected to the base station in a random mode through the access time slots broadcasted by the base station, wherein the first preset number of whether to group can be 50 ships, if the number of the ships is larger than 50, the grouping access is performed, and if the number of the ships is smaller than 50, the grouping access is not performed. The size of the first preset number is not limited in the embodiment of the present invention, and can be determined by a person skilled in the art according to actual needs.
As shown in fig. 7, a method of confirming an initial group header target object of a packet is described according to the following embodiment,
a: creating empty lists S1 and S2 (creating empty lists S1 and S2 in a subsequent step for storing the determined bow-set ship MMSI identifier), and setting a maximum packet number Kmax (a second preset number);
b: judging the number N of the ships in the coverage area, if N is smaller than 50, jumping to F, and if N is larger than or equal to 50, jumping to C;
c: randomly selecting a ship and adding the ship to a list S1;
d: traversing all vessels except the vessels in the S1 list, and adding vessels meeting the rule (the distance from each vessel in the list S1 is greater than the first preset distance of 50 km) to the list S2; if the ship meeting the conditions does not exist, jumping to the F;
E: traversing all ships in the list S2 to calculate the sum of the distances between the ship and all the ships in the list S1, selecting the ship with the largest sum of the distances in the list S2, adding the ship to the list S1, judging the number of the ships in the list S1, if the number of the ships in the list S1 reaches Kmax, jumping to the step F, otherwise, emptying the list S2, and jumping to the step D;
f: and outputting a list S1, wherein the number of ships in the list S1 is the grouping number K.
As an optional embodiment of the present invention, in step 102, the grouping information obtained by the base station according to the geographic location information of the target object includes quantity information and group header target object information, where the process of grouping by the base station based on the geographic location information to obtain grouping information mainly includes: calculating the distance between each target object and each initial group head target object based on the geographic position information of the initial group head target object in the initial group head target object group, and dividing each target object into groups where the initial group head target object with the minimum distance is located, so as to obtain temporary groups with the second preset number; selecting a target object with the smallest sum of the distances as a new group head target object in each temporary group based on the sum of the distances between each target object in each temporary group and other target objects in the group; if the new group head target object is the same as the previous group head target object, determining the new group head target object as a final group head target object; and if the new group head target object is different from the previous group head target object, returning to execute the step of selecting the target object with the smallest sum of distances as the new group head target object in each temporary group based on the sum of distances between each target object in each temporary group and other target objects in the group until the new group head target object is not changed or the number of times of returning execution reaches a third preset number, and taking the new group head target object obtained by the last execution as the final group head target object.
Illustratively, the initial group of bow-tie vessels obtained in the above steps is not the final bow-tie vessel, and the final bow-tie vessels in the group need to be determined again according to the obtained initial bow-tie vessels and the geographical position information of all vessels. As shown in fig. 8, according to the following embodiment, a method of determining a final head set is explained,
a: judging the number of the ships in the list S1, if the number of the ships is 0 or 1, ending and not grouping, otherwise, jumping to b.
b: the maximum number of iterations Lmax (third preset number) is set and the vessels in the list S1 are taken as bow-tie vessels.
c: and traversing each non-bow-grouping ship, calculating the distance from each bow-grouping ship, and grouping all the ships according to the distance minimum principle.
d: and (3) circulating each group, calculating the sum of the distances from all the vessels in the group to each other vessel in the group, wherein each group selects the vessel with the smallest sum of the distances as a new group head, if the group head of each group is unchanged or the iteration number reaches Lmax (third preset number), jumping to e, otherwise, jumping back to c after adding one to the iteration number.
e: and outputting the head assembling ships of each group.
As an optional embodiment of the present invention, step 104 includes selecting a remaining intra-group access time slot in the current access window, and sending a resource request message to the group header target object in the first access window based on the intra-group access time slot; the first access window is the next access window of the current access window; and sending a uniform resource request message to the base station based on the resource request message through the group head target object.
As an optional embodiment of the present invention, step 104 further includes monitoring a uniform resource request message sent by the group header target object in the second access window; the second access window is the next access window of the first access window; judging whether the uniform resource request message contains the resource request message or not; and if the uniform resource request message does not contain the resource request message, executing the step of selecting the rest intra-group access time slots in the current access window, and sending the resource request message to the group head target object based on the intra-group access time slots in the first access window until the cycle number reaches a fourth preset number, and stopping sending the resource request message.
Illustratively, when a non-head-end in-group vessel accesses a base station, it is necessary to send a resource request message to the head-end vessel, and the specific access procedure is described by the following examples,
(1): randomly selecting a time slot from the rest group access time slots in the current random access window;
(2): waiting for the arrival of the selected time slot, and when the arrival of the selected time slot, transmitting a resource application message (the resource application message comprises a self MMSI identifier) to the cluster head ship to jump to (3);
(3): monitoring a group head access time slot occupied by a group head ship selected in a next random access window (a first access window), decoding a uniform resource request message sent by the group head ship, jumping to (4) if the uniform resource request message contains an MMSI (minimum mean square error) identifier of the uniform resource request message, otherwise adding one to the retransmission times, judging whether the maximum retransmission times (fourth preset number) are reached, discarding the data packet if the maximum retransmission times are reached, and jumping to (1) if the maximum retransmission times are not reached.
(4): and monitoring the time slot of the announcement channel in the random access window (the second access window) where the data packet is currently located, if the resource allocation message sent to the data packet is successfully received, transmitting the data packet to the base station according to the time slot resources allocated in the resource allocation message, otherwise, adding one to the retransmission times and then jumping to the step (1).
As an optional embodiment of the present invention, step 106 includes monitoring whether an announcement channel slot of the access window contains a resource allocation message fed back by the base station based on the uniform resource request message; the announcement channel time slot is used for storing the grouping information, the access window information and the resource allocation message; and if the announcement channel time slot of the access window contains the resource allocation message, sending a data packet to the base station based on the resource allocation message.
As an optional implementation manner of the present invention, step 106 further includes, if the announcement channel slot of the access window does not include the resource allocation message fed back by the base station based on the uniform resource request message, executing the step of selecting the remaining intra-group access slots in the current access window, and sending the resource request message to the group header target object in the first access window based on the intra-group access slots until the number of cycles reaches a fourth preset number, and stopping sending the resource request message.
After the cluster head vessels send the uniform resource request message to the base station, each vessel monitors whether the information in the announcement channel time slot in the access window of the next frame has the corresponding resource allocation message fed back by the base station according to the uniform resource request message (wherein the resource allocation message is the access time slot corresponding to the vessel MMSI identifier), if the corresponding resource allocation message exists, the data packet is transmitted according to the resource allocation message, and if the corresponding resource allocation message does not exist, the resource request message is sent to the cluster head vessels again until the number of the sent resource request messages reaches the fourth preset number.
As an optional embodiment of the present invention, step 107 includes, if the target object belongs to a group header target object, selecting a target object closest to each target object as a non-group header target object based on geographic location information of each target object, and receiving a resource request message sent by the non-group header target object; generating a uniform resource request message based on the resource request message, and sending the uniform resource request message to the base station; acquiring a resource allocation message generated and broadcasted by the base station based on the unified access resource request message; and selecting the corresponding access time slots to access based on the resource allocation message.
As an optional embodiment of the present invention, in step 107, the generating a uniform resource request message based on the resource request message, and sending the uniform resource request message to the base station includes: monitoring and acquiring a first resource request message of a non-group head target object in an intra-group access slot; generating a second resource request message based on the first access window and the resource request message to be sent in the group head target object and the group head target object identification; and sending the first resource request message and the second resource request message to the base station.
If the current ship is the corresponding head ship, selecting the non-head ship closest to the head ship as the non-head ship in the group, continuously monitoring the resource request message sent by the non-head ship to the user in the intra-group access time slot, wherein the resource request message is the MMSI identification of the non-head ship, if the head ship possibly needs to perform data transmission with the base station, sending the MMSI identification of the head ship to the resource request identification, and sending the resource request message to the base station and receiving the access time slot allocated by the base station according to the resource request message.
A specific access procedure is presented by the following embodiments,
1): and the head ship monitors resource application messages sent to the head ship in the access time slot in the group, and stores MMSI identifiers of the application ships.
2): waiting for the arrival of the next set of head access slots.
3): judging whether a resource application message needs to be sent or not, if so, adding the MMSI mark of the self into a resource application ship list.
4): and adding the MMSI number of the ship corresponding to the successfully received resource application message in the previous window into a resource application ship list.
5): and (3) in the group head access time slot, if the resource application ship list is not empty, transmitting a uniform resource request message to the base station and jumping to 6), otherwise, not transmitting any message and ending the steps.
The unified resource request message comprises MMSI identifiers of all ships in a resource application ship list.
6): if (group header) own MMSI identification is added into the resource application ship list, jumping to 7), otherwise jumping to 1).
7): and monitoring an announcement signaling channel in the random access window where the current is located, if the announcement signaling channel is successfully received, transmitting the data packet to the base station according to the time slot resources allocated in the resource allocation message, otherwise, adding one to the retransmission times, judging whether the number of the retransmission times reaches a fourth preset number, if so, discarding the data packet, otherwise, jumping to 1).
The embodiment of the invention also discloses a target object access method, as shown in fig. 9, comprising the following steps:
step 201: and obtaining the geographic position information broadcast by each target object. For example, the details of step 102 in the above system embodiment are not described herein.
Step 202: and grouping each target object based on the geographic position information to obtain grouping information and access window information, wherein the access window information comprises a plurality of access time slots. For example, the details of step 102 in the above system embodiment are not described herein.
Step 203: broadcasting the grouping information and the access window information. For example, the details of step 102 in the above system embodiment are not described herein.
Step 204: and acquiring an access resource request message fed back by each target object based on the grouping information and the access window information. For example, the details of step 105 in the above system embodiment are not described herein.
Step 205: and allocating access resources of each target object based on the access resource request message, generating resource allocation messages, and respectively sending the resource allocation messages to each target object so that each target object selects corresponding access time slots for access based on the resource allocation messages. For example, the details of step 105 in the above system embodiment are not described herein.
The target object access method provided by the invention comprises the steps of obtaining geographic position information broadcasted by each target object; grouping each target object based on the geographic position information to obtain grouping information and access window information, wherein the access window information comprises a plurality of access time slots; broadcasting the grouping information and the access window information; acquiring access resource request information fed back by each target object based on the grouping information and the access window information; and allocating access resources of each target object based on the access resource request message, generating resource allocation messages, and respectively sending the resource allocation messages to each target object so that each target object selects corresponding access time slots for access based on the resource allocation messages. The base station groups the target objects according to the obtained geographic position information of the target objects, sets the group head target objects, and sends resource application messages according to the group head target objects under the condition that channel resources and random access time slots are not increased, so that the success rate of ship resource application is improved, the occurrence of the condition that the target objects are failed to be accessed in a single-hop random access mode is reduced, and the access time delay of the target objects is reduced.
The embodiment of the invention also discloses a target object access method, as shown in fig. 10, comprising the following steps:
step 301: and broadcasting the geographic position information in a preset communication range. For example, the details of step 101 in the above system embodiment are not described herein.
The method comprises the steps of: and acquiring grouping information and access window information which are broadcasted by the base station in the preset communication range based on the geographic position information, wherein the grouping information comprises quantity information and group head target object information, and the access window information comprises a plurality of access time slots. For example, the details of step 103 in the above system embodiment are not described herein.
Step 303: and judging whether the group information belongs to a group head target object divided by the base station or not based on the group information. For example, details of the foregoing system embodiments are not described herein.
Step 304: and if the target object does not belong to the group head target objects, selecting the group head target object closest to the group head target object based on the geographic position information of each target object, and sending an access resource request message to the base station. For example, the details of step 104 in the above system embodiment are not described herein.
Step 305: and acquiring a resource allocation message generated and broadcasted by the base station based on the access resource request message. For example, the details of step 105 in the above system embodiment are not described herein.
Step 306: and selecting the corresponding access time slots to access based on the resource allocation message. For example, the details of step 106 in the above system embodiment are not described herein.
The target object access method provided by the invention comprises the steps of broadcasting geographic position information in a preset communication range; acquiring grouping information and access window information which are broadcasted by a base station in the preset communication range based on the geographic position information, wherein the grouping information comprises quantity information and group head target object information, and the access window information comprises a plurality of access time slots; judging whether the group information belongs to a group head target object divided by the base station or not based on the group information; if the target object does not belong to the group head target object, selecting the group head target object closest to the group head target object based on the geographic position information of each target object, and sending an access resource request message to the base station; acquiring a resource allocation message generated and broadcasted by the base station based on the access resource request message; and selecting the corresponding access time slots to access based on the resource allocation message. The base station groups the target objects according to the obtained geographic position information of the target objects, sets the group head target objects, and sends resource application messages according to the group head target objects under the condition that channel resources and random access time slots are not increased, so that the success rate of ship resource application is improved, the occurrence of the condition that the target objects are failed to be accessed in a single-hop random access mode is reduced, and the access time delay of the target objects is reduced.
The embodiment of the invention also discloses a target object access device, as shown in fig. 11, which comprises:
the acquisition position module 401 is configured to acquire geographic position information broadcast by each target object. For example, the details of step 201 in the above system embodiment are not described herein.
The base station grouping module 402 is configured to group each target object based on the geographic location information, to obtain grouping information and access window information, where the access window information includes a plurality of access slots. For example, the details of step 202 in the above system embodiment are not described herein.
A broadcast information module 403, configured to broadcast the packet information and the access window information. For example, the details of step 203 in the above system embodiment are not described herein.
An access request obtaining module 404, configured to obtain an access resource request message fed back by each target object based on the packet information and the access window information. For example, the details of step 204 in the above system embodiment are not described herein.
And a resource allocation module 405, configured to allocate an access resource of each target object based on the access resource request message, generate a resource allocation message, and send the resource allocation message to each target object, so that each target object selects an access slot corresponding to each target object based on the resource allocation message for access. For example, the details of step 205 in the above system embodiment are not described herein.
The target object access device provided by the invention comprises an acquisition position module 401, a control module and a control module, wherein the acquisition position module is used for acquiring geographic position information broadcasted by each target object; a base station grouping module 402, configured to group each target object based on the geographic location information, to obtain grouping information and access window information, where the access window information includes a plurality of access slots; a broadcast information module 403, configured to broadcast the packet information and the access window information; an access request obtaining module 404, configured to obtain an access resource request message fed back by each target object based on the packet information and the access window information; and a resource allocation module 405, configured to allocate an access resource of each target object based on the access resource request message, generate a resource allocation message, and send the resource allocation message to each target object, so that each target object selects an access slot corresponding to each target object based on the resource allocation message for access. The base station groups the target objects according to the obtained geographic position information of the target objects, sets the group head target objects, and sends resource application messages according to the group head target objects under the condition that channel resources and random access time slots are not increased, so that the success rate of ship resource application is improved, the occurrence of the condition that the target objects are failed to be accessed in a single-hop random access mode is reduced, and the access time delay of the target objects is reduced.
The embodiment of the invention also discloses a target object access device, as shown in fig. 11, which comprises:
a broadcast location module 501 for broadcasting geographic location information within a preset communication range. For example, the details of step 301 in the above system embodiment are not described herein.
The grouping module 502 is configured to obtain grouping information and access window information broadcasted by a base station in the preset communication range based on the geographic location information, where the grouping information includes quantity information and group header target object information, and the access window information includes a plurality of access timeslots. For details, see, for example, the content of step 302 in the above system embodiment, which is not described herein.
A judging module 503, configured to judge whether the packet belongs to a group header target object divided by the base station based on the packet information. For example, the details of step 303 in the above system embodiment are not described herein.
And a group header selection module 504, configured to determine that the group header target objects do not belong to the group header target objects, select the group header target object closest to the group header target object based on the geographic location information of each target object, and send an access resource request message to the base station. For details, see, for example, the content of step 304 in the above system embodiment, which is not described here again.
An acquire resource allocation message module 505, configured to acquire a resource allocation message generated and broadcasted by the base station based on the access resource request message. For example, the details of step 305 in the above system embodiment are not described herein.
And an access module 506, configured to select respective corresponding access timeslots for access based on the resource allocation message. For example, the details of step 306 in the above system embodiment are not described herein.
The target object access device provided by the invention comprises a broadcast position module 501, a broadcast position module and a target object access module, wherein the broadcast position module 501 is used for broadcasting geographic position information in a preset communication range; the grouping module 502 is configured to obtain grouping information and access window information broadcasted by a base station in the preset communication range based on the geographic location information, where the grouping information includes quantity information and group header target object information, and the access window information includes a plurality of access time slots; a judging module 503, configured to judge whether the packet belongs to a group header target object divided by the base station based on the packet information; a header selection module 504, configured to determine that if the header selection module does not belong to a header target object, select a header target object closest to the target object based on geographic location information of each target object, and send an access resource request message to the base station; an acquire resource allocation message module 505, configured to acquire a resource allocation message generated and broadcasted by the base station based on the access resource request message; and an access module 506, configured to select respective corresponding access timeslots for access based on the resource allocation message. The base station groups the target objects according to the obtained geographic position information of the target objects, sets the group head target objects, and sends resource application messages according to the group head target objects under the condition that channel resources and random access time slots are not increased, so that the success rate of ship resource application is improved, the occurrence of the condition that the target objects are failed to be accessed in a single-hop random access mode is reduced, and the access time delay of the target objects is reduced.
The embodiment of the present invention further provides a computer device, as shown in fig. 13, which may include a processor 601 and a memory 602, where the processor 601 and the memory 602 may be connected by a bus or other means, and in fig. 13, the connection is exemplified by a bus.
The processor 601 may be a central processing unit (Central Processing Unit, CPU). The processor 601 may also be other general purpose processors, digital signal processors (Digital Signal Processor, DSP), application specific integrated circuits (Application Specific Integrated Circuit, ASIC), field programmable gate arrays (Field-Programmable Gate Array, FPGA) or other programmable logic devices, discrete gate or transistor logic devices, discrete hardware components, or combinations thereof.
The memory 602, as a non-transitory computer readable storage medium, may be used to store a non-transitory software program, a non-transitory computer executable program, and modules, such as program instructions/modules corresponding to a target object access method in an embodiment of the present invention. The processor 601 executes various functional applications of the processor and data processing, i.e., implements the target object access method in the above-described method embodiments, by running non-transitory software programs, instructions, and modules stored in the memory 602.
The memory 602 may include a storage program area and a storage data area, wherein the storage program area may store an operating system, at least one application program required for a function; the storage data area may store data created by the processor 601, etc. In addition, the memory 602 may include high-speed random access memory, and may also include non-transitory memory, such as at least one magnetic disk storage device, flash memory device, or other non-transitory solid state storage device. In some embodiments, memory 602 may optionally include memory located remotely from processor 601, such remote memory being connectable to processor 601 through a network. Examples of such networks include, but are not limited to, the internet, intranets, local area networks, mobile communication networks, and combinations thereof.
The one or more modules are stored in the memory 602, which when executed by the processor 601, performs the target object access method in the embodiment shown in fig. 9 or 10.
The details of the above-mentioned computer device may be understood correspondingly with reference to the corresponding relevant descriptions and effects in the embodiments shown in fig. 9 or fig. 10, and will not be repeated here.
It will be appreciated by those skilled in the art that implementing all or part of the above-described embodiment method may be implemented by a computer program to instruct related hardware, where the program may be stored in a computer readable storage medium, and the program may include the above-described embodiment method when executed. Wherein the storage medium may be a magnetic Disk, an optical Disk, a Read-Only Memory (ROM), a random access Memory (RandomAccessMemory, RAM), a Flash Memory (Flash Memory), a Hard Disk (HDD), a Solid State Drive (SSD), or the like; the storage medium may also comprise a combination of memories of the kind described above.
Although embodiments of the present invention have been described in connection with the accompanying drawings, various modifications and variations may be made by those skilled in the art without departing from the spirit and scope of the invention, and such modifications and variations are within the scope of the invention as defined by the appended claims.

Claims (16)

1. A target object access method, comprising:
obtaining geographic position information broadcast by each target object;
grouping each target object based on the geographic position information to obtain grouping information and access window information, wherein the access window information comprises a plurality of access time slots;
broadcasting the grouping information and the access window information;
acquiring access resource request information fed back by each target object based on the grouping information and the access window information;
allocating access resources of each target object based on the access resource request message, generating resource allocation messages, and respectively sending the resource allocation messages to each target object so that each target object selects corresponding access time slots for access based on the resource allocation messages;
grouping each target object based on the geographic position information to obtain the access window information, including:
Randomly dividing a time slot of an access channel in one frame into M access windows based on the grouping information, wherein the access windows comprise bulletin channel time slots, and the bulletin channel time slots are used for storing the grouping information, the access window information and the resource allocation information;
the grouping information comprises quantity information and target object group header information, grouping is carried out based on the geographic position information to obtain grouping information, and the method comprises the following steps:
judging the number of the target objects in a preset area range based on the geographic position information;
if the number of the target objects is larger than a first preset number, randomly selecting a target object from the target objects to serve as an initial group head target object;
based on the geographic position information, taking a target object with a distance greater than a first preset distance from the initial group head target object as a first candidate group head target object;
calculating the sum of the distances between the first candidate group head target objects and the initial group head target objects based on the geographic position information, constructing an initial group head target object group by the first candidate group head target object and the initial group head target object with the largest sum of the distances, and judging whether the number of the initial group head target objects in the initial group head target object group is equal to a second preset number;
Outputting the initial group head target object group if the number of the initial group head target objects in the initial group head target object group is equal to a second preset number;
and if the number of the initial group head target objects in the initial group head target object group is not equal to the second preset number, emptying the first candidate group head target objects, repeatedly executing the steps of taking the target objects with the distance larger than the first preset distance from the initial group head target objects as first candidate group head target objects based on the geographic position information until the step of calculating the sum of the distances between the first candidate group head target objects and the initial group head target objects based on the geographic position information, constructing an initial group head target object group by the first candidate group head target objects with the largest distance sum and the initial group head target objects, judging whether the number of the initial group head target objects in the initial group head target object group is equal to the second preset number or not until the number of the initial group head target objects in the initial group head target object group is equal to the second preset number, and outputting the initial group head target object group.
2. The method of claim 1, wherein the grouping information includes quantity information and group header target object information, grouping is performed based on the geographic location information to obtain grouping information, and further comprising:
Calculating the distance between each target object and each initial group head target object based on the geographic position information of the initial group head target object in the initial group head target object group, and dividing each target object into groups where the initial group head target object with the minimum distance is located, so as to obtain temporary groups with the second preset number;
selecting a target object with the smallest sum of the distances as a new group head target object in each temporary group based on the sum of the distances between each target object in each temporary group and other target objects in the group;
if the new group head target object is the same as the previous group head target object, determining the new group head target object as a final group head target object;
and if the new group head target object is different from the previous group head target object, returning to execute the step of selecting the target object with the smallest sum of distances as the new group head target object in each temporary group based on the sum of distances between each target object in each temporary group and other target objects in the group until the new group head target object is not changed or the number of times of returning execution reaches a third preset number, and taking the new group head target object obtained by the last execution as the final group head target object.
3. A target object access method, comprising:
broadcasting geographic position information in a preset communication range;
acquiring grouping information and access window information which are broadcasted by a base station in the preset communication range based on the geographic position information, wherein the grouping information comprises quantity information and group head target object information, and the access window information comprises a plurality of access time slots;
judging whether the group information belongs to a group head target object divided by the base station or not based on the group information;
if the target object does not belong to the group head target object, selecting the group head target object closest to the group head target object based on the geographic position information of each target object, and sending an access resource request message to the base station;
acquiring a resource allocation message generated and broadcasted by the base station based on the access resource request message;
selecting access time slots corresponding to the resource allocation messages to access;
the base station broadcasts access window information within the preset communication range based on the geographic position information, and the access window information comprises:
randomly dividing a time slot of an access channel in one frame into M access windows based on the grouping information, wherein the access windows comprise bulletin channel time slots, and the bulletin channel time slots are used for storing the grouping information, the access window information and the resource allocation information;
The base station groups based on the geographic position information to obtain grouping information, wherein the grouping information comprises quantity information and target object group header information and comprises the following steps:
judging the number of the target objects in a preset area range based on the geographic position information;
if the number of the target objects is larger than a first preset number, randomly selecting a target object from the target objects to serve as an initial group head target object;
based on the geographic position information, taking a target object with a distance greater than a first preset distance from the initial group head target object as a first candidate group head target object;
calculating the sum of the distances between the first candidate group head target objects and the initial group head target objects based on the geographic position information, constructing an initial group head target object group by the first candidate group head target object and the initial group head target object with the largest sum of the distances, and judging whether the number of the initial group head target objects in the initial group head target object group is equal to a second preset number;
outputting the initial group head target object group if the number of the initial group head target objects in the initial group head target object group is equal to a second preset number;
And if the number of the initial group head target objects in the initial group head target object group is not equal to the second preset number, emptying the first candidate group head target objects, repeatedly executing the steps of taking the target objects with the distance larger than the first preset distance from the initial group head target objects as first candidate group head target objects based on the geographic position information until the step of calculating the sum of the distances between the first candidate group head target objects and the initial group head target objects based on the geographic position information, constructing an initial group head target object group by the first candidate group head target objects with the largest distance sum and the initial group head target objects, judging whether the number of the initial group head target objects in the initial group head target object group is equal to the second preset number or not until the number of the initial group head target objects in the initial group head target object group is equal to the second preset number, and outputting the initial group head target object group.
4. A method according to claim 3, wherein selecting a closest group header target object based on geographical location information of each target object, and transmitting an access resource request message to the base station, comprises:
Selecting the rest intra-group access time slots in the current access window, and sending a resource request message to the group head target object in a first access window based on the intra-group access time slots; the first access window is the next access window of the current access window;
and sending a uniform resource request message to the base station based on the resource request message through the group head target object.
5. The method according to claim 4, wherein the method further comprises:
monitoring a uniform resource request message sent by the group head target object in a second access window; the second access window is the next access window of the first access window;
judging whether the uniform resource request message contains the resource request message or not;
and if the uniform resource request message does not contain the resource request message, executing the step of selecting the rest intra-group access time slots in the current access window, and sending the resource request message to the group head target object based on the intra-group access time slots in the first access window until the cycle number reaches a fourth preset number, and stopping sending the resource request message.
6. The method of claim 4, wherein selecting respective access slots for access based on the resource allocation message comprises:
monitoring whether the announcement channel time slot of the access window contains a resource allocation message fed back by the base station based on a uniform resource request message; the announcement channel time slot is used for storing the grouping information, the access window information and the resource allocation message;
and if the announcement channel time slot of the access window contains the resource allocation message, sending a data packet to the base station based on the resource allocation message.
7. The method of claim 6, wherein the method further comprises:
and if the announcement channel time slot of the access window does not contain the resource allocation message fed back by the base station based on the uniform resource request message, executing the step of selecting the rest intra-group access time slots in the current access window, and sending the resource request message to the group head target object in the first access window based on the intra-group access time slots until the circulation times reach a fourth preset number, and stopping sending the resource request message.
8. A method according to claim 3, further comprising:
If the target object belongs to the group head target object, selecting the target object closest to the target object as a non-group head target object based on the geographic position information of each target object, and receiving a resource request message sent by the non-group head target object;
generating a uniform resource request message based on the resource request message, and sending the uniform resource request message to the base station;
acquiring a resource allocation message generated and broadcasted by the base station based on the uniform resource request message;
and selecting the corresponding access time slots to access based on the resource allocation message.
9. The method of claim 8, wherein generating a uniform resource request message based on the resource request message and transmitting the uniform resource request message to the base station comprises:
monitoring and acquiring a first resource request message of a non-group head target object in an intra-group access slot;
generating a second resource request message based on the first access window and the resource request message to be sent in the group head target object and the group head target object identification;
and sending the first resource request message and the second resource request message to the base station.
10. The method according to claim 3 or 8, wherein selecting the respective corresponding access slots for access based on the resource allocation message comprises:
monitoring whether a resource allocation message allocated by the base station exists in a bulletin channel time slot in the access window;
and if so, selecting the corresponding access time slots of the target objects to access the base station based on the resource allocation message.
11. A method according to claim 3, characterized in that the method further comprises: and if the grouping information sent by the base station is not obtained in the preset time, not grouping the target objects.
12. A target object access device, comprising:
the acquisition position module is used for acquiring geographic position information broadcast by each target object;
the base station grouping module is used for grouping each target object based on the geographic position information to obtain grouping information and access window information, wherein the access window information comprises a plurality of access time slots;
a broadcast information module for broadcasting the packet information and the access window information;
the access request acquisition module is used for acquiring access resource request messages fed back by each target object based on the grouping information and the access window information;
The resource allocation module is used for allocating the access resources of each target object based on the access resource request message, generating resource allocation messages, and respectively sending the resource allocation messages to each target object so that each target object selects the corresponding access time slot for access based on the resource allocation messages;
the base station grouping module is specifically configured to randomly divide a time slot of an access channel in one frame into M access windows based on the grouping information, where the access windows include advertisement channel time slots, and the advertisement channel time slots are used to store the grouping information, the access window information and the resource allocation message;
the base station grouping module is specifically configured to determine, based on the geographic location information, the number of the target objects in a preset area range;
if the number of the target objects is larger than a first preset number, randomly selecting a target object from the target objects to serve as an initial group head target object;
based on the geographic position information, taking a target object with a distance greater than a first preset distance from the initial group head target object as a first candidate group head target object;
Calculating the sum of the distances between the first candidate group head target objects and the initial group head target objects based on the geographic position information, constructing an initial group head target object group by the first candidate group head target object and the initial group head target object with the largest sum of the distances, and judging whether the number of the initial group head target objects in the initial group head target object group is equal to a second preset number;
outputting the initial group head target object group if the number of the initial group head target objects in the initial group head target object group is equal to a second preset number;
and if the number of the initial group head target objects in the initial group head target object group is not equal to the second preset number, emptying the first candidate group head target objects, repeatedly executing the steps of taking the target objects with the distance larger than the first preset distance from the initial group head target objects as first candidate group head target objects based on the geographic position information until the step of calculating the sum of the distances between the first candidate group head target objects and the initial group head target objects based on the geographic position information, constructing an initial group head target object group by the first candidate group head target objects with the largest distance sum and the initial group head target objects, judging whether the number of the initial group head target objects in the initial group head target object group is equal to the second preset number or not until the number of the initial group head target objects in the initial group head target object group is equal to the second preset number, and outputting the initial group head target object group.
13. A target object access device, comprising:
the broadcasting position module is used for broadcasting geographic position information in a preset communication range;
the grouping module is used for acquiring grouping information and access window information which are broadcasted by a base station in the preset communication range based on the geographic position information, wherein the grouping information comprises quantity information and group head target object information, and the access window information comprises a plurality of access time slots;
the judging module is used for judging whether the group head target object divided by the base station belongs to or not based on the grouping information;
the group head selection module is used for judging that if the group head target objects do not belong to the group head target objects, selecting the group head target object closest to the group head target object based on the geographic position information of each target object, and sending an access resource request message to the base station;
the resource allocation message acquisition module is used for acquiring a resource allocation message generated and broadcasted by the base station based on the access resource request message;
the access module is used for selecting the corresponding access time slots to access based on the resource allocation message;
the base station groups based on the geographic position information to obtain grouping information, wherein the grouping information comprises quantity information and target object group header information and comprises the following steps:
Judging the number of the target objects in a preset area range based on the geographic position information;
if the number of the target objects is larger than a first preset number, randomly selecting a target object from the target objects to serve as an initial group head target object;
based on the geographic position information, taking a target object with a distance greater than a first preset distance from the initial group head target object as a first candidate group head target object;
calculating the sum of the distances between the first candidate group head target objects and the initial group head target objects based on the geographic position information, constructing an initial group head target object group by the first candidate group head target object and the initial group head target object with the largest sum of the distances, and judging whether the number of the initial group head target objects in the initial group head target object group is equal to a second preset number;
outputting the initial group head target object group if the number of the initial group head target objects in the initial group head target object group is equal to a second preset number;
and if the number of the initial group head target objects in the initial group head target object group is not equal to the second preset number, emptying the first candidate group head target objects, repeatedly executing the steps of taking the target objects with the distance larger than the first preset distance from the initial group head target objects as first candidate group head target objects based on the geographic position information until the step of calculating the sum of the distances between the first candidate group head target objects and the initial group head target objects based on the geographic position information, constructing an initial group head target object group by the first candidate group head target objects with the largest distance sum and the initial group head target objects, judging whether the number of the initial group head target objects in the initial group head target object group is equal to the second preset number or not until the number of the initial group head target objects in the initial group head target object group is equal to the second preset number, and outputting the initial group head target object group.
14. A target object access system is characterized by comprising a base station and target objects, wherein the target objects comprise a group head target object and a non-group head target object,
the target object is used for broadcasting geographic position information in a preset communication range;
the base station is used for acquiring geographic position information broadcast by each target object; grouping each target object based on the geographic position information to obtain grouping information and access window information, wherein the access window information comprises a plurality of access time slots; broadcasting the grouping information and the access window information; randomly dividing a time slot of an access channel in one frame into M access windows based on the grouping information, wherein the access windows comprise bulletin channel time slots, and the bulletin channel time slots are used for storing the grouping information, the access window information and the resource allocation information;
the base station groups based on the geographic position information to obtain grouping information, wherein the grouping information comprises quantity information and target object group header information and comprises the following steps:
judging the number of the target objects in a preset area range based on the geographic position information;
if the number of the target objects is larger than a first preset number, randomly selecting a target object from the target objects to serve as an initial group head target object;
Based on the geographic position information, taking a target object with a distance greater than a first preset distance from the initial group head target object as a first candidate group head target object;
calculating the sum of the distances between the first candidate group head target objects and the initial group head target objects based on the geographic position information, constructing an initial group head target object group by the first candidate group head target object and the initial group head target object with the largest sum of the distances, and judging whether the number of the initial group head target objects in the initial group head target object group is equal to a second preset number;
outputting the initial group head target object group if the number of the initial group head target objects in the initial group head target object group is equal to a second preset number;
if the number of the initial group head target objects in the initial group head target object group is not equal to the second preset number, emptying the first candidate group head target objects, repeatedly executing the steps of taking the target objects with the distance from the initial group head target objects being larger than the first preset distance as first candidate group head target objects based on the geographic position information until the step of calculating the sum of the distances between the first candidate group head target objects and the initial group head target objects based on the geographic position information, constructing an initial group head target object group by the first candidate group head target objects with the largest distance sum and the initial group head target objects, judging whether the number of the initial group head target objects in the initial group head target object group is equal to the second preset number or not until the number of the initial group head target objects in the initial group head target object group is equal to the second preset number, and outputting the initial group head target object group;
The target object is configured to obtain packet information and access window information that are broadcast by a base station in the preset communication range based on the geographic location information, where the packet information includes quantity information and group header target object information, and the access window information includes a plurality of access slots;
the non-group head target object is used for selecting a group head target object closest to the geographic position information of each target object and sending an access resource request message to the base station; acquiring a resource allocation message generated and broadcasted by the base station based on the access resource request message; selecting access time slots corresponding to the resource allocation messages to access;
the group head target object is used for selecting a target object closest to each target object as a non-group head target object based on geographic position information of each target object, and receiving a resource request message sent by the non-group head target object; generating a uniform resource request message based on the resource request message, and sending the uniform resource request message to the base station; acquiring a resource allocation message generated and broadcasted by the base station based on the uniform resource request message; and selecting the corresponding access time slots to access based on the resource allocation message.
15. A computer device, comprising: at least one processor; and a memory communicatively coupled to the at least one processor; wherein the memory stores instructions executable by the at least one processor to cause the at least one processor to perform the steps of the target object access method according to any of claims 1-11.
16. A computer readable storage medium, on which a computer program is stored, characterized in that the computer program, when being executed by a processor, implements the steps of the target object access method according to any of claims 1-11.
CN202210214023.7A 2022-03-04 2022-03-04 Target object access method, device, system and computer equipment Active CN114584920B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202210214023.7A CN114584920B (en) 2022-03-04 2022-03-04 Target object access method, device, system and computer equipment

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202210214023.7A CN114584920B (en) 2022-03-04 2022-03-04 Target object access method, device, system and computer equipment

Publications (2)

Publication Number Publication Date
CN114584920A CN114584920A (en) 2022-06-03
CN114584920B true CN114584920B (en) 2023-06-27

Family

ID=81779197

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202210214023.7A Active CN114584920B (en) 2022-03-04 2022-03-04 Target object access method, device, system and computer equipment

Country Status (1)

Country Link
CN (1) CN114584920B (en)

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104854914A (en) * 2012-12-12 2015-08-19 高通股份有限公司 System and method for improved communication on a wireless network
CN104904276A (en) * 2012-11-28 2015-09-09 高通股份有限公司 System and method for saving power using restricted access windows

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20040198221A1 (en) * 2002-03-06 2004-10-07 Samsung Electronics Co., Ltd. Wireless communication module capable of waking up a wireless communication device in park mode based on connectionless broadcast and method thereof
CN101369840B (en) * 2007-08-13 2012-07-04 电信科学技术研究院 TDD accidental access method, system and its composition modules
CN107222827B (en) * 2016-03-21 2020-08-28 中国移动通信有限公司研究院 Random access configuration method and device, random access method, base station and UE
KR102444377B1 (en) * 2016-11-23 2022-09-19 한국전자통신연구원 Access method in communication system and apparatus for the same
CN108282821B (en) * 2018-01-23 2020-11-27 重庆大学 Congestion control access method facing macro connection and based on grouping in communication of Internet of things

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104904276A (en) * 2012-11-28 2015-09-09 高通股份有限公司 System and method for saving power using restricted access windows
CN104854914A (en) * 2012-12-12 2015-08-19 高通股份有限公司 System and method for improved communication on a wireless network

Also Published As

Publication number Publication date
CN114584920A (en) 2022-06-03

Similar Documents

Publication Publication Date Title
USRE43493E1 (en) Method for sharing hybrid resources in a wireless independent network, a station for the method, and a data format for the method and the station
US20120275305A1 (en) Prioritized random access method, resource allocation method and collision resolution method
CN107148086B (en) Information interaction method and device, distributed unit and computer storage medium
US20160156437A1 (en) Channel access method, apparatus and system
JP6537193B2 (en) Method and apparatus for resource reuse
CN103202078B (en) For the method and apparatus to wireless terminal distribution wireless network grouping resources
US8634337B2 (en) Method for receiving control information and terminal device using the same
CN102573098B (en) communication information sending method, device and system
JP2020520593A (en) Method and apparatus for obtaining system information
CN111629438A (en) Resource allocation method and device
JP6691207B2 (en) User equipment, network device and data transmission method
CN114584920B (en) Target object access method, device, system and computer equipment
EP2498455A1 (en) Method and system to coordinate the communication channel access in a technology independent way in order to improve channel efficiency and to provide QoS guarantees
US20230300861A1 (en) Communication method, apparatus, and system
CN110944305B (en) Data transmission method of V2X dual-mode terminal, 4G base station and terminal
US11581998B2 (en) Configuration method and device for data transmission structure
CN107005985B (en) Service node establishment method and equipment
US20160165533A1 (en) Communication method, station and system
US20230327928A1 (en) Symbol reservation, inquiry, and notification methods, first node, second node, and medium
US20230095005A1 (en) Resource allocation for clients of multiple co-hosted vaps
CN112788660B (en) System information sending and receiving processing method and device and electronic equipment
KR20200105683A (en) Beam selection method, terminal and computer storage medium
CN107113872B (en) Device and method for adjusting competition window, network equipment, terminal and network system
CN115968571A (en) Power saving method, device, equipment and readable storage medium
USRE43383E1 (en) Method for sharing hybrid resources in a wireless independent network, a station for the method, and a data format for the method and the station

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