CN106912005A - 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
- CN106912005A CN106912005A CN201710120508.9A CN201710120508A CN106912005A CN 106912005 A CN106912005 A CN 106912005A CN 201710120508 A CN201710120508 A CN 201710120508A CN 106912005 A CN106912005 A CN 106912005A
- Authority
- CN
- China
- Prior art keywords
- equipment
- proxy node
- bluetooth
- node
- proxy
- 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.)
- Granted
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
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
The maximized method of flow of the people Data Collection is realized based on multi-hop bluetooth group, a point-to-point multi-hop bluetooth group is employed collecting the data of non-proxy node device in the high density stream of people and is carried out backer's flow management.Multi-hop bluetooth group includes four big functional modules, is respectively:Generation router table means, structure routing tree module, transmission packet module and reception packet module.The network has benefited from the bluetooth channel of non-proxy node bluetooth equipment, and a point-to-point multi-hop bluetooth group is built by designing a routing table.The non-proxy node device of bluetooth MANET of overcoming over can not change equipment identities, the shortcoming of static component network.So that the present invention has dynamic assembly network, cause that non-proxy node device quantity is maximized by zoning, the non-proxy node bluetooth equipment identity of continuous renewal, quick transmission packet.
Description
Technical field
The invention belongs to field of computer technology, application bluetooth 4.0 in a kind of wireless computer network is further related to
Networking technology realizes the maximization approach of 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 mobile phone can collect the essential informations such as individual positional information, speed and moving direction,
It is analyzed by a series of individual data items being collected into, so as to send early warning simultaneously in real time to the region for being likely to occur accident
Specify out rational people's stream scheduling method.
Background technology
Bluetooth 4.0, is a kind of agreement for connecting multiple bluetooth equipments, and under this agreement, an equipment synchronization is only
(main equipment and slave unit) can be worked with a kind of role.Although the redaction Bluetooth protocol as bluetooth 4.1 can be propped up effectively
Holding equipment plays the part of two kinds of roles simultaneously, but the smart mobile phone for still having substantial amounts of only support bluetooth 4.0 at present is being used.In order to
Ensure set forth herein method can be used on most of equipment, so set forth herein bluetooth group still compatible bluetooth
4.0 versions.
Multiple bluetooth equipments can set up into a micronet, in this micronet, select an equipment conduct
Main equipment, remaining equipment is slave unit.Slave unit can send information to main equipment.By scheduling, an equipment can be with complete
Into role transforming.More than two micronets can just build a distributed network.In order to connect high-level network and bottom
Network is, it is necessary to an equipment is responsible for from bottom-layer network to upper layer network data as via node by principal and subordinate's role transforming
Transmission.
Patented technology " a kind of networking interconnection side based on low-power consumption bluetooth that Huizhou TCL Mobile Communication Co., Ltd. possesses
Method and system " (number of patent application:CN201410819048.5, Authorization Notice No.:CN104540090A a kind of one is disclosed in)
Plant networking interconnecting method and system based on low-power consumption bluetooth.The specific steps of the method include:A, multiple peripheral Bluetooth equipment
With low-power consumption mode to each self-corresponding traffic type information whether supported comprising multiple wireless connections of surrounding broadcast;B, center
Bluetooth equipment obtains the corresponding traffic type information of each peripheral Bluetooth equipment and Bluetooth address;C, center bluetooth equipment are to each periphery
Bluetooth equipment sends connection request, sets up the connection of center bluetooth equipment and multiple peripheral Bluetooth equipment;D, each peripheral Bluetooth set
It is standby to send to center bluetooth equipment the corresponding service address information of multiple wireless connections in its traffic type information;E, center are blue
Tooth equipment is generated corresponding according to the corresponding Bluetooth address of each peripheral Bluetooth equipment, traffic 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 set
For according to the peripheral Bluetooth appliance services list, make any two bluetooth equipment wireless connection.The deficiency that the method is present
Place is that the method proposed in the patent is interconnected based on static bluetooth equipment networking, and the bluetooth equipment such as mobile phone of actual life is all
It is that position is moved with people, the present invention cannot effectively determine the bluetooth equipment quantity in a region.Carried in the patent
The method bluetooth equipment identity for going out is fixed, and the mode of data is activation is single, can only be from peripheral Bluetooth equipment to center bluetooth equipment
Data are sent, and peripheral Bluetooth equipment cannot MANET transmission data.
The patented technology " a kind of Pedestrian flow detection method and its device " that Guangdong Zhong Xingxin fulcrum techniques Co., Ltd possesses
(number of patent application:CN201510510894.3, Authorization Notice No.:CN105187240A a kind of flow of the people Data Detection disclosed in)
Method with collecting.The specific steps of the method include:Obtain the MAC Address of the mobile terminal in overlay network;According to described
The signal intensity of MAC Address is filtered to 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 correct 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, be applicable
Compare the place of concentration in stream of peoples such as supermarket, market, public place, parks, for operator or manager provide flow of the people trend
The analysis such as statistics, flow of the people control, consumer behaviour judges;This side's construction is simple simultaneously, only need to be simply placed at test point,
And rational investigative range can be set, reduce testing equipment, reduces cost.But, the weak point that the method is still present
It is that the method proposed in the patent is that many large-scale activities are all under open-air atmosphere based on the mobile terminal under Wi-Fi environment
Carry out, these movable Wi-Fi are unreachable, it is impossible to using the technology for detection and collection people information in these activities.
The content of the invention
It is an object of the invention to overcome the deficiencies in the prior art, the data based on the agreement of bluetooth 4.0 are this method propose
Gathering system-multi-hop bluetooth group is maximized realizing non-proxy node bluetooth equipment quantity.Multi-hop bluetooth MANET is contained
One mode of novelty generates routing table, can obtain packet as much as possible.
The thinking that the present invention is realized is to employ a point-to-point multi-hop bluetooth group to collect non-generation in the high density stream of people
The data for managing node device carry out backer's flow management.Multi-hop bluetooth group includes four big functional modules, is respectively:Generation routing table
Module, structure routing tree module, transmission packet module and reception packet module.The network has benefited from non-proxy node bluetooth
The bluetooth channel of equipment, a point-to-point multi-hop bluetooth group is built by designing a routing table.By zoning, no
The disconnected non-proxy node device quantity that is designed as updating non-proxy node bluetooth equipment identity is maximized, quick transmission packet
Realization provide necessary condition.
It is of the invention to comprise the following steps that:
(1) zoning:
(1a) selects any one densely populated region, by selected region, n is divided into according to the distance every 20m
Sub-regions, the smart machine that position in every sub-regions is fixed is set to the agent node equipment in the region;
(1b) sets n agent node equipment in selected region;
Smart machine in all subregions in addition to agent node equipment is set to 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 every sub-regions:
Wherein,Represent the maximum number of the non-proxy node device in i-th subregion, VZHRepresent agent node equipment
Send the speed of data, tiRepresent the time of agent node equipment sending data in i-th subregion, VsRepresent non-proxy node
The transmission data speed of equipment, T represents that non-proxy node device sends the time of data, and * represents that multiplication is operated;
(2b) from the agent node equipment of every sub-regions, selection meets the agent node equipment of matching condition;
(3) routing table is generated:
(3a) selection meets the non-proxy node device with the agreement of bluetooth 4.0 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;
Other start the routing iinformation of the non-proxy node bluetooth equipment of bluetooth in the selected subregion of (3c) search;
The routing iinformation of the non-proxy node bluetooth equipment of other startup bluetooths that (3d) will be searched, 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, then performing
Step (4), otherwise, performs 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;
Routing iinformation after (4b) will be re-searched for replaces the route letter of 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, then holding
Row step (5), otherwise, performs step (4a);
(5) non-proxy node bluetooth equipment identity is determined:
(5a) when in subregion in the absence of the non-proxy node bluetooth equipment of same area number, selection meets non-proxy section
The non-proxy node bluetooth equipment of the condition of the main equipment of point bluetooth equipment sets as the master of other non-proxy node bluetooth equipments
It is standby;
(5b) when non-proxy node bluetooth equipment of the subregion internal memory in same area number, from any one subregion
In the non-proxy node bluetooth equipment of regional number identical, from the non-proxy node bluetooth equipment to agent node equipment, institute is by non-
The non-proxy node bluetooth equipment of minimum 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, will connect other non-proxy nodes of main equipment
Bluetooth equipment as the main equipment slave unit identity;
(6) judge whether the non-proxy node bluetooth equipment in all subregions all confirms equipment identities, if so, then holding
Row step (7), otherwise, performs step (5);
(7) routing tree is built:
Any one main equipment connection corresponding with the slave unit of the main equipment in the sub-regions that (7a) will be randomly selected;
The agent node equipment connection corresponding with the main equipment in the region of the sub-regions that (7b) will be randomly selected;
(7c) the regional agency node that main equipment has been connected in selected subregion is set to the root vertex of routing tree,
The main equipment of connection slave unit and regional agency is set to the branch node of routing tree, and other non-proxy node bluetooth equipments are set
It is the leaf nodes of routing tree;
(7d) judges whether all subregions complete structure routing tree, if so, then performing step (8), otherwise, performs 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 position, movement velocity letter that (8b) collected the global position system GPS of non-proxy node bluetooth equipment
Breath, the information-package of the direction of motion are into packet;
(8c) judges whether all subregions complete the collection of data, if so, then performing step (9), otherwise, performs step
Suddenly (8a);
(9) judge whether non-proxy node bluetooth equipment is main equipment, if so, then performing step (12), otherwise, perform step
Suddenly (10);
(10) packet is sent:
The slave unit of (10a) all subregions is uninterrupted to send connection request to its main equipment;
(10b) opens the transmission thread of all slave units;
The packet that (10c) all slave units will be stored sends corresponding main equipment;
(10d) judges whether main equipment have received the packet of slave unit, if so, then performing step (11), otherwise, performs
Step (10a);
(11) judge whether slave unit completes to send packet, if so, then performing step (12), otherwise, perform step
(10);
(12) packet is received:
The connection request of slave unit in (12a) detection subregion;
What (12b) opened all main equipments receives thread;
(12c) determines whether that slave unit sends packet, if so, then performing step (12d), otherwise, performs step
(12a);
(12d) all main equipments receive the packet of corresponding slave unit;
(13) judge whether main equipment have received the packet of slave unit, if so, then performing step (14), otherwise, perform
Step (12);
(14) agent node that the agreement of bluetooth 4.0 connects distance is met in subregion selected by connecting;
(15) packet of all receptions is sent to agent node;
(16) judge whether agent node equipment receives the packet of all non-proxy node bluetooth equipments in selected areas,
If so, then performing step (19), otherwise, step (17) is performed;
(17) the main equipment identity of non-proxy node bluetooth equipment in selected areas is removed;
(18) the non-proxy node bluetooth equipment with the presence or absence of no identity in selected areas is judged, if so, then performing step
Suddenly (4), otherwise, step (19) is performed;
(19) receiving thread of main equipment or the transmission thread of slave unit are closed.
The present invention has advantages below compared with prior art:
1.th present invention proposes the requirement for determining non-proxy node device maximum quantity, overcomes and is set based on static bluetooth
The bluetooth equipments such as standby networking interconnection, the mobile phone of actual life are all that position is moved with people, and the present invention cannot be effectively true
Bluetooth equipment quantity in a region is scheduled on, is the present invention by by an a series of densely populated region division into sub-districts
Domain, all non-proxy node bluetooth equipment in subregion will be collected into data is activation to 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 choice corresponding sub-region agent node equipment, it is achieved thereby that non-proxy node device maximum quantity.
2.th present invention meets the non-proxy node device with the agreement of bluetooth 4.0 and is used as non-proxy node indigo plant by selection
Tooth equipment, is overcome 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, it is impossible to using the technology for detection and collection people information in these activities, allow the present invention in dew
Network from group is carried out in its environment without Wi-Fi, so as to realize that non-proxy node bluetooth equipment sends packet and reception number
According to bag.
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, overcome bluetooth equipment identity and fix, data
The mode of transmission is single, data can only be sent to center bluetooth equipment from peripheral Bluetooth equipment, and peripheral Bluetooth equipment cannot be certainly
Data are transmitted in networking, the present invention is constantly updated non-proxy node bluetooth equipment identity, by peripheral non-proxy node bluetooth
Equipment MANET sends packet and receives packet.
Brief description of the drawings
Fig. 1 is flow chart of the invention;
Fig. 2 is non-proxy node bluetooth equipment of the invention and agent node device connection diagram;
Fig. 3 is three-dimensional column of the non-proxy node bluetooth equipment of the invention the time required to diverse location sends packet
Figure.
Specific embodiment
The present invention will be further described below in conjunction with the accompanying drawings.
Reference picture 1, specific implementation step of the invention is as follows.
Step 1, zoning.
Any one densely populated region is selected, by selected region, n son is divided into according to the distance every 20m
Region, the smart machine that position in every sub-regions is fixed is set 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, non-proxy node device is set to.
Step 2, determines non-proxy node maximum quantity.
Non-proxy node device maximum quantity in per sub-regions
Wherein,Represent the non-proxy node device maximum quantity of ith zone, V in each sub-regionsZHRepresent each
The transmission speed of agent node equipment, t in sub-regionsiRepresent ith zone agent node equipment hair in each sub-regions
Time required for sending all data, VsThe transmission speed of non-proxy node device in each sub-regions is represented, T represents each
Time required for non-proxy node device sends all data in sub-regions, * represents that multiplication is operated.
From the agent node equipment of every sub-regions, selection meets the agent node equipment of matching condition:
K=k | min (θjk)}
Wherein, θjkRepresent j-th non-proxy node device and k-th line of agent node equipment in every sub-regions
With the angle between the straight line where non-proxy node device moving direction, k=1 ..., n, n represent the total of agent node equipment
Number, arccos represents that anticosine is operated, OjJ-th moving direction vector of non-proxy node device is represented, dot product behaviour is represented
Make, OkThe direction vector of non-proxy node device and the line of any one regional agency node device is represented, × represent multiplication cross
Operation, k represents k-th agent node equipment for meeting matching condition, | expression takes set operation, and min represents the behaviour that minimizes
Make.
Step 3, generates routing table.
The first step, selection meets the non-proxy node device with the agreement of bluetooth 4.0 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.
3rd step, will search for the routing iinformation bag of the non-proxy node bluetooth equipment of other startup bluetooths in selected subregion
Physical address MacAdr, higher level Master, the minimum non-proxy number of node equipment MinHops and regional number ZoneID for passing through are included,
Electrical form is generated in non-proxy node device.
4th step, the routing iinformation of the non-proxy node bluetooth equipment of other startup bluetooths that will be 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, then performing step
4, otherwise, perform second step.
Step 4, updates routing table.
The first step, re-searches for the routing iinformation of other non-proxy node bluetooth equipments any one subregion Nei.
Second step, the routing iinformation after re-searching for replaces the route of original routing table in non-proxy node bluetooth equipment
Information.
3rd step, judges whether to have updated the routing table of the non-proxy node bluetooth equipment in all subregions, if so, then
Step 5 is performed, otherwise, the first step is performed.
Step 5, determines non-proxy node bluetooth equipment identity.
When in subregion in the absence of the non-proxy node bluetooth equipment of same area number, it is blue that selection meets non-proxy node
The non-proxy node bluetooth equipment of the condition of the main equipment of tooth equipment as other non-proxy node bluetooth equipments main equipment:
Wherein,Represent that A non-proxy node bluetooth equipment and p-th agent node set in any one subregion
Standby line and A non-proxy node bluetooth equipment in the subregion and q-th line of non-proxy node bluetooth equipment
Angle,Represent in each sub-regions A non-proxy node bluetooth equipment and p-th line of agent node equipment with
Angle between the straight line where non-proxy node bluetooth equipment moving direction, ε represents the threshold value that numerical value is 10 °.
When non-proxy node bluetooth equipment of the subregion internal memory in same area number, from the region of any one subregion
In number non-proxy node bluetooth equipment of identical, from the non-proxy node bluetooth equipment to agent node equipment, institute is by non-proxy
The non-proxy node bluetooth equipment of minimum is selected in the quantity of node bluetooth equipment, as other non-proxy node bluetooth equipments
Main equipment identity.
Other non-proxy node bluetooth equipments of main equipment are connected, other non-proxy node bluetooths of main equipment will have been connected
Equipment as the main equipment slave unit identity.
Step 6, judges whether the non-proxy node bluetooth equipment in all subregions all confirms equipment identities, if so,
Step 7 is then performed, otherwise, step 5 is performed.
Step 7, builds routing tree.
The first step, any one main equipment is corresponding with the slave unit of the main equipment in the sub-regions that will be randomly selected connects
Connect.
Second step, the agent node equipment connection corresponding with the main equipment in the region of the sub-regions that will be randomly selected.
3rd step, the regional agency node that main equipment has been connected in selected subregion is set to the tree root section of routing tree
Point, the main equipment for having connected slave unit and regional agency is set to the branch node of routing tree, and other non-proxy node bluetooths set
The standby leaf nodes for being set to routing tree.
4th step, judges whether all subregions complete structure routing tree, if so, then performing step 8, otherwise, performs
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, geographical position, the movement velocity that the global position system GPS of non-proxy node bluetooth equipment was collected
Information, the information-package of the direction of motion are into packet.
3rd step, judges whether all subregions complete the collection of data, if so, then performing step 9, otherwise, performs
The first step.
Step 9, judges whether non-proxy node bluetooth equipment is main equipment, if so, then performing step 12, otherwise, performs
Step 10.
Step 10, sends packet.
The first step, the slave unit of all subregions is uninterrupted to send connection request to its main equipment.
Second step, opens the transmission thread of all slave units.
3rd step, the packet that all slave units will be stored sends corresponding main equipment.
4th step, judges whether main equipment have received the packet of slave unit, if so, then performing step 11, otherwise, performs
The step first step.
Step 11, judges whether slave unit completes to send packet, if so, then performing step 12, otherwise, performs step
10。
Step 12, receives packet.
The first step, the connection request of slave unit in detection subregion.
Second step, open all main equipments receives thread.
3rd step, determines whether that slave unit sends packet, if so, then performing the 4th step, otherwise, performs the first step.
4th step, all main equipments receive the packet of corresponding slave unit.
Step 13, judges whether main equipment have received the packet of slave unit, if so, then performing step 12, otherwise, performs
Step 14.
Step 14, the agent node that the agreement of bluetooth 4.0 connects distance is met in the selected subregion of connection.
Step 15, the packet of all receptions is sent to agent node.
Step 16, judges whether agent node equipment receives the data of all non-proxy node bluetooth equipments in selected areas
Bag, if so, then performing step 19, otherwise, performs step 17.
Step 17, removes the main equipment identity of non-proxy node bluetooth equipment in selected areas.
Step 18, judges the non-proxy node bluetooth equipment with the presence or absence of no identity in selected areas, if so, then performing
Step 4, otherwise, performs step 19.
Step 19, closes the receiving thread of main equipment or the transmission thread of slave unit.
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
Into random point as the non-proxy node bluetooth equipment in populated area.
2. emulation content:
The design sketch 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 MANET is carried out by running matlab files.In an experiment, by non-proxy node
The mode that main equipment is constantly determined and connected between bluetooth equipment forms the tree of bluetooth MANET, obtains emulation data.
The method of the present invention is applied to 25 people in the real rectangle vacant lot of 33m*24m, data transmission period is obtained
With the design sketch of geographical position relation, 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 MANET in the method for the present invention accounts for people
More than the 90% of mouthful close quarters equipment sum, the method for the present invention is more excellent than common stream of people's data gathering method, this be because
It is the main equipment and slave unit identity being had using non-proxy node bluetooth equipment, so as to form tree-shaped bluetooth MANET, drops
The low load of agent node equipment, improves the quantity of the open ended non-proxy node bluetooth equipment of bluetooth MANET.From Fig. 3
In as can be seen that the method for the present invention in any one sub-regions, non-proxy node bluetooth equipment sets apart from agent node
Standby more remote, the time to agent node equipment sending data is more long.System maximum delay is no more than 20s.
Claims (6)
1. the maximized method of flow of the people Data Collection is realized based on multi-hop bluetooth group, comprised the following steps:
(1) zoning:
(1a) selects any one densely populated region, by selected region, n son is divided into according to the distance every 20m
Region, the smart machine that position in every sub-regions is fixed is set to the agent node equipment in the region;
(1b) sets n agent node equipment in selected region;
Smart machine in all subregions in addition to agent node equipment is set to 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 every sub-regions:
Wherein,Represent the maximum number of the non-proxy node device in i-th subregion, VZHRepresent that agent node equipment sends
The speed of data, tiRepresent the time of agent node equipment sending data in i-th subregion, VsRepresent non-proxy node device
Transmission data speed, T represents that non-proxy node device sends the time of data, and * represents that multiplication is operated;
(2b) from the agent node equipment of every sub-regions, selection meets the agent node equipment of matching condition;
(3) routing table is generated:
(3a) selection meets the non-proxy node device with the agreement of bluetooth 4.0 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;
Other start the routing iinformation of the non-proxy node bluetooth equipment of bluetooth in the selected subregion of (3c) search;
The routing iinformation of the non-proxy node bluetooth equipment of other startup bluetooths that (3d) will be searched, 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, then performing step
(4) step (3b), otherwise, is performed;
(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 (4b) will be re-searched for replaces the routing iinformation of original routing table in non-proxy node bluetooth equipment;
(4c) judges whether to have updated the routing table of the non-proxy node bluetooth equipment in all subregions, if so, then performing step
Suddenly (5), otherwise, step (4a) is performed;
(5) non-proxy node bluetooth equipment identity is determined:
(5a) when in subregion in the absence of the non-proxy node bluetooth equipment of same area number, it is blue that selection meets non-proxy node
The non-proxy node bluetooth equipment of the condition of the main equipment of tooth equipment as other non-proxy node bluetooth equipments main equipment;
(5b) when non-proxy node bluetooth equipment of the subregion internal memory in same area number, from the region of any one subregion
In number non-proxy node bluetooth equipment of identical, from the non-proxy node bluetooth equipment to agent node equipment, institute is by non-proxy
The non-proxy node bluetooth equipment of minimum 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, will connect other non-proxy node bluetooths of main equipment
Equipment as the main equipment slave unit identity;
(6) judge whether the non-proxy node bluetooth equipment in all subregions all confirms equipment identities, if so, then performing step
Suddenly (7), otherwise, step (5) is performed;
(7) routing tree is built:
Any one main equipment connection corresponding with the slave unit of the main equipment in the sub-regions that (7a) will be randomly selected;
The agent node equipment connection corresponding with the main equipment in the region of the sub-regions that (7b) will be randomly selected;
(7c) the regional agency node that main equipment has been connected in selected subregion is set to the root vertex of routing tree, has been connected
The main equipment of slave unit and regional agency is set to the branch node of routing tree, and other non-proxy node bluetooth equipments are set to road
By the leaf nodes set;
(7d) judges whether all subregions complete structure routing tree, if so, then performing step (8), otherwise, performs step
(7a);
(8) gather data:
(8a) starts the global position system GPS of all non-proxy node bluetooth equipments in any one subregion;
Geographical position, motion velocity information, fortune that (8b) collected the global position system GPS of non-proxy node bluetooth equipment
The information-package in dynamic direction is into packet;
(8c) judges whether all subregions complete the collection of data, if so, then performing step (9), otherwise, performs step
(8a);
(9) judge whether non-proxy node bluetooth equipment is main equipment, if so, then performing step (12), otherwise, perform step
(10);
(10) packet is sent:
The slave unit of (10a) all subregions is uninterrupted to send connection request to its main equipment;
(10b) opens the transmission thread of all slave units;
The packet that (10c) all slave units will be stored sends corresponding main equipment;
(10d) judges whether main equipment have received the packet of slave unit, if so, then performing step (11), otherwise, performs step
(10a);
(11) judge whether slave unit completes to send packet, if so, then performing step (12), otherwise, perform step (10);
(12) packet is received:
The connection request of slave unit in (12a) detection subregion;
What (12b) opened all main equipments receives thread;
(12c) determines whether that slave unit sends packet, if so, then performing step (12d), otherwise, performs step (12a);
(12d) all main equipments receive the packet of corresponding slave unit;
(13) judge whether main equipment have received the packet of slave unit, if so, then performing step (14), otherwise, perform step
(12);
(14) agent node that the agreement of bluetooth 4.0 connects distance is met in subregion selected by connecting;
(15) packet of all receptions is sent to agent node;
(16) judge whether agent node equipment receives the packet of all non-proxy node bluetooth equipments in selected areas, if
It is then to perform step (19), otherwise, performs step (17);
(17) the main equipment identity of non-proxy node bluetooth equipment in selected areas is removed;
(18) the non-proxy node bluetooth equipment with the presence or absence of no identity in selected areas is judged, if so, then performing step
(4) step (19), otherwise, is performed;
(19) receiving thread of main equipment or the transmission thread of slave unit are closed.
2. according to claim 1 to realize the maximized method of flow of the people Data Collection based on multi-hop bluetooth group, it is special
Levy and be, the matching described in step (2b) refers to while meeting the situation of following two conditions:
K=k | min (θjk)}
Wherein, θjkRepresent in every sub-regions j-th non-proxy node device and k-th line of agent node equipment with should
Angle between straight line where non-proxy node device moving direction, k=1 ..., n, n represent the sum of agent node equipment,
Arccos represents that anticosine is operated, OjJ-th moving direction vector of non-proxy node device is represented, dot product operation, O is representedk
The direction vector of non-proxy node device and the line of any one regional agency node device is represented, × represent multiplication cross operation, k
Expression meets k-th agent node equipment of matching condition, | expression takes set operation, and min represents operation of minimizing.
3. according to claim 1 to realize the maximized method of flow of the people Data Collection based on multi-hop bluetooth group, it is special
Levy and be, step (3a) agreement of bluetooth 4.0 refers to, bluetooth sig regulation, it is capable of achieving fixing equipment, mobile device
And the low cost that the short-range data between building personal area network is exchanged, the wireless network protocol of low-power consumption.
4. according to claim 1 to realize the maximized method of flow of the people Data Collection based on multi-hop bluetooth group, it is special
Levy and be, 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 by non-proxy node bluetooth equipment quantity MinHops and the regional number ZoneID of subregion.
5. according to claim 1 to realize the maximized method of flow of the people Data Collection based on multi-hop bluetooth group, it is special
Levy and be, the condition of step (5a) main equipment for meeting non-proxy node bluetooth equipment is as follows:
Wherein,Represent A non-proxy node bluetooth equipment in any one subregion and p-th agent node equipment
Line and A non-proxy node bluetooth equipment and q-th angle of the line of non-proxy node bluetooth equipment in the subregion,Represent A non-proxy node bluetooth equipment and p-th line of agent node equipment and the non-generation in each sub-regions
Angle between straight line where reason node bluetooth equipment moving direction, ε represents the threshold value that numerical value is 10 °.
6. according to claim 1 to realize the maximized method of flow of the people Data Collection based on multi-hop bluetooth group, it is special
Levy and be, step (14a) agreement of the bluetooth 4.0 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 true CN106912005A (en) | 2017-06-30 |
CN106912005B 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) |
Citations (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
Patent Citations (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 |
Also Published As
Publication number | Publication date |
---|---|
CN106912005B (en) | 2019-07-23 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Bonola et al. | Opportunistic communication in smart city: Experimental insight with small-scale taxi fleets as data carriers | |
Du et al. | The sensable city: A survey on the deployment and management for smart city monitoring | |
Wang et al. | Optimizing content dissemination for real-time traffic management in large-scale internet of vehicle systems | |
Fiandrino et al. | Crowdsensim: a simulation platform for mobile crowdsensing in realistic urban environments | |
Santos et al. | PortoLivingLab: An IoT-based sensing platform for smart cities | |
Wang et al. | Vehicular sensing networks in a smart city: Principles, technologies and applications | |
Medina et al. | IoT paradigm into the smart city vision: a survey | |
Abualsaud et al. | A survey on mobile crowd-sensing and its applications in the IoT era | |
Aschenbruck et al. | Trace-based mobility modeling for multi-hop wireless networks | |
Solmaz et al. | A survey of human mobility models | |
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 | |
CN101252538B (en) | Method of distributed real time detecting wireless self-grouping network topological structure | |
Zheng et al. | An agenda based mobility model | |
Chen et al. | Cruisers: An automotive sensing platform for smart cities using door-to-door garbage collecting trucks | |
Grzybek et al. | Aspects and trends in realistic VANET simulations | |
CN101881621B (en) | Omnibearing security and real-time navigation system supporting source sharing | |
Lin et al. | A review of data sets of short-range wireless networks | |
Andresen et al. | Lab and Research Activities at Wireless Trondheim. | |
Guang et al. | Application of Internet of Things (IoT) for home energy management | |
Li et al. | SNMS: an intelligent transportation system network architecture based on WSN and P2P network | |
CN109286508A (en) | A kind of mist node deployment method and system | |
Salleh et al. | Internet of Things applications for smart campus | |
Frontoni et al. | Analysing human movements at mass events: A novel mobile-based management system based on active beacons and AVM | |
Prandi et al. | Enhancing sustainable mobility awareness by exploiting multi-sourced data: the case study of the Madeira Islands |
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 |