An Optimization of Bluetooth Sensor Locations for Origin-Destination in an Urban Network

This paper develops an optimization model that determines the optimal location for Bluetooth nodes used in the determination of the origin-destination matrix within an urban network. To analyze the effectiveness of the model, the city of Akron, OH was utilized as a testing location. The Average Daily Traffic (ADT) was used to determine intersections that have the greatest number of Bluetooth responses. Along with maximizing the number of Bluetooth responses, the model applies financial constraints when determining the number of nodes in the urban network. The developed model selected seven locations to deploy nodes in order to stay within the financial constraints and to maximize the possible number of responses from vehicles within the Akron urban network.


Introduction
Bluetooth technologies have been widely used in traffic data collection due to its cost effectiveness for travel time estimation.Using this technology, data can be easily collected and processed in a shorter amount of time compared to other conventional methods.Each Bluetooth-enabled device has a unique Media Access Control (MAC) address associated with it.By placing multiple Bluetooth sensors along a corridor, the vehicle speed, travel time and origin-destination data can be collected by matching MAC addresses on multiple nodes.When a vehicle with a detectable Bluetooth device passes a Bluetooth sensor, the MAC address and the time of detection are recorded by the sensor.Each MAC device has a unique address which makes it possible to track a vehicle with enabled Bluetooth device via its identification at upstream and downstream points and the time elapsed between these two points can be used to estimate the travel time [1].
The majority of the studies using Bluetooth for traffic data collection focus on vehicle speed and travel time, however, using this technology for origin-destination studies is a relatively new concept.The proposed study aims to develop a methodology for determining the optimal numbers and locations for Bluetooth stations on urban road network using the ArcGIS software.The Geographical Information System (GIS) is used for collecting, analyzing and handling geographically referenced data.A literature review of general O-D matrix methods and Bluetooth O-D methods was conducted to provide the context for a Bluetooth field deployment and implementation.The study presents the deployment plan and data analysis for a hypothetical case study that will be conducted for different urban road network sizes (number of links and junctions).

Objectives
The main objective of this research project is to develop a system-wide deployment strategy for a Bluetooth implementation in urban road network for O-D estimation.This will be expanded in this research by adding several main arterials and crossroads to the study zone.Another objective is to determine the optimal number of Bluetooth nodes required for the study area.

Background
Bluetooth technology is typically utilized in research to measure travel times and vehicle speeds.However, we applied this technology to determine the route choice and the origin-destination trips.Bluetooth technology is defined herein as a telecommunications that can be used as a monitoring vehicular and pedestrian traffic in cities.This technology is usually embedded in vehicles, Global Positioning Systems (GPS) and mobile phones.etooth is similar to the traditional methods [8].Data from Bluetooth nodes have been also used to estimate O-D matrices using an ad hoc linear Kalman filter approach by conducting a computational experiment with a set of simulated traffic data [9].In addition, a study in Jacksonville, FL placed Bluetooth nodes along arterial and competing routes to determine route specific O-D tables [10].

Concept of Bluetooth Technology
The application of Bluetooth technology is limited for short-range wireless along a roadway, its unique MAC address as well as its location and real timestamp are recorded by a roadside device.When the same MAC address is recorded at different points on a roadway segment of a known distance, the travel time can be calculated as the difference between the recorded timestamps at those corresponding points.
The system architecture components which are required to estimate vehicle travel time via using Bluetooth devices are: • "Bluetooth system on a roadside to detect and process MAC address as the vehicles travel along the monitored corridor; • A radio that can read the MAC address within the communication range for detection; and • A Central Processing Unit (CPU) which is placed in the site that has a special software for detecting, processing, and forwarding the information to a central location".

Optimization Model
This study utilized Sherali [11]  ( ) where: ( ) , i j : Origin-Destination (O-D) Paris.Decision Variable is represented using Equation ( 2): 1, if a bluetooth located at node : ; 0, Otherwise The objective function can be formed as shown in Equation ( 3): S.t.Budget constraints and Logical binary restrictions on decision variables can be represented by Equations ( 4) and ( 5) respectively.
A flow chart showing the flow of the optimization model and ArcGIS interface is shown in Figure 2.
The model may need to be executed through several iterations to get the optimal results.The flow chart presents a process that may be followed to determine the optimal node locations within an urban network.

Study Area
This research focuses on an urban area for the Bluetooth technology deploy-

Implementation
An optimization model has been developed to determine the optimal number of Bluetooth nodes required in a given network.The model considers the geographical size of the network and cost constraints associated with implementing this technology.However, the developed optimization model has some constraints such as the scan radius of Bluetooth nodes and the ADT at intersections.The optimization model is discussed in more detail in the following section of the paper.The urban road network for Akron has been coded using Python within the ArcGIS platform.Using GIS tools, the traffic volume for road segments were inserted in the Akron map layer.The total ADT's at intersections have been calculated from the incoming links between the nodes.Figure 4 shows the process of the GIS modeling.
Scripting in Python was done to create and automate GIS workflows quickly and easily.An interface between GIS platform and Python program language has been created to implement the optimization model.The screenshot, which is shown in Figure 5, illustrates how to get the node selected in the layer according the optimization model which has been coded in Python.

A
team of engineers from the Indiana Department of Transportation used Bluetooth to track travel times for vehicles and pedestrians.This group used Bluetooth technology to estimate waiting time at the airport security line.Many methods were used to estimate travel time based on the collection of timestamped MAC addresses from Bluetooth [2].The results indicate that the quantity and the quality of the MAC addresses read with each antenna type are different when compared to traffic volumes collected via inductive loop detectors over the same time period Bluetooth is embedded with different technology devices which allow the system to work efficiently with low cost.Therefore, the application of Bluetooth technique in collecting travel times on urban roadways can be carried out programmatically by public sector organizations that need travel time information.It has been shown that Bluetooth technology may be I. Khliefat, I. Shatnawi DOI: 10.4236/jtts.2017.74024369 Journal of Transportation Technologies deployed at a low cost and result in very effective travel time and speed data for a variety of operation and planning purposes [3].The usage of innovative techniques to measure traffic data has increased proportionally with technological advancements.With the rise in cell phone usage and the predominance of Bluetooth, methods have been developed and implemented to collect traffic data from roadside sensors.Bluetooth nodes are comprised of a Bluetooth antenna which records the MAC address of a passing cell phone or other Bluetooth enabled devices.The individual node communicates with a server which processes the data collected from multiple nodes placed in the field.The server will group multiple MAC hits of the same device.Then, the hits are matched on multiple nodes to determine the travel time and speed of the same vehicle.Bluetooth nodes determine the space mean speed of vehicles or the average speed over a given distance.The most common application of Bluetooth nodes is in the determination of travel time and speed on roadways.A study conducted along Interstate 95 between Baltimore, MD and Washington DC found that accurate travel times and speeds may be recorded using Bluetooth technology [4].Another study was conducted to compare travel times recorded on interstates and arterial corridors and found that data from arterials have a larger variance due to traffic signals and the increased number of route options [5].The nature of matching algorithms and the accuracy of the speeds collected from Bluetooth nodes are evaluated to determine the effectiveness of the filtering system for processing travel times [6].Haghani, Ali, et al. studied the optimal placement height of the Bluetooth antenna by comparing the number of hits when the mounting height is varied from zero to ten feet above the roadway surface and their results recommended mounting the antenna at least eight feet above the roadway [7].Recently, researchers have been experimenting the usage of Bluetooth nodes in origin-destination (O-D) studies.The resulting O-D matrices developed from Bluetooth nodes have been compared to O-D data from a video and an automated number plate recognition and the results indicate that the data from Blu- communications and is used to determine vehicle travel time and speed between the passed points on a roadway network.Travel time measurement and estimation are important issues for real-time traffic management.To estimate travel time of a corridor using Bluetooth technology, MAC addresses, and time stamps are generally filtered and matched.Once a Bluetooth-enabled device travels Journal of Transportation Technologies

Figure 1 [ 5 ]
Figure 1 [5] shows a diagram of the components required and the concept used in the Bluetooth Traffic Monitoring Concept.
coefficient of variation of traffic flow on arc ( ) associated by installing a Bluetooth station at location j; B: Budgetary constraint; R: Maximum number of available Bluetooth; Average daily traffic, directional volume for intersection approach where:LD: Link distance between two nodes; n ADT : Average daily traffic at a particular node.

∑
Number of Bluetooth should not exceed the available maximum number R.
ment.Accordingly, Akron Central Business District (CBD) in Summit County, OH has been selected for determining the optimal locations of Bluetooth nodes in the urban road network for estimating O-D matrices.Land use in this area primarily consists of urban core and suburban city development including extensive commercial, industrial and residential development.

Figure 3
shows the Average Daily Traffic (ADT) for the City of Akron.

Figure 2 .
Figure 2. The flow of optimization model.

Figure 3 .
Figure 3. Average daily traffic for the city of Akron.
An optimization model has been developed in order to determine the optimal locations for Bluetooth nodes to determine the O-D matrix within an urban DOI: 10.4236/jtts.2017.74024374 Journal of Transportation Technologies