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 PDF

Info

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
Application number
CN201710120508.9A
Other languages
Chinese (zh)
Other versions
CN106912005B (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.)
Xidian University
Original Assignee
Xidian University
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Xidian University filed Critical Xidian University
Priority to CN201710120508.9A priority Critical patent/CN106912005B/en
Publication of CN106912005A publication Critical patent/CN106912005A/en
Application granted granted Critical
Publication of CN106912005B publication Critical patent/CN106912005B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W4/00Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/80Services using short range communication, e.g. near-field communication [NFC], radio-frequency identification [RFID] or low energy communication
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W40/00Communication routing or communication path finding
    • H04W40/24Connectivity information management, e.g. connectivity discovery or connectivity update
    • H04W40/248Connectivity information update
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W84/00Network topologies
    • H04W84/18Self-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

The maximized method of flow of the people Data Collection is realized based on multi-hop bluetooth group
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:
K i max V Z H * t i V s * T
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:
θ j k = a r c c o s ( O j · O k O j × O k )
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:
| | θ Ap q - θ Ap A | | ≤ ϵ
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.
CN201710120508.9A 2017-03-02 2017-03-02 The maximized method of flow of the people data collection is realized based on multi-hop bluetooth group Active CN106912005B (en)

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)

* Cited by examiner, † Cited by third party
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

Patent Citations (2)

* Cited by examiner, † Cited by third party
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