CN106912005B - The maximized method of flow of the people data collection is realized based on multi-hop bluetooth group - Google Patents
The maximized method of flow of the people data collection is realized based on multi-hop bluetooth group Download PDFInfo
- Publication number
- CN106912005B CN106912005B CN201710120508.9A CN201710120508A CN106912005B CN 106912005 B CN106912005 B CN 106912005B CN 201710120508 A CN201710120508 A CN 201710120508A CN 106912005 B CN106912005 B CN 106912005B
- Authority
- CN
- China
- Prior art keywords
- equipment
- bluetooth
- proxy node
- node
- subregion
- 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
Links
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
- H04W4/80—Services using short range communication, e.g. near-field communication [NFC], radio-frequency identification [RFID] or low energy communication
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/24—Connectivity information management, e.g. connectivity discovery or connectivity update
- H04W40/248—Connectivity information update
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W84/00—Network topologies
- H04W84/18—Self-organising networks, e.g. ad-hoc networks or sensor networks
Abstract
The maximized method of flow of the people data collection is realized based on multi-hop bluetooth group, carrys out backer's flow management using a point-to-point multi-hop bluetooth group to collect the data of non-proxy node device in the high density stream of people.Multi-hop bluetooth group includes four big functional modules, is respectively: generating router table means, building routing tree module, sends data packet module and received data packet module.The network has benefited from the bluetooth channel of non-proxy node bluetooth equipment, constructs a point-to-point multi-hop bluetooth group by one routing table of design.The shortcomings that non-proxy node device of bluetooth ad hoc network of overcoming over cannot replace equipment identities, static component network.So that the present invention has dynamic assembly network, by dividing region, constantly updating non-proxy node bluetooth equipment identity non-proxy node device quantity is maximized, quickly transmit data packet.
Description
Technical field
The invention belongs to field of computer technology, further relate in a kind of wireless computer network using bluetooth 4.0
The maximization approach of networking technology realization flow of the people data collection.The concrete application scenes such as the large-scale field day of present invention application,
The various sensor carried according to smart phone can collect the essential informations such as individual location information, speed and moving direction,
By analyzing a series of individual data items being collected into, to issue early warning and real-time to the region of the accident that is likely to occur
Specified reasonable stream of people's dispatching method out.
Background technique
Bluetooth 4.0 is a kind of agreement for connecting multiple bluetooth equipments, and under this agreement, an equipment synchronization is only
Can be worked (main equipment and from equipment) with a kind of role.Although the new version Bluetooth protocol as bluetooth 4.1 can be propped up effectively
Holding equipment plays the part of two kinds of roles simultaneously, but still has the smart phone of a large amount of only support bluetooth 4.0 using at present.In order to
Ensure that method proposed in this paper can use on most of equipment, so bluetooth group proposed in this paper still compatible bluetooth
4.0 version.
Multiple bluetooth equipments can group build up a micronet, in this micronet, select an equipment conduct
Main equipment, remaining equipment are from equipment.Main equipment can be sent information to from equipment.By scheduling, an equipment can be complete
At role transforming.More than two micronets can construct a distributed network.In order to connect high-level network and bottom
Network needs an equipment to be responsible for by principal and subordinate's role transforming from bottom-layer network to upper layer network data as relay node
Transmission.
Patented technology " a kind of networking interconnection side based on low-power consumption bluetooth that Huizhou TCL Mobile Communication Co., Ltd. possesses
One kind one is disclosed in method and system " (number of patent application: CN201410819048.5, Authorization Notice No.: CN104540090A)
Networking interconnecting method and system of the kind based on low-power consumption bluetooth.The specific steps of this method include: A, multiple peripheral Bluetooth equipment
The service type information whether supported is wirelessly connected comprising multiple to surrounding broadcast is corresponding with low-power consumption mode；B, center
Bluetooth equipment obtains the corresponding service type information of each peripheral Bluetooth equipment and Bluetooth address；C, center bluetooth equipment is to each periphery
Bluetooth equipment sends connection request, establishes the connection of center bluetooth equipment and multiple peripheral Bluetooth equipment；D, each peripheral Bluetooth is set
It is standby that the corresponding service address information of wireless connections multiple in its service type information is sent to center bluetooth equipment；E, center is blue
Tooth equipment generates corresponding according to the corresponding Bluetooth address of each peripheral Bluetooth equipment, service type information and service address information
Peripheral Bluetooth appliance services list, to complete the networking of center bluetooth equipment and multiple peripheral Bluetooth equipment；F, center bluetooth is set
For according to the peripheral Bluetooth appliance services list, it is wirelessly connected any two bluetooth equipment.Deficiency existing for this method
Place is that the method proposed in the patent is interconnected based on static bluetooth equipment networking, and the bluetooth equipments such as mobile phone of actual life are all
Be with people and position is moved, the present invention can not effectively determine the bluetooth equipment quantity in a region.It is mentioned in the patent
Method bluetooth equipment identity out is fixed, and the mode that data are sent is single, can only be from peripheral Bluetooth equipment to center bluetooth equipment
Data are sent, and peripheral Bluetooth equipment can not ad hoc network transmission data.
The patented technology " a kind of Pedestrian flow detection method and device thereof " that Guangdong Zhong Xingxin fulcrum technique Co., Ltd possesses
A kind of flow of the people Data Detection is disclosed in (number of patent application: CN201510510894.3, Authorization Notice No.: CN105187240A)
With the method for collection.The specific steps of this method include: the MAC Address for obtaining the mobile terminal in overlay network；According to described
The signal strength of MAC Address is filtered the MAC Address, obtains filter result；MAC Address is carried out to the filter result
Statistics obtains flow of the people result.In embodiments of the present invention, the suitable position in the place for needing detection statistics is placed corresponding
The wireless router of quantity can count the flow of the people variation tendency of the mobile terminal in Wi-Fi signal coverage area, be applicable in
Compare the place of concentration in stream of peoples such as supermarket, market, public place, parks, provides flow of the people trend for operator or manager
Statistics, flow of the people control, consumer behaviour etc. analyze and determine；This side's construction is simple simultaneously only need to be simply placed at test point,
And reasonable investigative range can be set, detection device is reduced, cost is reduced.But the shortcoming that this method still has
It is that the method proposed in the patent is based on the mobile terminal under Wi-Fi environment, and many large-scale activities are all under open-air atmosphere
It carries out, these activities Wi-Fi is unreachable, can not detect and collect people information using the technology in these activities.
Summary of the invention
It is an object of the invention to overcome the deficiencies in the prior art, and this method propose the data based on 4.0 agreement of bluetooth
Gathering system-multi-hop bluetooth group realizes that non-proxy node bluetooth equipment quantity maximizes.Multi-hop bluetooth ad hoc network contains
One novel mode generates routing table, can obtain data packet as much as possible.
The thinking that the present invention realizes is to use a point-to-point multi-hop bluetooth group to collect non-generation in the high density stream of people
The data of reason node device carry out backer's flow management.Multi-hop bluetooth group includes four big functional modules, is respectively: generating routing table
Module, sends data packet module and received data packet module at building routing tree module.The network has benefited from non-proxy node bluetooth
The bluetooth channel of equipment constructs a point-to-point multi-hop bluetooth group by one routing table of design.By division region, no
The disconnected non-proxy node device quantity that is designed as updating non-proxy node bluetooth equipment identity maximizes, and quickly transmits data packet
Realization provide necessary condition.
The specific steps of the present invention are as follows:
(1) region is divided:
Selected region is divided into n according to the distance every 20m by the region that (1a) selects any one densely populated
Sub-regions set the fixed smart machine in position in each subregion to the agent node equipment in the region；
(1b) sets n agent node equipment in selected region；
The smart machine in all subregions in addition to agent node equipment is set non-proxy node device by (1c)；
(2) maximum quantity of non-proxy node device is determined:
(2a) according to the following formula, calculates the maximum number of non-proxy node device in each subregion:
Wherein,Indicate the maximum number of the non-proxy node device in i-th of subregion, VZHIndicate agent node equipment
Send the speed of data, tiIndicate the time of agent node equipment transmission data in i-th of subregion, VsIndicate non-proxy node
The transmission data speed of equipment, T indicate that non-proxy node device sends the time of data, and * indicates multiplication operation；
(2b) from the agent node equipment of each subregion, selection meets the agent node equipment of matching condition；
(3) routing table is generated:
(3a) selects to meet the non-proxy node device with 4.0 agreement of bluetooth as non-proxy node bluetooth equipment；
(3b) arbitrarily chooses a sub-regions, starts the bluetooth of all non-proxy node bluetooth equipments in selected subregion；
(3c) searches for the routing iinformation of the non-proxy node bluetooth equipment of other starting bluetooths in selected subregion；
(3d) by search other starting bluetooths non-proxy node bluetooth equipment routing iinformation, in non-proxy node
Routing table is generated in bluetooth equipment；
(3e) judges whether the non-proxy node bluetooth equipment in all subregions all generates routing table, if so, executing
Step (4) otherwise executes step (3b)；
(4) routing table is updated:
(4a) re-searches for the routing iinformation of other non-proxy node bluetooth equipments any one subregion Nei；
(4b) believes the routing that the routing iinformation after re-searching for replaces original routing table in non-proxy node bluetooth equipment
Breath；
(4c) judges whether to have updated the routing table of the non-proxy node bluetooth equipment in all subregions, if so, holding
Row step (5) otherwise executes step (4a)；
(5) non-proxy node bluetooth equipment identity is determined:
(5a) when the non-proxy node bluetooth equipment of same area number is not present in subregion, selection meets non-proxy section
The non-proxy node bluetooth equipment of the condition of the main equipment of point bluetooth equipment is set as the master of other non-proxy node bluetooth equipments
It is standby；
(5b) when non-proxy node bluetooth equipment of the subregion memory in same area number, from any one subregion
In the identical non-proxy node bluetooth equipment of regional number, pass through from the non-proxy node bluetooth equipment to agent node equipment non-
The smallest non-proxy node bluetooth equipment is selected in the quantity of agent node bluetooth equipment, is set as other non-proxy node bluetooths
Standby main equipment identity；
(5c) connects other non-proxy node bluetooth equipments of main equipment, other the non-proxy nodes that will have connected main equipment
Slave equipment identities of the bluetooth equipment as the main equipment；
(6) judge whether the non-proxy node bluetooth equipment in all subregions all confirmed equipment identities, if so, holding
Row step (7) otherwise executes step (5)；
(7) routing tree is constructed:
The slave equipment of any one main equipment and the main equipment in the sub-regions randomly selected is correspondingly connected with by (7a)；
The main equipment of the agent node equipment of the sub-regions randomly selected and the region is correspondingly connected with by (7b)；
(7c) sets the regional agency node that main equipment is had connected in selected subregion to the root vertex of routing tree,
Connection is set as the branch node of routing tree from the main equipment of equipment and regional agency, other non-proxy node bluetooth equipment settings
For the leaf nodes of routing tree；
(7d) judges whether all subregions complete building routing tree, if so, thening follow the steps (8), otherwise, executes step
Suddenly (7a)；
(8) gather data:
(8a) starts the global position system GPS of all non-proxy node bluetooth equipments in any one subregion；
Geographical location that (8b) collected the global position system GPS of non-proxy node bluetooth equipment, movement velocity letter
It ceases, the information-package of the direction of motion is at data packet；
(8c) judges whether all subregions complete the collection of data, if so, thening follow the steps (9), otherwise, executes step
Suddenly (8a)；
(9) judge whether non-proxy node bluetooth equipment is main equipment, if so, thening follow the steps (12), otherwise, execute step
Suddenly (10)；
(10) data packet is sent:
The slave equipment of (10a) all subregions uninterruptedly sends connection request to its main equipment；
(10b) opens all transmission threads from equipment；
(10c) is all to send the data packet of storage corresponding main equipment from equipment；
(10d) judges whether main equipment has received the data packet from equipment, if so, thening follow the steps (11), otherwise, executes
Step (10a)；
(11) judge whether complete to send data packet from equipment, if so, thening follow the steps (12), otherwise, execute step
(10)；
(12) received data packet:
(12a) detects the connection request in subregion from equipment；
All main equipments of (12b) unlatching receive thread；
(12c) is judged whether there is from equipment and is sent data packet, if so, thening follow the steps (12d), otherwise, executes step
(12a)；
(12d) all main equipments receive the corresponding data packet from equipment；
(13) judge whether main equipment has received the data packet from equipment, if so, thening follow the steps (14), otherwise, execute
Step (12)；
(14) agent node for meeting 4.0 agreement of bluetooth connection distance in selected subregion is connected；
(15) all received data packets are sent to agent node；
(16) judge whether agent node equipment receives the data packet of all non-proxy node bluetooth equipments in selected areas,
If so, thening follow the steps (19), otherwise, execute step (17)；
(17) the main equipment identity of non-proxy node bluetooth equipment in selected areas is removed；
(18) judge with the presence or absence of the non-proxy node bluetooth equipment of not identity in selected areas, if so, executing step
Suddenly (4) otherwise execute step (19)；
(19) receiving thread of main equipment or the transmission thread from equipment are closed.
The present invention has the advantage that compared with prior art
1.th the invention proposes the requirement of the non-proxy node device maximum quantity of determination, overcomes and is set based on static bluetooth
Standby networking interconnects, the bluetooth equipments such as mobile phone of actual life be all with people and position is moved, the present invention can not be effectively true
Be scheduled on bluetooth equipment quantity in a region, be the present invention by by a densely populated region division at a series of sub-districts
Domain, all non-proxy node bluetooth equipments in subregion will be collected into data and be sent in subregion agent node equipment；Root
It is all non-according to the line angular separation minimum principle of non-proxy node bluetooth equipment node motion direction and regional agency node
Agent node equipment selects corresponding sub-region agent node equipment, to realize non-proxy node device maximum quantity.
2.th present invention is by selecting to meet the non-proxy node device with 4.0 agreement of bluetooth as non-proxy node indigo plant
Tooth equipment overcomes based on the mobile terminal under Wi-Fi environment, and many large-scale activities are carried out under open-air atmosphere, these
Movable Wi-Fi is unreachable, can not detect and collect people information using the technology in these activities, reveal the present invention
It does not carry out network in the environment of Wi-Fi from group, to realize that non-proxy node bluetooth equipment sends data packet and receives number
According to packet.
3.th present invention removes non-proxy node bluetooth in selected areas by determining non-proxy node bluetooth equipment identity
The main equipment identity of equipment, then non-proxy node bluetooth equipment identity is redefined, it overcomes bluetooth equipment identity and fixes, data
The mode of transmission is single, can only send data from peripheral Bluetooth equipment to center bluetooth equipment, and peripheral Bluetooth equipment can not be certainly
Data are transmitted in networking, and the present invention is allow to constantly update non-proxy node bluetooth equipment identity, by the non-proxy node bluetooth in periphery
Equipment ad hoc network sends data packet and received data packet.
Detailed description of the invention
Fig. 1 is flow chart of the invention；
Fig. 2 is the non-proxy node bluetooth equipment of the present invention and agent node device connection diagram；
Fig. 3 is the three-dimensional column of non-proxy node bluetooth equipment of the invention the time required to different location sends data packet
Figure.
Specific embodiment
The present invention will be further described with reference to the accompanying drawing.
Referring to Fig.1, specific implementation step of the invention is as follows.
Step 1, region is divided.
Any one densely populated region is selected, by selected region, is divided into n son according to the distance every 20m
Region sets the fixed smart machine in position in each subregion to the agent node equipment in the region.
In selected region, n agent node equipment is set.
By the smart machine in all subregions in addition to agent node equipment, it is set as non-proxy node device.
Step 2, non-proxy node maximum quantity is determined.
Non-proxy node device maximum quantity in each subregion
Wherein,Indicate the non-proxy node device maximum quantity of ith zone, V in each sub-regionsZHIndicate each
The transmission speed of agent node equipment, t in sub-regionsiIndicate that ith zone agent node equipment is sent out in each sub-regions
Send time required for all data, VsIndicate that the transmission speed of non-proxy node device in each sub-regions, T indicate each
Non-proxy node device sends the time required for all data in sub-regions, and * indicates multiplication operation.
From the agent node equipment of each subregion, selection meets the agent node equipment of matching condition:
K=k | min (θjk)}
Wherein, θjkIndicate the line of j-th non-proxy node device and k-th of agent node equipment in each subregion
With the angle where the non-proxy node device moving direction between straight line, k=1 ..., n, n indicate the total of agent node equipment
Number, arccos indicate anticosine operation, OjIt indicates the moving direction vector of j-th of non-proxy node device, indicates dot product behaviour
Make, OkIndicate the direction vector of non-proxy node device and the line of any one regional agency node device, × indicate multiplication cross
Operation, k indicate k-th of agent node equipment for meeting matching condition, | expression takes set operation, and min indicates the behaviour that minimizes
Make.
Step 3, routing table is generated.
The first step selects to meet the non-proxy node device with 4.0 agreement of bluetooth as non-proxy node bluetooth equipment.
Second step, it is any to choose a sub-regions, start the indigo plant of all non-proxy node bluetooth equipments in selected subregion
Tooth.
Third step will search for the routing iinformation packet of the non-proxy node bluetooth equipment of other starting bluetooths in selected subregion
Physical address MacAdr, higher level Master, the non-proxy number of node equipment MinHops at least passed through and regional number ZoneID are included,
Electrical form is generated in non-proxy node device.
4th step, by the routing iinformation of the non-proxy node bluetooth equipment of other starting bluetooths searched, non-proxy
Routing table is generated in node bluetooth equipment.
Judge whether the non-proxy node bluetooth equipment in all subregions all generates routing table, if so, thening follow the steps
4, otherwise, execute second step.
Step 4, routing table is updated.
The first step re-searches for the routing iinformation of other non-proxy node bluetooth equipments any one subregion Nei.
Routing iinformation after re-searching for is replaced the routing of original routing table in non-proxy node bluetooth equipment by second step
Information.
Third step judges whether to have updated the routing table of the non-proxy node bluetooth equipment in all subregions, if so,
Step 5 is executed, otherwise, executes the first step.
Step 5, non-proxy node bluetooth equipment identity is determined.
When the non-proxy node bluetooth equipment of same area number is not present in subregion, it is blue that selection meets non-proxy node
Main equipment of the non-proxy node bluetooth equipment of the condition of the main equipment of tooth equipment as other non-proxy node bluetooth equipments:
Wherein,Indicate that A non-proxy node bluetooth equipments and p-th of agent node are set in any one subregion
The line of A non-proxy node bluetooth equipments and q-th of non-proxy node bluetooth equipment in standby line and the subregion
Angle,Indicate the line of A in each sub-regions non-proxy node bluetooth equipments and p-th of agent node equipment with
Angle where the non-proxy node bluetooth equipment moving direction between straight line, ε indicate that numerical value is 10 ° of threshold value.
When non-proxy node bluetooth equipment of the subregion memory in same area number, from the region of any one subregion
In number identical non-proxy node bluetooth equipment, pass through from the non-proxy node bluetooth equipment to agent node equipment non-proxy
The smallest non-proxy node bluetooth equipment is selected in the quantity of node bluetooth equipment, as other non-proxy node bluetooth equipments
Main equipment identity.
Connect other non-proxy node bluetooth equipments of main equipment, other the non-proxy node bluetooths that main equipment will be had connected
Slave equipment identities of the equipment as the main equipment.
Step 6, judge whether the non-proxy node bluetooth equipment in all subregions all confirmed equipment identities, if so,
7 are thened follow the steps, otherwise, executes step 5.
Step 7, routing tree is constructed.
The first step, by the company corresponding with the slave equipment of the main equipment of any one main equipment in the sub-regions randomly selected
It connects.
The main equipment of the agent node equipment of the sub-regions randomly selected and the region is correspondingly connected with by second step.
Third step sets the regional agency node that main equipment is had connected in selected subregion at the tree root section of routing tree
Point has connected the branch node that routing tree is set as from the main equipment of equipment and regional agency, other non-proxy node bluetooths are set
The standby leaf nodes for being set as routing tree.
4th step, judges whether all subregions complete building routing tree, if so, thening follow the steps 8, otherwise, executes
The first step.
Step 8, gather data.
The first step starts the global position system GPS of all non-proxy node bluetooth equipments in any one subregion.
Second step, the geographical location that the global position system GPS of non-proxy node bluetooth equipment was collected, movement velocity
Information, the direction of motion information-package at data packet.
Third step, judges whether all subregions complete the collection of data, if so, thening follow the steps 9, otherwise, executes
The first step.
Step 9, judge whether non-proxy node bluetooth equipment is main equipment, if so, thening follow the steps 12, otherwise, execute
Step 10.
Step 10, data packet is sent.
The first step, the slave equipment of all subregions uninterruptedly send connection request to its main equipment.
Second step opens all transmission threads from equipment.
Third step, it is all that the data packet of storage is sent to corresponding main equipment from equipment.
4th step, judges whether main equipment has received the data packet from equipment, if so, thening follow the steps 11, otherwise, executes
The step first step.
Step 11, judge whether complete to send data packet from equipment, if so, thening follow the steps 12, otherwise, execute step
10。
Step 12, received data packet.
The first step, the interior connection request from equipment of detection subregion.
Second step, that opens all main equipments receives thread.
Third step judges whether there is from equipment and sends data packet, if so, executing the 4th step, otherwise, executes the first step.
4th step, all main equipments receive the corresponding data packet from equipment.
Step 13, judge whether main equipment has received the data packet from equipment, if so, thening follow the steps 12, otherwise, execute
Step 14.
Step 14, the agent node for meeting 4.0 agreement of bluetooth connection distance in selected subregion is connected.
Step 15, all received data packets are sent to agent node.
Step 16, judge whether agent node equipment receives the data of all non-proxy node bluetooth equipments in selected areas
Otherwise packet, executes step 17 if so, thening follow the steps 19.
Step 17, the main equipment identity of non-proxy node bluetooth equipment in selected areas is removed.
Step 18, judge with the presence or absence of the non-proxy node bluetooth equipment of not identity in selected areas, if so, executing
Step 4, otherwise, step 19 is executed.
Step 19, the receiving thread of main equipment or the transmission thread from equipment are closed.
Multi-hop bluetooth group effect of the invention can be verified by following emulation experiments.
1. simulated conditions:
The environment of emulation experiment of the invention is: Windows 7, MATLAB 2013b.Using raw in MATLAB 2013b
At random point as the non-proxy node bluetooth equipment in populated area.
2. emulation content:
The effect picture of emulation experiment of the invention, as shown in Fig. 2, abscissa represents the length of populated area, ordinate
The width of populated area is represented, there are 1000 small triangles to represent 1000 non-proxy node bluetooth equipments, coordinate in coordinate
In 4 central points represent 4 agent node equipment.
The emulation experiment of bluetooth ad hoc network is carried out by operation matlab file.In an experiment, pass through non-proxy node
The mode for constantly determining and connecting main equipment between bluetooth equipment forms the tree of bluetooth ad hoc network, obtains emulation data.
Method of the invention is applied to 25 people in the true rectangle vacant lot of 33m*24m, obtains data transmission period
With the effect picture of geographical location relationship, as shown in figure 3, abscissa represents the length in rectangle vacant lot, ordinate represents the width in vacant lot, erects
Coordinate represents the mean data transfer time.
3. analysis of simulation result
From figure 2 it can be seen that the quantity of connection smart machine total in bluetooth ad hoc network in method of the invention accounts for people
90% or more of mouthful close quarters equipment sum, method of the invention is more excellent than common stream of people's data gathering method, this be because
For the main equipment being had using non-proxy node bluetooth equipment and from equipment identities, to form tree-shaped bluetooth ad hoc network, drop
The low load of agent node equipment, improves the quantity of the open ended non-proxy node bluetooth equipment of bluetooth ad hoc network.From Fig. 3
In as can be seen that non-proxy node bluetooth equipment is set apart from agent node in method of the invention in any one sub-regions
Standby remoter, the time for sending data to agent node equipment is longer.System maximum delay is no more than 20s.
Claims (5)
1. realizing the maximized method of flow of the people data collection based on multi-hop bluetooth group, include the following steps:
(1) region is divided:
The region that (1a) selects any one densely populated in the horizontal direction, by selected region, according to the distance every 20m
It is divided into n sub-regions, sets the fixed smart machine in position in each subregion to the agent node equipment in the region；
(1b) sets n agent node equipment in selected region；
The smart machine in all subregions in addition to agent node equipment is set non-proxy node device by (1c)；
(2) maximum quantity of non-proxy node device is determined:
(2a) according to the following formula, calculates the maximum number of non-proxy node device in each subregion:
Wherein,Indicate the maximum number of the non-proxy node device in i-th of subregion, VZHIndicate that agent node equipment is sent
The speed of data, tiIndicate the time of agent node equipment transmission data in i-th of subregion, VsIndicate non-proxy node device
Transmission data speed, T indicates that non-proxy node device sends the time of data, and * indicates multiplication operation；
(2b) from the agent node equipment of each subregion, selection meets the agent node equipment of matching condition；
The matching condition refers to while meeting the situation of following two condition:
K=k | min (θjk)}
Wherein, θjkIt indicates j-th of non-proxy node device and the line of k-th of agent node equipment in each subregion and is somebody's turn to do
Angle where non-proxy node device moving direction between straight line, k=1 ..., n, n indicate the sum of agent node equipment,
Arccos indicates anticosine operation, OjIt indicates the moving direction vector of j-th of non-proxy node device, indicates dot product operation, Ok
Indicate the direction vector of non-proxy node device and the line of any one regional agency node device, × indicate multiplication cross operation, k
Indicate k-th of agent node equipment for meeting matching condition, | expression takes set operation, and min indicates operation of minimizing；
(3) routing table is generated:
(3a) selects to meet the non-proxy node device with 4.0 agreement of bluetooth as non-proxy node bluetooth equipment；
(3b) arbitrarily chooses a sub-regions, starts the bluetooth of all non-proxy node bluetooth equipments in selected subregion；
(3c) searches for the routing iinformation of the non-proxy node bluetooth equipment of other starting bluetooths in selected subregion；
(3d) by search other starting bluetooths non-proxy node bluetooth equipment routing iinformation, in non-proxy node bluetooth
Routing table is generated in equipment；
(3e) judges whether the non-proxy node bluetooth equipment in all subregions all generates routing table, if so, thening follow the steps
(4), otherwise, step (3b) is executed；
(4) routing table is updated:
(4a) re-searches for the routing iinformation of other non-proxy node bluetooth equipments any one subregion Nei；
Routing iinformation after re-searching for is replaced the routing iinformation of original routing table in non-proxy node bluetooth equipment by (4b)；
(4c) judges whether to have updated the routing table of the non-proxy node bluetooth equipment in all subregions, if so, executing step
Suddenly (5) otherwise execute step (4a)；
(5) non-proxy node bluetooth equipment identity is determined:
(5a) when the non-proxy node bluetooth equipment of same area number is not present in subregion, it is blue that selection meets non-proxy node
Main equipment of the non-proxy node bluetooth equipment of the condition of the main equipment of tooth equipment as other non-proxy node bluetooth equipments；
(5b) when non-proxy node bluetooth equipment of the subregion memory in same area number, from the region of any one subregion
In number identical non-proxy node bluetooth equipment, pass through from the non-proxy node bluetooth equipment to agent node equipment non-proxy
The smallest non-proxy node bluetooth equipment is selected in the quantity of node bluetooth equipment, as other non-proxy node bluetooth equipments
Main equipment identity；
(5c) connects other non-proxy node bluetooth equipments of main equipment, other the non-proxy node bluetooths that will have connected main equipment
Slave equipment identities of the equipment as the main equipment；
(6) judge whether the non-proxy node bluetooth equipment in all subregions all confirmed equipment identities, if so, executing step
Suddenly (7) otherwise execute step (5)；
(7) routing tree is constructed:
The slave equipment of any one main equipment and the main equipment in the sub-regions randomly selected is correspondingly connected with by (7a)；
The main equipment of the agent node equipment of the sub-regions randomly selected and the region is correspondingly connected with by (7b)；
(7c) sets the regional agency node that main equipment is had connected in selected subregion to the root vertex of routing tree, has connected
The branch node of routing tree is set as from the main equipment of equipment and regional agency, other non-proxy node bluetooth equipments are set as road
By the leaf nodes set；
(7d) judges whether all subregions complete building routing tree, if so, thening follow the steps (8), otherwise, executes step
(7a)；
(8) gather data:
(8a) starts the global position system GPS of all non-proxy node bluetooth equipments in any one subregion；
Geographical location that (8b) collected the global position system GPS of non-proxy node bluetooth equipment, motion velocity information, fortune
The information-package in dynamic direction is at data packet；
(8c) judges whether all subregions complete the collection of data, if so, thening follow the steps (9), otherwise, executes step
(8a)；
(9) judge whether non-proxy node bluetooth equipment is main equipment, if so, thening follow the steps (12), otherwise, execute step
(10)；
(10) data packet is sent:
The slave equipment of (10a) all subregions uninterruptedly sends connection request to its main equipment；
(10b) opens all transmission threads from equipment；
(10c) is all to send the data packet of storage corresponding main equipment from equipment；
(10d) judges whether main equipment has received the data packet from equipment, if so, thening follow the steps (11), otherwise, executes step
(10a)；
(11) judge whether complete to send data packet from equipment, if so, thening follow the steps (12), otherwise, execute step (10)；
(12) received data packet:
(12a) detects the connection request in subregion from equipment；
All main equipments of (12b) unlatching receive thread；
(12c) is judged whether there is from equipment and is sent data packet, if so, thening follow the steps (12d), otherwise, is executed step (12a)；
(12d) all main equipments receive the corresponding data packet from equipment；
(13) judge whether main equipment has received the data packet from equipment, if so, thening follow the steps (14), otherwise, execute step
(12)；
(14) agent node for meeting 4.0 agreement of bluetooth connection distance in selected subregion is connected；
(15) all received data packets are sent to agent node；
(16) judge whether agent node equipment receives the data packet of all non-proxy node bluetooth equipments in selected areas, if
It is to then follow the steps (19), otherwise, executes step (17)；
(17) the main equipment identity of non-proxy node bluetooth equipment in selected areas is removed；
(18) judge with the presence or absence of the non-proxy node bluetooth equipment of not identity in selected areas, if so, thening follow the steps
(4), step (19) otherwise, are executed；
(19) receiving thread of main equipment or the transmission thread from equipment are closed.
2. according to claim 1 realize the maximized method of flow of the people data collection based on multi-hop bluetooth group, special
Sign is that step (3a) 4.0 agreement of bluetooth refers to, it can be achieved that fixed equipment, mobile device as defined in bluetooth sig
The low cost of short-range data exchange between building personal area network, the wireless network protocol of low-power consumption.
3. according to claim 1 realize the maximized method of flow of the people data collection based on multi-hop bluetooth group, special
Sign is that the routing iinformation of step (3d) the non-proxy node bluetooth equipment includes non-proxy node bluetooth equipment or agency's section
Point device physical address MacAdr, the higher level Master of non-proxy node bluetooth equipment, non-proxy node bluetooth equipment to agency
Node device passes through the quantity MinHops of non-proxy node bluetooth equipment and the regional number ZoneID of subregion.
4. according to claim 1 realize the maximized method of flow of the people data collection based on multi-hop bluetooth group, special
Sign is that the condition of step (5a) main equipment for meeting non-proxy node bluetooth equipment is as follows:
Wherein,Indicate A in any one subregion non-proxy node bluetooth equipments and p-th agent node equipment
The angle of the line of A non-proxy node bluetooth equipments and q-th of non-proxy node bluetooth equipment in line and the subregion,Indicate that A non-proxy node bluetooth equipments and the line of p-th of agent node equipment are non-with this in each sub-regions
Angle where agent node bluetooth equipment moving direction between straight line, ε indicate that numerical value is 10 ° of threshold value.
5. according to claim 1 realize the maximized method of flow of the people data collection based on multi-hop bluetooth group, special
Sign is that step (14a) 4.0 agreement of the bluetooth connection distance is 30 meters.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201710120508.9A CN106912005B (en) | 2017-03-02 | 2017-03-02 | The maximized method of flow of the people data collection is realized based on multi-hop bluetooth group |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201710120508.9A CN106912005B (en) | 2017-03-02 | 2017-03-02 | The maximized method of flow of the people data collection is realized based on multi-hop bluetooth group |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN106912005A CN106912005A (en) | 2017-06-30 |
| CN106912005B true CN106912005B (en) | 2019-07-23 |
Family
ID=59187374
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201710120508.9A Active CN106912005B (en) | 2017-03-02 | 2017-03-02 | The maximized method of flow of the people data collection is realized based on multi-hop bluetooth group |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN106912005B (en) |
Family Cites Families (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2008071000A1 (en) * | 2006-12-15 | 2008-06-19 | Micro Target Media Holdings Inc. | System and method for obtaining and using advertising information |
| KR101522506B1 (en) * | 2014-10-15 | 2015-05-21 | 홍명기 | System for checking the number of people using wireless mobile terminal |
-
2017
- 2017-03-02 CN CN201710120508.9A patent/CN106912005B/en active Active
Also Published As
| Publication number | Publication date |
|---|---|
| CN106912005A (en) | 2017-06-30 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Wang et al. | Optimizing content dissemination for real-time traffic management in large-scale internet of vehicle systems | |
| Marjanović et al. | Edge computing architecture for mobile crowdsensing | |
| Stojmenovic | Fog computing: A cloud to the ground support for smart things and machine-to-machine networks | |
| Ma et al. | Opportunities in mobile crowd sensing | |
| CN101252538B (en) | Method of distributed real time detecting wireless self-grouping network topological structure | |
| Andrisano et al. | The need of multidisciplinary approaches and engineering tools for the development and implementation of the smart city paradigm | |
| Tripathy et al. | A novel communication framework between MANET and WSN in IoT based smart environment | |
| CN106993059A (en) | A kind of agriculture feelings monitoring system based on NB IoT | |
| CN109219943A (en) | The automatic configuration of Machine To Machine system | |
| CN106297252B (en) | A kind of industrial park air pollution surveillance system | |
| CN202134048U (en) | Scenic area visitor distribution statistical system | |
| Farooq et al. | Ubiquitous monitoring of pedestrian dynamics: Exploring wireless ad hoc network of multi-sensor technologies | |
| Kanellopoulos et al. | Networking architectures and protocols for IoT applications in smart cities: Recent developments and perspectives | |
| CN109286508A (en) | A kind of mist node deployment method and system | |
| Lin et al. | A review of data sets of short-range wireless networks | |
| CN106290772B (en) | A kind of sewage monitoring system | |
| Hazra et al. | Designing efficient communication infrastructure in post-disaster situations with limited availability of network resources | |
| Sadio et al. | Rethinking intelligent transportation systems with Internet of Vehicles: Proposition of sensing as a service model | |
| CN106912005B (en) | The maximized method of flow of the people data collection is realized based on multi-hop bluetooth group | |
| CN108648550A (en) | A kind of Accounting Course system | |
| Dias et al. | Data offloading capacity in a megalopolis using taxis and buses as data carriers | |
| Xhafa et al. | Smart sensors networks: Communication technologies and intelligent applications | |
| Muralidhar et al. | An investigation into the operational limitations of mobile ad hoc networks | |
| CN105549566A (en) | Remote agricultural information intelligent analysis system and agricultural environment regulation and control method | |
| CN108156616A (en) | communication path management method and communication path management system |
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 |