Patent Application
20100090841
1. Field of the Invention
The present application relates generally to wireless networking, and more particularly to systems and methods for supporting the use of mobile devices as sensors to detect various types of environmental conditions and situations, such as weather and traffic conditions, as well as potential biological, chemical or other types of hazards, together with advanced handover (handoff) operations whereby such mobile devices may connect to different wireless networks and/or wireless network access points as needed to maintain continuity of connectivity of the mobile sensor devices with a host control or command center.
2. General Background Discussion
Environmental sensors have been developed to monitor conditions such as potential biological and chemical attacks, air quality, road conditions, traffic accidents, and so on. For example, flame detectors monitor and analyze incident radiation at selected wavelengths to determine the existence of a fire. Humidity sensors test for absolute humidity, relative humidity, or dew point in air. Moisture sensors are used to measure the moisture content in gases. Photometers and colorimeters, water quality sensors, are ion-specific computer-interfaced probes designed to determine the concentration of a solution from its color intensity. Radiation sensors are used for medical diagnoses, radioactive dating measurements, and measurements of background radiation, activity levels and radiation doses. Smoke detectors (e.g., ionization chambers and photoelectric smoke detectors) are designed to sense the products of combustion. Solar radiation sensors measure the spectral range of radiation, including global solar radiation, net solar radiation and the photosynthetic light spectrum. Temperature sensors are used to measure the temperature. UV sensors are used to detect ultraviolet power or intensity. Opacity sensors, dust sensors and visibility sensors measure the amount of light transmitted through a sample. Weather sensors are designed to measure one or multiple components of weather including wind speed and direction, rain or snow fall, solar radiation, temperature, pressure and humidity.
Many cities are deploying or considering the deployment of sensors to monitor the environment. Today, a typical approach is to deploy fixed sensors at selected geographical positions of interest. This works well when each sensor can sense a large geographical area. However, many environmental sensors can typically sense only a small area. As a result, a large number of fixed sensors are needed to cover a large city. This also means that a large and complex network infrastructure is required to connect all the sensors to monitoring centers. Furthermore, fixed sensors are prone to tampering. Accordingly, there exists a need in the art for improvement in environmental monitoring and reporting.
Wireless networks can incorporate a variety of types of mobile devices, such as cellular and wireless telephones, PCs (personal computers), laptop computers, wearable computers, cordless phones, pagers, headsets, printers, PDAs (personal digital assistants), etc. Mobile devices may include digital systems to secure fast wireless transmissions of voice and/or data.
Wireless LANs (WLANs) in which a mobile user can connect to a local area network (LAN) through a wireless connection may be employed for wireless communications. Wireless communications can include communications that propagate via electromagnetic waves, such as light, infrared, radio, microwave. There are a variety of different WLAN standards that currently exist, such as Bluetooth, IEEE 802.11, and HomeRF.
For example, Bluetooth products may be used to provide links between mobile computers, mobile phones, portable handheld devices, personal digital assistants (PDAs), and other mobile devices and connectivity to the Internet. Bluetooth is a computing and telecommunications industry specification that details how mobile devices can easily interconnect with each other and with non-mobile devices using a short-range wireless connection. Bluetooth creates a digital wireless protocol to address end-user problems arising from the proliferation of various mobile devices that need to keep data synchronized and consistent from one device to another, thereby allowing equipment from different vendors to work seamlessly together. Bluetooth devices may be named according to a common naming concept. For example, a Bluetooth device may possess a Bluetooth Device Name (BDN) or a name associated with a unique Bluetooth Device Address (BDA). Bluetooth devices may also participate in an Internet Protocol (IP) network. If a Bluetooth device functions on an IP network, it may be provided with an IP address and an IP (network) name. Thus, a Bluetooth Device configured to participate on an IP network may contain, e.g., a BDN, a BDA, an IP address and an IP name. The term “IP name” refers to a name corresponding to an IP address of an interface.
Similarly, IEEE 802.11 specifies technologies for wireless LANs and devices. Using 802.11, wireless networking may be accomplished with each single base station supporting several devices. In some examples, devices may come pre-equipped with wireless hardware or a user may install a separate piece of hardware, such as a card, that may include an antenna. By way of example, devices used in 802.11 typically include three notable elements, whether or not the device is an access point (AP), a mobile station (STA), a bridge, a PCMCIA card or another device: a radio transceiver; an antenna; and a MAC (Media Access Control) layer that controls packet flow between points in a network.
Wireless networks also may involve methods and protocols found in Mobile IP (Internet Protocol) systems, in PCS systems, and in other mobile network systems. With respect to Mobile IP, this involves a standard communications protocol created by the Internet Engineering Task Force (IETF). With Mobile IP, mobile device users may move across networks while maintaining their IP Address assigned once. See Request for Comments (RFC) 3344. Mobile IP enhances Internet Protocol (IP) and adds means to forward Internet traffic to mobile devices when connecting outside their home network. Mobile IP assigns each mobile node a home address on its home network and a care-of-address (CoA) that identifies the current location of the device within a network and its subnets. When a device is moved to a different network, it receives a new care-of address. A mobility agent on the home network can associate each home address with its care-of address. The mobile node can send the home agent a binding update each time it changes its care-of address by using a protocol such as Internet Control Message Protocol (ICMP).
In basic IP routing, routing mechanisms typically rely on the assumptions that each network node always has a constant attachment point to the Internet and that each node's IP address identifies the network link it is attached to. In this document, the terminology “node” includes a connection point, which can include a redistribution point or an end point for data transmissions, and which can recognize, process and/or forward communications to other nodes. For example, Internet routers can look at an IP address prefix or the like identifying a device's network. Then, at a network level, routers can look at a set of bits identifying a particular subnet. Then, at a subnet level, routers can look at a set of bits identifying a particular device. With typical mobile IP communications, if a user disconnects a mobile device from the Internet and tries to reconnect it at a new subnet, then the device has to be reconfigured with a new IP address, a proper netmask and a default router. Otherwise, routing protocols would not be able to deliver the packets properly.
In the context of a mobile device with an IP-based wireless network interface, the mobile device needs to perform roaming or handovers when it moves from one network to another network, or from one access point of a network to another, in order to maintain session continuity, thus making it imperative for a mobile device to find immediately an appropriate point of network attachment and remain connected to ensure session continuity. With existing handover methodologies, handover is typically accomplished by performing the following sequence of protocol layer specific handovers:
Network Discovery refers to the identification of an appropriate point of network attachment that meets the application requirements and the characteristics of the mobile device, in a timely, accurate and efficient manner. It is important for the mobile device to obtain this network information before it becomes necessary to carry out a handover or connectivity transfer operation. Network information is any information that is used by a mobile device for identifying networks, accessing networks, and seamlessly transitioning from one network connection to another. The mobile device's network connections may be homogeneous (e.g., access points belonging to the same network) or heterogeneous (e.g., access points belonging to different networks). With the proliferation of wireless network service providers, seamless handover across heterogeneous networks is becoming as important as handover between homogeneous networks. However, heterogeneous handover requires the following key capabilities:
With Network Discovery, Proactive Handover Actions can be enabled. Proactive handover actions refer to performing some or all of the required handover actions before the mobile device is actually handed over to a target network to reduce delay and possible session discontinuity. For example, the mobile device may pre-acquire a local IP address and perform pre-authentication with a target network while still connected to a first network, so that when the time comes for the handover, the mobile is already assigned a valid IP address and already is authenticated with the target network.
The preferred embodiments of the present invention fulfill the existing need as explained above, by providing systems and methods for environmental monitoring and detection by using mobile sensors to patrol an area of interest and relay collected data substantially in real time to a command center. According to one aspect of the present invention, mobile sensors are mounted on public vehicles (e.g., buses, taxis, police cars, trains, trucks) and are worn or carried by public personnel (e.g., policemen, fire fighters, mail carriers, emergency response personnel) to monitor the environment. A vehicle or person that carries a mobile sensor will be referred to as a Sensor Carrier. The mobile sensors or the Sensor Carriers can be equipped with geographical location determination devices (e.g., the Global Positioning System or GPS) so that they can map the environmental data collected to geographical locations.
The Mobile Sensor System (MSS) can co-exist with fixed sensors. MSS can be used to monitor areas which are frequently traveled by Sensor Carriers and fixed sensors can be used only in areas where few vehicles and/or people travel to or sub-areas which cannot be easily sensed by vehicle-mounted or wearable sensors.
MSS can reduce the number of sensors required to cover a given geographical area, and also reduce the size and complexity of the network infrastructure for connecting sensors to monitoring command centers. Rather than having to connect a large number of fixed sensors over a potentially large geographical region, a smaller number of wireless local-area networks (WLANs), such as those using IEEE 802.11 (WiFi) or IEEE 802.16 (WiMax), can be established in selected locations in the region of interest for the mobile sensors to report the information they collected to monitoring centers when these mobile sensors move through the WLANs.
In conjunction with the mobile sensing of environmental conditions and situations, it is important to have information about neighboring wireless networks that a mobile user may enter so as to enable a mobile sensor device to implement advanced capabilities to better support mobility and mobile applications. For example, knowing the addresses of the address servers and the authentication servers in a neighboring network may allow a mobile sensor device to acquire a local Internet protocol address from, and authenticate with, the neighboring network before the mobile actually enters the radio coverage area of the neighboring network. This can significantly reduce handover delays. In other words, to support such proactive handover mechanisms, the mobiles need to be able to discover the neighboring networks and their parameters ahead of time. This can be achieved if, for example, other communications devices that previously visited the networks reported the information they collected to a Knowledge Server (such as a MIIS as described above) so that any mobile device can later query such Knowledge Server to find the information about the neighboring networks at their current locations.
The above and/or other aspects, features and/or advantages of various embodiments will be further appreciated in view of the following description in conjunction with the accompanying figures. Various embodiments can include and/or exclude different aspects, features and/or advantages where applicable. In addition, various embodiments can combine one or more aspect or feature of other embodiments where applicable. The descriptions of aspects, features and/or advantages of particular embodiments should not be construed as limiting other embodiments or the claims.
The preferred embodiments of the present invention are shown by a way of example, and not limitation, in the accompanying figures, in which:
In accordance with one aspect of the present invention, advantage is taken of the natural mobility of vehicles and people that routinely move throughout a geographical region by supplying such vehicles and/or people with mobile sensors as they move about in such regions. A vehicle or person that carries a Mobile Sensor will be referred to as a Sensor Carrier.
The term “sensor” in this document is used in its most general sense. Any type of sensors may be used. These include, for example, sensors that can be used to detect potential nuclear, biological, chemical or other types of airborne hazards. Any communication device may be used as a sensor to collect (i.e., “sense”) information about the networks they visit. Such information may include the location, type, capabilities of networks, network elements (e.g., wireless access points, routers, IP address servers, network authentication servers, and application servers), and their properties (e.g., addresses and information needed to access these network elements). They can also collect user information contents available on the networks. The mobile devices can map the network information they collected to geographical coordinates and report the information to the Knowledge Server. Specially designed “network sensors” can also be mounted on mobile vehicles or carried by people and used to collect the network information described above.
Referring to
A small number of wireless LANs, such as WiFi LANs (IEEE 802.11), can be deployed at selected locations and positions along a street to be used by the mobile sensors to transmit their collected data. Key factors that impact the number of required wireless LANs include the required sensor information reporting frequency, the size of the geographical area to be monitored, and the velocity and mobility patterns of the Sensor Carriers inside the area. The frequency with which a sensor reports its findings depends on the requirements of the specific applications that use the sensor data. Depending on the required sensor information reporting frequency, the wireless LANs may not need to cover the entire street and a sensor may or may not need to report its findings at every roadside WiFi LAN it traverses.
The roadside wireless LANs can also be used for a processing center to support other mobile sensor-based networking capabilities and applications, such as:
One important issue in accordance with the MSS of the present invention is how many Sensor Carriers will be required in a given geographical area so that each position of interest in the region can be sensed at a minimum required frequency, which will be referred to as the required Sensing Frequency. One approach according to the invention for determining the minimum number of sensor carriers needed to meet a given sensing frequency for a given geographical region is based on the observation that it is generally easier to determine the number of Sensor Carriers required to cover a small and regular area than a large and random area. Therefore, one basic approach is as follows:
Step 1: Decompose the original, and potentially large, geographical region of interest such as a city, into n smaller sub-areas so that:
Step 2: Compute the value of K for each sub-area.
Step 3: Compute the minimum number S(n) of Sensor Carriers required so that there will be at least one sensor carrier inside each sub-area.
Step 4: The minimum total number S of Sensor Carriers required to meet the required sensing frequency in all sub-areas can then be computed as S=K*S(n).
Methods for estimating the value of K and for estimating S(n) will now be described.
This section first describes methods for estimating the number K of sensor carriers required to meet the sensing frequency for each sub-area. It then discusses how to estimate the number W of wireless LANs required to be deployed inside the sub-area to meet a given sensor information reporting frequency.
The decomposition of a given region into n sub-areas so that each sub-area will need roughly the same number K of sensor carriers generally depends on factors that are specific to the given geographical region. For example, it may depend on how frequently each area within the given region is traveled by the potential Sensor Carriers.
Using Manhattan, which is part of New York City, as an example,
To determine the number of Sensor Carriers needed to cover Manhattan, the blocks can be treated as sub-areas. Alternatively, we can treat the streets and avenues as the sub-areas. Given the traffic conditions in Manhattan, one can estimate the average time it may take a vehicle to traverse a sub-area. In Manhattan, the street blocks are typically between 250 to 300 meters long and the avenue blocks are much shorter. Hence, given average vehicle speeds, one can estimate the time it takes for a vehicle to traverse a block.
We denote by Δ the average sensing interval, which is the inverse of the sensing frequency, for each specific point of interest inside a sub-area. If T is the average time in minutes it takes one Sensor Carrier to traverse a sub-area, the average sensing interval Δ for each point of interest inside a sub-area will be T minutes when only one sensor carrier roams inside the sub-area. With K sensors in a sub-area, the average sensing interval Δ for the sub-area can be estimated as Δ≅T/K. Therefore, for a given target sensing interval Δ and the value of T, we can easily derive the value of K.
Assume that K sensor carriers are roaming randomly inside a sub-area. For a given sensor information reporting frequency Fr (in number of reports per minute), the number W of required wireless LANs in the sub-area can be estimated as W≅T*Fr/K.
A method for estimating S(n), the minimum number of sensor carriers needed so that there will be at least one sensor carrier in each of the n sub-areas, will now be described. We assume that at any given time all Sensor Carriers are distributed in the n sub-areas uniformly at random. Then, the problem becomes one of determining the minimum number S(n) of balls one has to throw randomly into n urns before each urn contains at least one ball. The balls correspond to the Sensor Carriers and the urns correspond to the n sub-areas.
Let S(j) be the minimum number of sensor carriers required so that at least one sensor carrier will be in each of j sub-areas. Suppose that a minimum of M(j) additional sensor carriers will be needed so that one new sub-area will have at least one sensor carrier. Then we have,
The probability that one additional Sensor Carrier will be sufficient for the value of M(j) to be 1 will be 1/n. The probability that only the second additional sensor carrier can make the value of M(j) to be 1 will be (1−1/n)(1/n). The probability that only the third additional sensor carrier can make the value of M(j) to be 1 will be (1−1/n)(1−1/n)(1/n), and so on. Therefore, M(n−1) can be calculated as follows
Similarly, we can derive that:
S(n) can be derived as follows:
Based on Equation (1), S(n) can be estimated as in Equation (2) when n is very large,
S(n)≦nlg(n) (2)
When n is large, the problem of determining the number of Sensor Carriers required so that there will be at least one sensor carrier in every sub-area can also be modeled as the so-called Coupon Collector's Problem. The Coupon Collector's Problem can be formulated as follows: given n bins, how many coupons S(n) on average do we have to throw into the n bins before each bin contains at least one coupon? The n bins correspond to the n sub-areas in our problem and the S(n) balls correspond to the total number of Sensor Carriers needed so that there will be at least one Sensor Carrier monitoring each of the n sub-areas. Formulating the problem in this manner also leads us to the same conclusion as in Equation (2).
In another embodiment of the present invention, as referred in
a) Critical Data: Data that lies below or above the standards set by Environmental Protection Agency (EPA) and is absolutely necessary to be conveyed to the knowledge server on real time basis;
b) Stable Data: That lies within normal range as specified by EPA and is not necessary to be communicated to the knowledge server on real time basis.
The critical data will be stored in a Transitory Memory and reported to the Knowledge Server immediately through the first WLAN that becomes available on the movement path of the Sensor Carrier. However, the stable data will be stored in a Retention Memory and will be uploaded to the server when the Sensor Carrier still have time and wireless resources after it finishes reporting the critical data or when the Sensor Carrier returns to its home WLAN. The data, if it lies beyond a tolerance limit and needs immediate action can also be routed automatically to an appropriate emergency center based on the geographical location information appended with the data.
This embodiment will further reduce the number of required wireless LANs deployment because the required sensor information reporting frequency will be reduced.
While the present invention may be embodied in many different forms, a number of illustrative embodiments are described herein with the understanding that the present disclosure is to be considered as providing examples of the principles of the invention and that such examples are not intended to limit the invention to preferred embodiments described herein and/or illustrated herein.
While illustrative embodiments of the invention have been described herein, the present invention is not limited to the various preferred embodiments described herein, but includes any and all embodiments having equivalent elements, modifications, omissions, combinations (e.g., of aspects across various embodiments), adaptations and/or alterations as would be appreciated by those in the art based on the present disclosure. The limitations in the claims are to be interpreted broadly based on the language employed in the claims and not limited to examples described in the present specification or during the prosecution of the application, which examples are to be construed as non-exclusive. For example, in the present disclosure, the term “preferably” is non-exclusive and means “preferably, but not limited to.” In this disclosure and during the prosecution of this application, means-plus-function or step-plus-function limitations will only be employed where for a specific claim limitation all of the following conditions are present in that limitation: a) “means for” or “step for” is expressly recited; b) a corresponding function is expressly recited; and c) structure, material or acts that support that structure are not recited. In this disclosure and during the prosecution of this application, the terminology “present invention” or “invention” may be used as a reference to one or more aspect within the present disclosure. The language present invention or invention should not be improperly interpreted as an identification of criticality, should not be improperly interpreted as applying across all aspects or embodiments (i.e., it should be understood that the present invention has a number of aspects and embodiments), and should not be improperly interpreted as limiting the scope of the application or claims. In this disclosure and during the prosecution of this application, the terminology “embodiment” can be used to describe any aspect, feature, process or step, any combination thereof, and/or any portion thereof, etc. In some examples, various embodiments may include overlapping features. In this disclosure, the following abbreviated terminology may be employed: “e.g.” which means “for example.”
The present application is a divisional application of U.S. Ser. No. 11/419,575, filed on May 22, 2006, which claims priority to U.S. provisional application Ser. No. 60/710,354, filed on Aug. 22, 2005, entitled Sensors On Patrol (SOP): Using Mobile Sensors for Environmental Monitoring, to Tao Zhang, et al., the entire disclosures of which two applications are both incorporated herein by reference.
| Number | Date | Country | |
|---|---|---|---|
| 60710354 | Aug 2005 | US |
| Number | Date | Country | |
|---|---|---|---|
| Parent | 11419575 | May 2006 | US |
| Child | 12568983 | US |
