CN107222843A - Towards the mist real-time performance system and method for indoor positioning - Google Patents

Towards the mist real-time performance system and method for indoor positioning Download PDF

Info

Publication number
CN107222843A
CN107222843A CN201710522654.4A CN201710522654A CN107222843A CN 107222843 A CN107222843 A CN 107222843A CN 201710522654 A CN201710522654 A CN 201710522654A CN 107222843 A CN107222843 A CN 107222843A
Authority
CN
China
Prior art keywords
mist
network
node
location data
positioning
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
CN201710522654.4A
Other languages
Chinese (zh)
Other versions
CN107222843B (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 CN201710522654.4A priority Critical patent/CN107222843B/en
Publication of CN107222843A publication Critical patent/CN107222843A/en
Application granted granted Critical
Publication of CN107222843B publication Critical patent/CN107222843B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W64/00Locating users or terminals or network equipment for network management purposes, e.g. mobility management
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W24/00Supervisory, monitoring or testing arrangements
    • H04W24/06Testing, supervising or monitoring using simulated traffic

Abstract

The invention discloses a kind of mist real-time performance system and method towards indoor positioning.Solve the problem of processing of indoor positioning cloud computing center has big network delay and high application cost.System includes:SDN controllers, locating and displaying screen, mist network, positioning access network and positioning terminal;Method includes:Positioning terminal uploads location data information to mist network;Location data reporting parameters are to SDN controllers;All mist node states in SDN controller monitoring mist networks, computing capability and mist network node computing capability needed for estimation optimize foggy Node distribution formula cooperation, and selection shortest path is uploaded to locating and displaying screen, completes indoor positioning.The present invention is using mist network node as the processing unit of indoor positioning data, and network, calculating and the storage resource of SDN controllers unified management mist network node effectively reduce the network delay and application cost of indoor positioning, for communication technical field.

Description

Towards the mist real-time performance system and method for indoor positioning
Technical field
The invention belongs to communication technical field, it is related to mist network, specifically a kind of faced chamber is default to realize system and method, Available for reduction positioning time delay and system-computed cost in indoor positioning.
Background technology
In recent years, with the fast development of wireless network, mobile communication and computer technology, location Based service and with This related application receives extensive concern, wherein how to obtain the accurate positional information of things and carry out location-aware computing and be The most important thing, this is also the core of location technology.Indoor orientation method based on WiFi, receiving terminal is transferred to by measurement signal When signal strength values positioned, because it need not add extra hardware supported and turns into the main flow of indoor wireless positioning field One of method.
But traditional indoor orientation method based on WiFi, as network edge application, the upload of location data, melt Close, calculate and return and be required to keep being connected with long-range cloud computing center, the network distance of network edge to cloud computing center 1000 milliseconds or so of network delay will be caused.Meanwhile, the indoor orientation method based on WiFi, location data source is distributed in network Multiple positions at edge and real-time response is needed, the centralized processing of cloud computing center can not meet its requirement.With shifting The generation of dynamic application, the communication delay problem of the computing system based on cloud will be protruded more.In addition, most of applications at present Research work is directed to solving the energy consumption of application, performance and the problems such as the response time, lack to communication overhead and user's economy into This consideration.The charge mode of cloud computing center pay-for-use, adds the application cost of indoor positioning.
The problem of for existing under cloud computing towards indoor positioning, following two technologies just can be in different aspects to upper The problem of stating is improved.A kind of is that the mist proposed by Cisco is calculated.It is considered as from network by the service of cloud computing that mist, which is calculated, Core extends to the edge of network, and distributed structure is geographically presented, mobility is supported, while supporting on-line analysis and cloud meter Calculate interaction co-ordination pattern.It is the platform of a height virtualization, is provided between terminal device and traditional Cloud Server Calculate, store and network service.Another is one proposed by Clean Slate project team of Stanford Univ USA in 2008 Kind brand-new network architecture --- software defined network (Software Defined Network, SDN), by its chain of command with The characteristics of data surface separation, the network control of centralization and programmable interface opened, it is possible to achieve the unification to the whole network resource Management, reasonably distributes Internet resources and computing resource, realizes the optimization of the whole network performance.
The above-mentioned proposition calculated on mist with SDN technologies is a conception of species, and specific scheme and realization are not provided Method, does not more implement and is applied in specific experiment scene.Meanwhile, mist is calculated and SDN two is individually present, and does not have related knot Close application.
The content of the invention
It is an object of the invention to overcome the defect that above-mentioned prior art is present, it is proposed that a kind of time delay is shorter, is applied to This lower mist real-time performance and method towards indoor positioning.
The present invention is a kind of mist real-time performance system towards indoor positioning first, it is characterised in that include SDN controls Device, locating and displaying screen, mist network, positioning access network and positioning terminal, wherein:
SDN controllers, for being connected with mist network node chain of command, determine optimal mist network node Internet resources and Computational resource allocation, dispatches full mist Internet resources;
Locating and displaying screen, in the form of web interface, draws two-dimensional coordinate system, for positioning terminal positioning result to be presented;
Mist network, is built by edge network equipment, with limited calculating and storage capacity, for SDN controllers And positioning router carries out information exchange, positioning result is uploaded to locating and displaying screen by the elements of a fix after the completion of calculating;
Access network is positioned, wireless router and cable router are specifically included, between cable router and wireless router It is connected by netting twine, realizes the collection and upload of information;Wireless router is received in the detection frame that positioning terminal is sent, detection frame Comprising useful information have:Signal intensity RSSI value and MAC Address;Position the cable router and wireless router in access network It is connected with mist network by cable network, cable router uploads the location data detection that wireless router is gathered to mist network Frame information;
Positioning terminal, when WiFi is opened but not connected, screen locking, location-based service are closed, is sent out detecting frame;Positioning is eventually End sends to positioning wireless router in the case where being not connected to positioning wireless router and detected in positioning access network environment Frame;
It is connected between SDN controllers and mist network by cable network, is believed using virtual switch OpenVSwitch Breath interaction, SDN controller real-time update mist network of network performance informations;Pass through cable network between mist network and positioning access network It is connected, information exchange is carried out using interprocess communication;Wireless router in positioning access network is not required to direct phase with positioning terminal Even, positioning terminal sends detection frame, and wireless router, which receives detection frame, is used for localization process;Locating and displaying screen passes through with mist network Netting twine is connected, and obtains the elements of a fix and the display of mist network calculations.
Of the invention or a kind of mist network implementation approach towards indoor positioning, it is characterised in that specifically included as follows Step:
Step1:Positioning terminal sends detection frame:Positioning terminal is opened in WiFi but not connected, screen locking, location-based service are closed When, the wireless router for being sent out detecting in frame, positioning access network receives the detection frame that positioning terminal is sent, by there is circuit The location data RSSI value and mac address information of wireless router collection are uploaded to mist network by device;
Step2:Location data reporting parameters:Location data value ginseng needed for each positioning terminal perceived in positioning access network Number, SDN controllers are reported to by mist network, and SDN controllers are assessed according to location data value parameter needed for location data processing Computing resource N;
Step3:SDN controller monitoring mist networks:SDN controllers carry out real-time to mist node state all in mist network Monitoring, obtains mist node current state information:Mist meshed network resource and mist node computing resource C;
Wherein mist node installation virtual switch OpenVSwitch, supports OpenFlow agreements, and south is passed through with SDN controls It is connected to interface, SDN controllers are obtained and the mist node of all support OpenFlow agreements in unified allocation of resources mist network in real time Computing resource, Internet resources and storage resource;
Step4:SDN controller unified allocation of resources mist network computing resources:SDN controllers are handled according to the location data of acquisition Required computing resource N and mist node computing resource C, whether computing resource N is less than or equal to mist section needed for judging location data processing The computing resource C that point can be provided, if so, the neighbouring mist node I of SDN controllers distributioniFor location data processing;Otherwise SDN Controller selection optimizes mist node, and location data processing is carried out at location data using foggy Node distribution formula cooperation mode Reason, the selected mist node that can provide computing resource service is for location data processing;
Step5:The Internet resources of SDN controller unified allocation of resources mist networks:SDN controllers are uploaded according to bandwidth calculation data Shortest path, matches OpenFlow flow table, and location data information is distributed into the selected corresponding mist nodes of Step4, positioning is selected The transmission path of data;
Step6:Mist network node location Calculation:Corresponding mist network node selected Step4 is received by being selected in Step5 After the location information that bit datapath is uploaded to, the elements of a fix are calculated according to the indoor orientation method based on WiFi;
Wherein the indoor orientation method based on WiFi has specifically included original location data fusion, only retains positioning terminal MAC Address and corresponding RSSI value;Gaussian mean is taken to handle the data after extraction;Data after processing are according to ranging MK moulds Type, asks for each positioning terminal MAC Address with each wireless router corresponding theory apart from d;Obtain after d, using Maximum-likelihood estimation+ Centroid algorithm accurately asks for the elements of a fix;
Step7:Locating and displaying:Elements of a fix result of calculation is uploaded to locating and displaying screen and shown, completes indoor positioning.
The present invention is used to solve the existing network delay existed based on WiFi indoor positionings cloud computing center and application cost Problem.
Compared with prior art, the present invention is advantageous in that:
(1) present invention is used as indoor positioning data processing due to positioning scene demand in faced chamber using mist network node Unit, mist network node geo is in network edge, in distributed nature, supports mobility processing and wireless access, effectively drop Low clouds calculate the network delay and application cost of center band.
(2) because the control of mist network node uses SDN controllers, the real-time Monitoring of Fog network section of SDN controllers in the present invention Spot net resource, computing resource and storage resource.SDN controllers according to the location data of acquisition processing needed for computing resource N with Mist node computing resource C is contrasted, and is distributed foggy Node distribution formula cooperation and is carried out location data processing, so that optimal mist network node Internet resources and computing resource are utilized, and realize indoor positioning minimal network time delay.
Brief description of the drawings
Fig. 1 is the schematic diagram of the mist real-time performance system towards indoor positioning of case study on implementation of the present invention;
The FB(flow block) that Fig. 2 realizes for indoor orientation method of the present invention based on WiFi;
Fig. 3 is implementation method FB(flow block) of the present invention towards the mist network of indoor positioning.
Embodiment
Below in conjunction with the drawings and specific embodiments, the present invention is described in detail.
Embodiment 1:
Although mist network has been suggested with SDN technological concepts, concrete implementation system and method are not provided, are not existed yet Application deployment in actual scene.Meanwhile, traditional indoor orientation method based on WiFi, upload, fusion, the calculating of location data It is required to keep being connected with long-range cloud computing center with passback, larger network delay will be caused.Meanwhile, the room based on WiFi Interior localization method, location data source is distributed in multiple positions of network edge and needs real-time response, the centralization of cloud computing center Processing can not meet its requirement.In addition, the charge mode of cloud computing center pay-for-use, adds answering for indoor positioning Use cost.
For above-mentioned present situation, the present invention proposes a kind of mist real-time performance system towards indoor positioning by design and experiment System, referring to Fig. 1, includes SDN controllers, locating and displaying screen, mist network, positioning access network and positioning terminal, wherein:
SDN controllers, for being connected with mist network node chain of command, the performance letter according to the mist network node obtained Breath, determines the Internet resources and computational resource allocation of optimal mist network node, dispatches full mist Internet resources.
Using the centerized fusion function of SDN controllers, the link condition between each mist node device in mist network is obtained, Simultaneously by southbound interface, the load of mist node, CPU and storage information are obtained.Controller is simultaneously as the clothes of mist network node Business composer, using the mist nodal information of acquisition, demand for services layout scheme is asked according to indoor positioning.Service orchestration is mainly complete Into how working:1st, using the dynamic application deployment of mist node available computational resources and service, mist section is determined by application definition Point service arrangement position;2nd, management interface is provided to manage transplantable distributed application program, distributed application program is by only The mist node composition of vertical and intercommunication, can the mode of expandable type in any place run.
Locating and displaying screen, in the form of HTTP web interfaces, draws two-dimensional coordinate system, for positioning terminal positioning knot to be presented Really, it is available for Indoor Video personnel to provide intuitively positioning result to show.
Mist network, is built by edge network equipment, with limited calculating and storage capacity, for SDN controllers And positioning router carries out information exchange, positioning result is uploaded to locating and displaying screen by the elements of a fix after the completion of calculating.Meanwhile, mist Network, can rapid deployment by the network equipment of limited capacity as the marginalisation of cloud computing center.Mist network is by cloud computing Service extension is to network edge, it is therefore desirable to the virtualization technology of a more lightweight, and the edge device of resource-constrained is carried out Virtualization.Virtual machine technique installation operation system on general hardware, carries out the virtualization of hardware on operating system, Multiple operating systems are fictionalized, the exploitation applied in the operating system fictionalized.Container technique is a more lightweight Virtualization technology, fictionalize multiple containers using Container Engine on master operating system, many containers share same Operating system.
Access network is positioned, wireless router and cable router is specifically included, wireless router receives positioning terminal and sent Detection frame, the useful information that includes includes in detection frame:Signal intensity RSSI value and MAC Address;Having in positioning access network Line router and wireless router are connected with mist network by cable network, and cable router uploads wireless routing to mist network The location data detection frame information of device collection.The existing communication network device of positioning access network support, the new equipment without adding, There is provided indoor positioning function on the premise of normal network communications are ensured.
Positioning terminal, when WiFi is opened but not connected, screen locking, location-based service are closed, is sent out detecting frame;Positioning is eventually End sends to positioning wireless router in the case where being not connected to positioning wireless router and detected in positioning access network environment Frame.Positioning terminal can be mobile phone, can be flat board, even any equipment with wireless access emission function.
It is connected between SDN controllers and mist network by cable network, is believed using virtual switch OpenVSwitch Breath interaction, SDN controller real-time update mist network of network performance informations;Pass through cable network between mist network and positioning access network It is connected, information exchange is carried out using interprocess communication;Pass through between cable router and wireless router in positioning access network Netting twine is connected, and realizes the collection and upload of location information;Wireless router is not required to be joined directly together with positioning terminal, positioning terminal hair Detection frame is sent, wireless router, which receives detection frame, is used for localization process.
While a series of network equipments built using WAP of mist network, such as interchanger, router, face To WiFi indoor positioning scene, location data is uploaded to mist node and is merged, calculated, and reaches fast reaction, reduction positioning The purpose of time delay.
The computing capability of single mist node is limited, and traditional mist network node master mode, the relatively low main mist network of performance Node can not meet the demand of Internet resources and the computing resource distribution of fast reaction simultaneously, and network is obtained using software defined network Global view and the multiple mist network node services of centralization layout, by the Internet resources and computing resource of distributed mist network node It is combined and uses, to meet Fast W iFi request for location services, supports positioning terminal position coordinates low time delay to show, so as to subtract The pressure of light cloud computing center, ensures the quality of communication service, strengthens the robustness of network.SDN is merged with mist network, effectively Solve the problems, such as mist network management and location data quick response.
Embodiment 2:
Towards indoor positioning mist real-time performance system composition simultaneously embodiment 1, SDN controllers in real time obtain and uniformly Mist network global information is allocated, the functional module implemented includes having resource perception module, path selection module and mist node Managing computing resources module:
Wherein resource perception module is connected using SDN controllers southbound interface with the OpenVSwitch in mist node, is met OpenFlow agreements, obtain Internet resources, computing resource and the storage resource information in mist network node.
Path selection module, SDN controllers calculate optimal path according to bandwidth resources, issue flow table matching routing forwarding rule Then.
Mist node managing computing resources module, SDN controllers obtain information according to resource perception, manage mist network node net Network resource, computing resource and storage resource.
The present invention uses SDN controllers, the real-time Monitoring of Fog network node network of SDN controllers due to the control of mist network node Resource, computing resource and storage resource.SDN controllers computing resource N and mist node according to needed for the processing of the location data of acquisition Computing resource C is contrasted, and is distributed foggy Node distribution formula cooperation and is carried out location data processing, so that optimal mist network node network is provided Source and computing resource are utilized, and realize indoor positioning minimal network time delay.
Embodiment 3:
Towards the composition be the same as Example 1-2 of the mist real-time performance system of indoor positioning, mist network includes location data and adopted Collect module, location data Fusion Module, location data computing module and location data uploading module:
Wherein position data collecting module, is that mist node is connected with bottom positioning access network, for completing to receive positioning number According to the process of detection frame.
Location data Fusion Module, is that mist node is screened to the location data of collection, only retains location data RSSI The process of value and MAC Address.
Location data computing module, for completing location data RSSI value gaussian filtering average value processing, MK model treatments, pole Maximum-likelihood is estimated and centroid algorithm solves the processes such as the elements of a fix.
Location data uploading module, after the completion of mist network node is calculated, according to inter-process communication methods, upper positioning result is sat Put on and reach locating and displaying screen and show.
All location datas are quickly calculated in distributed mist network node, effectively using the Internet resources of mist network, Computing resource and storage resource.It is closely and distributed on mist network node geo, reduce the network delay of indoor positioning.
Embodiment 4:
Of the invention or a kind of mist network implementation approach towards indoor positioning, in the mist real-time performance towards indoor positioning In system realize, towards the composition be the same as Example 1-3 of the mist real-time performance system of indoor positioning, referring to Fig. 3, specifically include just like Lower step:
Step1:Positioning terminal sends detection frame:Positioning terminal is opened in WiFi but not connected, screen locking, location-based service are closed When, it is sent out detecting frame, wireless router receives the detection frame that positioning terminal is sent, and collection is uploaded by cable router Location data RSSI value and mac address information are to mist network.
Step2:Location data reporting parameters:Location data value ginseng needed for each positioning terminal perceived in positioning access network Number, SDN controllers are reported to by mist network, and SDN controllers are assessed according to location data value parameter needed for location data processing Computing resource N.
Step3:SDN controller monitoring mist networks:SDN controllers carry out real-time to mist node state all in mist network Monitoring, obtains mist node current state information:Mist meshed network resource and mist node computing resource C.
Wherein mist node installation virtual switch OpenVSwitch, supports OpenFlow agreements, and south is passed through with SDN controls It is connected to interface, SDN controllers are obtained and the mist node of all support OpenFlow agreements in unified allocation of resources mist network in real time Computing resource, Internet resources and storage resource.
Step4:SDN controller unified allocation of resources mist network computing resources:SDN controllers are handled according to the location data of acquisition Required computing resource N and mist node computing resource C, whether computing resource N is less than or equal to mist section needed for judging location data processing The computing resource C that point can be provided, if so, the neighbouring mist node I of SDN controllers distributioniFor location data processing;Otherwise SDN Controller selection optimizes mist node, and location data processing is carried out at location data using foggy Node distribution formula cooperation mode Reason, the selected mist node that can provide computing resource service is for location data processing.
Step5:The Internet resources of SDN controller unified allocation of resources mist networks:SDN controllers are uploaded according to bandwidth calculation data Shortest path, matches OpenFlow flow table, and location data information is distributed into the selected corresponding mist nodes of Step4, positioning is selected The transmission path of data.
Step6:Mist network node location Calculation:Corresponding mist network node selected Step4 is received by being selected in Step5 After the location information that bit datapath is uploaded to, the elements of a fix are calculated according to the indoor orientation method based on WiFi.
Wherein the indoor orientation method based on WiFi has specifically included original location data fusion, only retains positioning terminal MAC Address and corresponding RSSI value;Gaussian mean is taken to handle the data after extraction;Data after processing are according to ranging MK moulds Type, asks for each positioning terminal MAC Address with each wireless router corresponding theory apart from d;Obtain after d, using Maximum-likelihood estimation+ Centroid algorithm accurately asks for the elements of a fix.
Step7:Locating and displaying:Elements of a fix result of calculation is uploaded to locating and displaying screen and shown, completes indoor positioning.
The present invention is used as indoor positioning data processing list due to positioning scene demand in faced chamber using mist network node Member, mist network node geo is in network edge, in distributed nature, supports mobility processing and wireless access, effectively reduction Network delay and application cost that cloud computing center is brought.
Embodiment 5:
Towards the mist real-time performance system and method be the same as Example 1-4 of indoor positioning, the foundation positioning number described in Step2 Computing resource N needed for assessing location data according to value parameter, it is big that location data value parameter refers specifically to stored memory shared by location data It is small, report SDN controllers.
SDN controllers detect the processing of location data and complexity in computing capability needed for location data, positioning scene first Degree has the identical order of magnitude, chooses stored memory size shared by location data, simplifies SDN controller datas and assesses time delay, drop Low positioning time delay, memory size shared by location data is selected according to measured result change.
Embodiment 6:
Towards the mist real-time performance system and method be the same as Example 1-5 of indoor positioning, the SDN controllers described in Step4 To mist network node optimization, foundationDraw optimal foggy Node distribution formula cooperation selection, formula Middle I represents mist node, and N represents computing resource needed for location data processing, and C represents the computing resource that mist node can be provided.
The mist node optimization formula that the present invention is built, maximizes local mist node and calculates the time, minimize global mist node Calculating time, the overall situation makes full use of mist node to provide low time delay guarantee for positioning service.
Embodiment 7:
6th, towards the mist real-time performance system and method be the same as Example 1-6 of indoor positioning, the SDN controls described in Step5 The Internet resources of device unified allocation of resources mist network, implementation method is:
5.1 SDN controllers calculate data according to bandwidth resources and upload shortest path;
5.2 SDN controllers draw OpenFlow flow table according to the shortest path of calculating;
5.3 mist network nodes match the OpenFlow flow table rule that SDN controllers are sent by southbound interface;
The mist node that 5.4 mist target node location datas are selected into Step4.
More detailed example will be realized by system and method below, the present invention is further described.
Embodiment 8:
Towards the mist real-time performance system and method be the same as Example 1-7 of indoor positioning, reference picture 1, towards indoor positioning Mist network system, including SDN controllers, locating and displaying screen, mist network, positioning access network and positioning terminal, wherein:
SDN controllers, for being connected with mist network node chain of command, determine the optimal mist network node of optimal route selection Internet resources and computational resource allocation, grasp full mist network resource scheduling.SDN controllers use Floodlight controllers, Overcome mist Network Central Node managerial ability problem.
Locating and displaying screen, in the form of web interface, draws two-dimensional coordinate system, for positioning terminal positioning result to be presented. Locating and displaying is under Linux environment using Apache Server according to http protocol, drafting two dimension 9.85cm × 6.05cm coordinates System, positioning node coordinate is shown in the way of pinpointing and painting a little in web interface.
Mist network, is built by edge network equipment, with limited calculating and storage capacity, and tree is used in the present embodiment The certain kind of berries sends 3 generation Type Bs (64 systems, 4 core processing units, 1.2Ghz working frequencies, 1G running memories, 8G stored memories) to be used as mist section Point, with limited calculating, storage and Internet resources.Mist network is used to enter row information friendship with SDN controllers and positioning router Mutually, including position data collecting, location data fusion, location data is calculated and location data is uploaded, wherein position data collecting, It is that mist node is connected with bottom positioning access network, for completing to receive the process that location data detects frame;Location data is merged, and is Mist node is screened to the location data of collection, only retains location data RSSI value and the process of MAC Address;Location data meter Calculate, asked for completing location data RSSI value gaussian filtering average value processing, MK model treatments, Maximum-likelihood estimation and centroid algorithm Solve the processes such as the elements of a fix;Positioning result is uploaded, for completing that positioning result is uploaded into positioning after the completion of the elements of a fix are calculated The process of display screen.
Access network is positioned, wireless router and cable router is specifically included, wireless router receives positioning terminal and sent Detection pin, the useful information that includes includes in detection frame:Signal intensity RSSI value and MAC Address;Cable router with it is wireless Router is connected with mist network, and the location data for uploading wireless router collection to mist network detects frame information.
Positioning terminal, when WiFi is opened but not connected, screen locking, location-based service are closed, is sent out detecting frame.Positioning is eventually End uses Huawei mobile phones, supports wireless access function, and detection frame can be transmitted.
It is connected between SDN controllers and mist network by network, enters row information using virtual switch OpenVSwitch and hand over Mutually, SDN controllers can be with real-time update mist network of network performance information;Pass through network phase between mist network and positioning access network Even, information exchange is carried out using interprocess communication;Pass through net between cable router and wireless router in positioning access network Line is connected, and realizes that location information is uploaded;Wireless router is not required to be joined directly together with positioning terminal, and positioning terminal sends detection frame, Wireless router, which receives detection frame, is used for localization process.
Towards the mist network architecture of indoor positioning, including at least one mist network node, a cable router, three nothings Line router, this example is used as mist network node, abbreviation mist node using raspberry group;Using TP-LINK brand products as there is circuit By device and wireless router;Positioning terminal is used as using mobile phone.
Indoor positioning chooses 9.85m × 6.05m rooms as experiment scene, and positioning wireless router uses TP-LINK product Board, is arranged in four, room turning, is highly 1.4m.
Reference picture 2, the indoor orientation method based on WiFi, comprises the following steps:
Step6.1:Position data collecting:Location data rssi measurement value is gathered, and initial data need to only retain by screening Positioning terminal MAC Address and corresponding RSSI value;
Wherein initial data refers mainly to the detection frame of positioning terminal transmitting, and detection frame specifically includes positioning terminal MAC Address, Channel channel, channel frequency Frequency, signal strength values RSSI value, bit rate Bit Rates, authentication mechanism PSK And IE Unknown;
Location data screening is using Linux canonicals grep, awk and redirects rule, only retains positioning terminal signal intensity RSSI and MAC Address.
Step6.2:Gaussian mean processing:Location data RSSI initial values carry out Gaussian mean processing;
For a fixed wireless router, its positioning terminal RSSI value obtained is not stable, at one section The interior RSSI received is random fluctuation, to abandon small probability RSSI value, and uses Gaussian mean data processing model;
Step6.3:Orientation distance is calculated:Using ranging model M K models, each positioning terminal MAC Address is tried to achieve and each wireless Router corresponding theory is apart from d;
Obtain after the RSSI value that Gaussian mean is handled, next step is needed wireless router according to ranging model with positioning Terminal RSSI value is converted to corresponding apart from d, and this example uses MK models:
Wherein Pr represents the signal intensity received, d0For reference distance, it is path loss coefficient, N generally to take 1m, nS, NF Represent wall and the loss factor on floor respectively herein, need to be determined according to actual environment;LF,LSRespectively wall and floor is made Into decay, the interference that other barriers are brought can be added according to actual environment;
Step6.4:The primary Calculation elements of a fix:According to respective distance d is obtained, carried out using Maximum Likelihood Estimation Method preliminary The elements of a fix are solved;
Maximum-likelihood estimation, is a probability theory statistical method, under conditions of maximum probability is met, and it is fixed tentatively to ask for Position coordinate.Wherein each positioning wireless router position coordinates is before positioning, and this example divides two-dimensional coordinate
Step6.5:It is accurate to calculate the elements of a fix:According to the Primary Location coordinate obtained, it is accurately positioned using centroid algorithm Coordinate.
Reference picture 3, towards the mist network implementation approach of indoor positioning, comprises the following steps:
Step1:Positioning terminal sends detection frame:Positioning terminal, opens in WiFi but not connected, screen locking, location-based service is closed When closing, it is sent out detecting frame.Wireless router receives the detection frame that positioning terminal is sent, and cable router uploads determining for collection Position data RSSI value and mac address information are to mist network;
Step2:Location data reporting parameters:Location data value ginseng needed for each positioning terminal perceived in positioning access network Number, SDN controllers are reported to by mist network, and SDN controllers are assessed according to location data value parameter needed for location data processing Computing resource N;
Wherein location data value parameter refers specifically to memory size shared by location data;
Step3:SDN controller monitoring mist networks:SDN controllers carry out real-time to mist node state all in mist network Monitoring, obtains mist network node current state information:Mist meshed network resource and mist node computing resource C;
Wherein mist node is sent using raspberry, and virtual switch OpenVSwitch is installed in raspberry group, supports OpenFlow associations View, is connected with SDN controls by southbound interface.SDN controllers can be obtained and all supports in unified allocation of resources mist network in real time The computing resource of OpenFlow agreement mist nodes, Internet resources, storage resource;
Step4:SDN controller unified allocation of resources mist network computing resources:SDN controllers are handled according to the location data of acquisition Required computing capability N and mist node computing capability C, whether computing capability N is less than or equal to mist section needed for judging location data processing The computing capability C that point can be provided, if so, the neighbouring mist node I of SDN controllers distributioniFor location data processing;Otherwise SDN Controller according toThe selection of mist node is optimized, location data processing uses foggy Node distribution Formula cooperation mode carries out location data processing;
Wherein, ability N and mist node computing capability C sizes according to needed for location data processing, make decisions, in faced chamber Positioning scene, according to time delay minimum principle is realized, can optimize the utilization of mist node resource;
Simultaneously as mist node status information is in real-time update, therefore SDN controllers are carrying out Optimal calculation mist node When selection and shortest path calculate selection, newest upload or the mist node status information updated are defined in SDN controllers all the time, I.e. in this example, mist node current state information in mist network, according to minimax principle, is carried out true to optimal mist node It is fixed.After location Calculation terminates, computing resource need to be discharged, mist node status information in the SDN controllers that upgrade in time;
Step5:The Internet resources of SDN controller unified allocation of resources mist networks:SDN controllers are uploaded according to bandwidth calculation data Shortest path, matches OpenFlow flow table, and location data information is distributed into the selected corresponding mist nodes of Step 4;
Wherein OpenFlow flow table acts on OpenFlow interchangers, indicates how interchanger swaps machine flow and turn Hair, is the kernel data structure that interchanger carries out forwarding strategy control.In this example, mist node raspberry group can be used as OpenFlow interchangers, mist node matches flow table behavior, location data stream is forwarded according to flow table rule.Data communication During, update mist meshed network communication capacity to SDN controllers in real time;
Step6:Mist network node location Calculation:Mist network node selected Step 4 is according to the indoor positioning based on WiFi Method calculates the elements of a fix;
Wherein the indoor orientation method based on WiFi specifically includes original location data screening, only retains positioning terminal MAC Data after extraction are taken Gaussian mean to handle by address and corresponding RSSI value, and the data after processing are asked according to ranging MK models Each positioning terminal MAC Address is taken, apart from d, to obtain after d with each wireless router corresponding theory, utilize Maximum-likelihood estimation+barycenter Algorithm accurately asks for the elements of a fix;
Step7:Locating and displaying:Elements of a fix result of calculation is uploaded to locating and displaying screen and shown, completes the full mistake of indoor positioning Journey.
Elements of a fix display uses HTTP web interface forms, and two-dimensional coordinate system is drawn at interface, and scaling positioning in proportion is eventually The residing localizing environment coordinate in end, realizes that the real-time elements of a fix are shown, time delay is reduced within 300ms, had by the addition of mist node Effect reduction positioning time delay, position error is maintained in 3m.Meanwhile, mist node expense ensures in thousand yuan, and can be used for a long time, drop The deployment of low indoor positioning and use cost.
In brief, a kind of mist real-time performance system and method towards indoor positioning disclosed by the invention.Solve existing There is indoor positioning using network delay and application cost problem present in cloud computing center processing location data method.Implement system System includes:SDN controllers, locating and displaying screen, mist network, positioning access network and positioning terminal;Implementation includes:Positioning terminal Location data information is uploaded to mist network;Location data reporting parameters are to SDN controllers;Institute in SDN controller monitoring mist networks There is mist node state, computing capability and mist network node computing capability according to needed for the processing of the location data of acquisition are distributed foggy The cooperation of Node distribution formula carries out location data processing, while uploading shortest path according to bandwidth calculation data;Mist network node The elements of a fix are simultaneously uploaded to locating and displaying screen and shown, complete indoor positioning.The present invention regard mist network node as indoor positioning number According to processing unit, SDN controllers be managed collectively mist network node network, calculating and storage resource, effectively reduce interior The network delay and application cost of positioning, for communication technical field.

Claims (7)

1. a kind of mist real-time performance system towards indoor positioning, it is characterised in that include SDN controllers, locating and displaying screen, Mist network, positioning access network and positioning terminal, wherein:
SDN controllers, for being connected with mist network node chain of command, determine Internet resources and the calculating of optimal mist network node Resource allocation, dispatches full mist Internet resources;
Locating and displaying screen, in the form of web interface, draws two-dimensional coordinate system, for positioning terminal positioning result to be presented;
Mist network, is built by edge network equipment, with limited calculating and storage capacity, for SDN controllers and calmly Position router carries out information exchange, and positioning result is uploaded to locating and displaying screen by the elements of a fix after the completion of calculating;
Access network is positioned, wireless router and cable router is specifically included, passes through between cable router and wireless router Netting twine is connected, and realizes the collection and upload of information;Wireless router is received to be included in the detection frame that positioning terminal is sent, detection frame Useful information have:Signal intensity RSSI value and MAC Address;Position the cable router and wireless router and mist in access network Network is connected by cable network, and cable router uploads the location data detection frame letter that wireless router is gathered to mist network Breath;
Positioning terminal, when WiFi is opened but not connected, screen locking, location-based service are closed, is sent out detecting frame;At positioning terminal In positioning access network environment, detection frame is sent to positioning wireless router in the case where being not connected to positioning wireless router;
It is connected between SDN controllers and mist network by cable network, enters row information using virtual switch OpenVSwitch and hand over Mutually, SDN controllers real-time update mist network of network performance information;Pass through cable network phase between mist network and positioning access network Even, information exchange is carried out using interprocess communication;Wireless router in positioning access network is not required to be joined directly together with positioning terminal, Positioning terminal sends detection frame, and wireless router, which receives detection frame, is used for localization process;Locating and displaying screen passes through net with mist network Line is connected, and obtains the elements of a fix and the display of mist network calculations.
2. the mist real-time performance system according to claim 1 towards indoor positioning, it is characterised in that SDN controllers are real When obtain and unified allocation of resources mist network global information, the functional module implemented include have resource perception module, Path selection Module and mist node managing computing resources module:
Wherein resource perception module is connected using SDN controllers southbound interface with the OpenVSwitch in mist node, is met OpenFlow agreements, obtain Internet resources, computing resource and the storage resource information in mist network node;
Path selection module, SDN controllers calculate optimal path according to bandwidth resources, issue flow table matching routing forwarding rule;
Mist node managing computing resources module, SDN controllers obtain information, management mist network node network money according to resource perception Source, computing resource and storage resource.
3. the mist real-time performance system according to claim 1 towards indoor positioning, it is characterised in that mist network includes Position data collecting module, location data Fusion Module, location data computing module and location data uploading module:
Wherein position data collecting module, is that mist node is connected with bottom positioning access network, for completing to receive location data spy Survey the process of frame;
Location data Fusion Module, is that mist node is screened to the location data of collection, only retain location data RSSI value and The process of MAC Address;
Location data computing module, for complete location data RSSI value gaussian filtering average value processing, MK model treatments, greatly seemingly So estimation and centroid algorithm solve the processes such as the elements of a fix;
Location data uploading module, after the completion of mist network node is calculated, according to inter-process communication methods, on upper positioning result coordinate Locating and displaying screen is reached to show.
4. a kind of mist network implementation approach towards indoor positioning, specifically includes and has the following steps:
Step1:Positioning terminal sends detection frame:Positioning terminal when WiFi is opened but not connected, screen locking, location-based service are closed, It is sent out detecting frame, wireless router receives the detection frame that positioning terminal is sent, and determining for collection is uploaded by cable router Position data RSSI value and mac address information are to mist network;
Step2:Location data reporting parameters:Location data value parameter needed for each positioning terminal perceived in positioning access network, SDN controllers are reported to by mist network, SDN controllers are calculated needed for assessing location data processing according to location data value parameter Resource N;
Step3:SDN controller monitoring mist networks:SDN controllers are supervised in real time to mist node state all in mist network Control, obtains mist node current state information:Mist meshed network resource and mist node computing resource C;
Wherein mist node installation virtual switch OpenVSwitch, supports OpenFlow agreements, is connect with SDN controls by south orientation Mouth is connected, and SDN controllers obtain the calculating of the mist node of all support OpenFlow agreements in simultaneously unified allocation of resources mist network in real time Resource, Internet resources and storage resource;
Step4:SDN controller unified allocation of resources mist network computing resources:SDN controllers are according to needed for the processing of the location data of acquisition Computing resource N and mist node computing resource C, whether computing resource N is less than or equal to mist node energy needed for judging location data processing The computing resource C enough provided, if so, the neighbouring mist node I of SDN controllers distributioniFor location data processing;Otherwise SDN is controlled Device selection optimizes mist node, and location data processing carries out location data processing, choosing using foggy Node distribution formula cooperation mode Surely the mist node of computing resource service can be provided for location data processing;
Step5:The Internet resources of SDN controller unified allocation of resources mist networks:SDN controllers upload most short according to bandwidth calculation data Path, matches OpenFlow flow table, and location data information is distributed into the selected corresponding mist nodes of Step4, location data is selected Transmission path;
Step6:Mist network node location Calculation:Corresponding mist network node selected Step4 is received by selecting digit in Step5 After the location information uploaded to according to path, the elements of a fix are calculated according to the indoor orientation method based on WiFi;
Wherein the indoor orientation method based on WiFi has specifically included original location data fusion, with only retaining positioning terminal MAC Location and corresponding RSSI value;Gaussian mean is taken to handle the data after extraction;Data after processing are asked for according to ranging MK models Each positioning terminal MAC Address is with each wireless router corresponding theory apart from d;Obtain after d, calculated using Maximum-likelihood estimation+barycenter Method accurately asks for the elements of a fix;
Step7:Locating and displaying:Elements of a fix result of calculation is uploaded to locating and displaying screen and shown, completes indoor positioning.
5. the mist network implementation approach according to claim 4 towards indoor positioning, it is characterised in that described in Step2 Foundation location data value parameter assess computing resource N needed for location data, location data value parameter refers specifically to location data institute Stored memory size is accounted for, simplifies the time delay that SDN controllers assess positional parameter.
6. the mist network implementation approach according to claim 4 towards indoor positioning, it is characterised in that described in Step4 SDN controllers selection optimize mist node, concrete foundation mist node calculation formulaDraw I represents mist node ID in optimal foggy Node distribution formula cooperation selection, formula, and N represents computing resource needed for location data processing, C represents the computing resource that mist node can be provided.
7. the mist network implementation approach according to claim 4 towards indoor positioning, it is characterised in that described in Step5 SDN controller unified allocation of resources mist networks Internet resources, implementation method is:
5.1 SDN controllers calculate data according to bandwidth resources and upload shortest path;
5.2 SDN controllers draw OpenFlow flow table according to the shortest path of calculating;
5.3 mist network nodes match the OpenFlow flow table rule that SDN controllers are sent by southbound interface;
The mist node that 5.4 mist target node location datas are selected into Step4.
CN201710522654.4A 2017-06-30 2017-06-30 Fog network implementation system and method for indoor positioning Active CN107222843B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201710522654.4A CN107222843B (en) 2017-06-30 2017-06-30 Fog network implementation system and method for indoor positioning

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201710522654.4A CN107222843B (en) 2017-06-30 2017-06-30 Fog network implementation system and method for indoor positioning

Publications (2)

Publication Number Publication Date
CN107222843A true CN107222843A (en) 2017-09-29
CN107222843B CN107222843B (en) 2020-04-07

Family

ID=59950799

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201710522654.4A Active CN107222843B (en) 2017-06-30 2017-06-30 Fog network implementation system and method for indoor positioning

Country Status (1)

Country Link
CN (1) CN107222843B (en)

Cited By (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN108243245A (en) * 2017-12-20 2018-07-03 上海交通大学 The Radio Access Network and its resource allocation method calculated based on mixing fog
CN108255605A (en) * 2017-12-29 2018-07-06 北京邮电大学 Image recognition cooperative computing method and system based on neural network
EP3407194A2 (en) 2018-07-19 2018-11-28 Erle Robotics, S.L. Method for the deployment of distributed fog computing and storage architectures in robotic modular components
CN109298932A (en) * 2018-08-29 2019-02-01 华中科技大学 Resource regulating method, scheduler and system based on OpenFlow
CN109688597A (en) * 2018-12-18 2019-04-26 北京邮电大学 A kind of mist Radio Access Network network-building method and device based on artificial intelligence
CN109802998A (en) * 2018-12-28 2019-05-24 上海无线通信研究中心 A kind of mist network cooperating scheduling motivational techniques and system based on game
CN109884587A (en) * 2019-03-05 2019-06-14 北京工业大学 A kind of wireless sensor network locating method calculating environment for mist
CN109936472A (en) * 2017-12-18 2019-06-25 上海无线通信研究中心 The node computing capability calculated towards mist describes method, exchange method and its equipment
CN109936562A (en) * 2019-01-09 2019-06-25 南京邮电大学 A kind of scalable accessing control method calculated towards mist
CN110554919A (en) * 2019-08-19 2019-12-10 武汉世纪楚林科技有限公司 Edge device data processing method and device, terminal device and storage medium
CN111355807A (en) * 2020-03-09 2020-06-30 深圳市广道高新技术股份有限公司 Electronic fence system
CN111381545A (en) * 2020-04-03 2020-07-07 北京奥德威特电力科技股份有限公司 Protection measurement and control intelligent terminal based on edge calculation
US11005718B2 (en) 2018-11-29 2021-05-11 International Business Machines Corporation Determining capabilities of cognitive entities in a distributed network based on application of cognitive protocols
CN113287287A (en) * 2019-01-08 2021-08-20 美光科技公司 Method and apparatus for day-to-day based fog networking

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20160112502A1 (en) * 2014-10-20 2016-04-21 Cisco Technology, Inc. Distributed computing based on deep packet inspection by network devices along network path to computing device
CN106101199A (en) * 2016-06-02 2016-11-09 西安电子科技大学 A kind of cloud based on SDN/mist hybrid network framework
CN106851746A (en) * 2016-12-26 2017-06-13 上海交通大学 The method for realizing software definition QoS configurations in radio sensing network is calculated based on mist

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20160112502A1 (en) * 2014-10-20 2016-04-21 Cisco Technology, Inc. Distributed computing based on deep packet inspection by network devices along network path to computing device
CN106101199A (en) * 2016-06-02 2016-11-09 西安电子科技大学 A kind of cloud based on SDN/mist hybrid network framework
CN106851746A (en) * 2016-12-26 2017-06-13 上海交通大学 The method for realizing software definition QoS configurations in radio sensing network is calculated based on mist

Cited By (22)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN109936472A (en) * 2017-12-18 2019-06-25 上海无线通信研究中心 The node computing capability calculated towards mist describes method, exchange method and its equipment
CN108243245A (en) * 2017-12-20 2018-07-03 上海交通大学 The Radio Access Network and its resource allocation method calculated based on mixing fog
CN108243245B (en) * 2017-12-20 2020-06-12 上海交通大学 Wireless access network based on mixed fog calculation and resource allocation method thereof
CN108255605B (en) * 2017-12-29 2020-12-04 北京邮电大学 Image recognition cooperative computing method and system based on neural network
CN108255605A (en) * 2017-12-29 2018-07-06 北京邮电大学 Image recognition cooperative computing method and system based on neural network
EP3407194A2 (en) 2018-07-19 2018-11-28 Erle Robotics, S.L. Method for the deployment of distributed fog computing and storage architectures in robotic modular components
CN109298932A (en) * 2018-08-29 2019-02-01 华中科技大学 Resource regulating method, scheduler and system based on OpenFlow
CN109298932B (en) * 2018-08-29 2020-07-10 华中科技大学 OpenFlow-based resource scheduling method, scheduler and system
US11005718B2 (en) 2018-11-29 2021-05-11 International Business Machines Corporation Determining capabilities of cognitive entities in a distributed network based on application of cognitive protocols
US11201784B2 (en) 2018-12-18 2021-12-14 Beijing University Of Posts And Telecommunications Artificial intelligence-based networking method and device for fog radio access networks
CN109688597A (en) * 2018-12-18 2019-04-26 北京邮电大学 A kind of mist Radio Access Network network-building method and device based on artificial intelligence
CN109688597B (en) * 2018-12-18 2020-09-01 北京邮电大学 Fog wireless access network networking method and device based on artificial intelligence
CN109802998B (en) * 2018-12-28 2021-09-17 上海无线通信研究中心 Game-based fog network cooperative scheduling excitation method and system
CN109802998A (en) * 2018-12-28 2019-05-24 上海无线通信研究中心 A kind of mist network cooperating scheduling motivational techniques and system based on game
CN113287287A (en) * 2019-01-08 2021-08-20 美光科技公司 Method and apparatus for day-to-day based fog networking
CN109936562A (en) * 2019-01-09 2019-06-25 南京邮电大学 A kind of scalable accessing control method calculated towards mist
CN109936562B (en) * 2019-01-09 2021-07-27 南京邮电大学 Extensible access control method for fog computing
CN109884587A (en) * 2019-03-05 2019-06-14 北京工业大学 A kind of wireless sensor network locating method calculating environment for mist
CN110554919A (en) * 2019-08-19 2019-12-10 武汉世纪楚林科技有限公司 Edge device data processing method and device, terminal device and storage medium
CN111355807A (en) * 2020-03-09 2020-06-30 深圳市广道高新技术股份有限公司 Electronic fence system
CN111381545A (en) * 2020-04-03 2020-07-07 北京奥德威特电力科技股份有限公司 Protection measurement and control intelligent terminal based on edge calculation
CN111381545B (en) * 2020-04-03 2021-03-26 北京奥德威特电力科技股份有限公司 Protection measurement and control intelligent terminal based on edge calculation

Also Published As

Publication number Publication date
CN107222843B (en) 2020-04-07

Similar Documents

Publication Publication Date Title
CN107222843A (en) Towards the mist real-time performance system and method for indoor positioning
US10700965B2 (en) System and method for a control plane reference model framework
CN104521199B (en) For the adaptation method of the distributed virtual switch, device and equipment
CN106664525B (en) System and method for the network dispatcher based on location prediction
Hong et al. Space-air-ground IoT network and related key technologies
CN104702522B (en) Computer implemented method, device, the controller of software defined network routing data
Guan et al. Customized slicing for 6G: Enforcing artificial intelligence on resource management
CN105960783B (en) SDN traffic engineering between domain
US10985990B2 (en) Software defined topology (SDT) for user plane
CN109845393A (en) The Wireless Networking that machine learning is coordinated
CN106559349A (en) The control method and device of service transmission rate, system
CN107078815A (en) Wireless frequency spectrum use information is presented
US11765645B2 (en) Method and system for multi-access edge computing (MEC) selection and load balancing
CN105791151B (en) A kind of dynamic flow control method and device
CN113156992B (en) Three-layer architecture collaborative optimization method for unmanned aerial vehicle in edge environment
CN112020103A (en) Content cache deployment method in mobile edge cloud
CN114363984B (en) Cloud edge collaborative optical carrier network spectrum resource allocation method and system
CN105284150B (en) Service shunting method, control network element, gateway router and user entity
CN106851769A (en) Method, the device of generation routing iinformation and determination transmission path
CN108650011A (en) Multiple no-manned plane and ground network efficient collaboration, both data relay method and system
Lin et al. Design and simulation of a radio spectrum monitoring system with a software-defined network
CN106211344A (en) A kind of Ad Hoc network bandwidth management method based on context aware
CN108282354A (en) Shared vehicle self-organizing network framework method based on SDN
Liu et al. Multi-agent federated reinforcement learning strategy for mobile virtual reality delivery networks
Tachibana et al. Open multi-access network platform with dynamic task offloading and intelligent resource monitoring

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