26-10-2016, 03:40 PM
1461452028-aidouc1.docx (Size: 27.15 KB / Downloads: 6)
ABSTRACT:
Localization is a fundamental issue of wireless sensor networks that has been extensively studied in the literature. Our real-world experience from GreenOrbs, a sensor network system deployed in a forest, shows that localization in the wild remains very challenging due to various interfering factors. In this paper, we propose CDL, a Combined and Differentiated Localization approach for localization that exploits the strength of range-free approaches and range-based approaches using received signal strength indicator (RSSI). A critical observation is that ranging quality greatly impacts the overall localization accuracy. To achieve a better ranging quality, our method CDL incorporates virtual-hop localization, local filtration, and ranging-quality aware calibration. We have implemented and evaluated CDL by extensive real-world experiments in GreenOrbs and large-scale simulations. Our experimental and simulation results demonstrate that CDL outperforms current state-of-art localization approaches with a more accurate and consistent performance. For example, the average location error using CDL in GreenOrbs system is 2.9 m, while the previous best method SISR has an average error of 4.6 m.
1.Introduction
Localization is crucial for many services provided bywireless sensor networks (WSNs), which have received substantive attention in recent years. The Global Positioning System (GPS) consists of popular localization schemes,but usually fails to function indoors, under the ground or in forests with dense canopies. Range-basedapproachesmeasure the Euclidean distances among the nodes with variousranging techniques. They are either expensivewith respect to hardware cost, or susceptible to environmental noises and dynamics. Range-free approaches perform localization by relying only on network connectivity measurements. However, localization results by range-free approachesare typically imprecise and easily affected by node density.This work is motivated by the need for accurate location information in GreenOrbs, a large-scale sensor networksystem deployed in a forest.
An indispensable element invarious GreenOrbs applicationsis the location information ofsensor nodes for purposes such asfire risk evaluation, canopyclosure estimates, microclimate observation, and search andrescue in the wild. Our real-world experiences of GreenOrbsreveal that localization in the wild remains very challenging,in spite of great efforts and results developed in the literature.
The challenges come fromvarious aspects. First, non-uniformdeployment of sensor nodes could affect the effectiveness ofrange-free localization. On the other hand, for range-basedlocalization, the received signal strength indicators (RSSIs)used for estimatingdistances are highly irregular, dynamic, andasymmetric between pairs of nodes. To make it even worse,the complex terrain and obstacles in the forest easily affectRSSI-based rangemeasurements, thus incurring undesired butubiquitous errors.
Ranging-based localization techniquesoften produce betterlocalization than range-free techniques. Ranging quality determines the overall localization accuracy. Bearing this in mind,recently proposed approaches focused more on error controland management. Some of those methods enhance the localization accuracy by deliberately reducing the contribution of error prone nodes to the localization process. Other schemes areto identify large ranging errors and outliers relying on topological or geometric properties of a network.
2. RELATED WORK
2.1 Existing System:
This work is motivated by the need for accurate location information in GreenOrbs, a large-scale sensor network system deployed in a forest. An indispensable element in various GreenOrbs applications is the location information of sensor nodes for purposes such asfire risk evaluation, canopy closure estimates, microclimate observation, and search and rescue in the wild. Our real-world experiences of GreenOrbs reveal that localization in the wild remains very challenging, in spite of great efforts and results developed in the literature. The challenges come from various aspects. First, nonuniform deployment of sensor nodes could affect the effectiveness of range-free localization. On the other hand, for range-based localization, the received signal strength indicators (RSSIs) used for estimatingdistances are highly irregular, dynamic, and asymmetric between pairs of nodes. To make it even worse, the complex terrain and obstacles in the forest easily affect RSSI-based range measurements, thus incurring undesired but ubiquitous errors. Ranging-based localization techniques often produce better localization than range-free techniques. Ranging quality determines the overall localization accuracy. Bearing this in mind, recently proposed approaches focused more on error control and management. Some of those methods enhance the localization accuracy by deliberately reducing the contribution of error prone nodes to the localization process. Other schemes are to identify large ranging errors and outliers relying on topological or geometric properties of a network.
2.2 Proposed System :
In this paper, we propose CDL, a Combined and Differentiated Localization approach. CDL inherits the advantages of both range-free and range-based methods. It starts from a coarse-grained localization achieved by method such as DV-hop, and then it keeps improving the ranging quality and localization accuracy iteratively throughoutthe localization process.
3. REQUIREMENTS:
: A structured collection of information that embodies the requirements of a system. A business analyst, sometimes titled system analyst, is responsible for analyzing the business needs of their clients and stakeholders to help identify business problems and propose solutions. Within the systems development lifecycle domain, the BA typically performs a liaison function between the business side of an enterprise and the information technology department or external service providers. Projects are subject to three sorts of requirements:
Business requirements describe in business terms what must be delivered or accomplished to provide value.
Product requirements describe properties of a system or product (which could be one of several ways to accomplish a set of business requirements.)
Process requirements describe activities performed by the developing organization. For instance, process requirements could specify .Preliminary investigation examine project feasibility, the likelihood the system will be useful to the organization. The main objective of the feasibility study is to test the Technical, Operational and Economical feasibility for adding new modules and debugging old running system. All system is feasible if they are unlimited resources and infinite time. There are aspects in the feasibility study portion of the preliminary investigation:
4.Implementation:
It is primarily concerned with user training, and file conversion. The system may be requiring extensive user training. The initial parameters of the system should be modifies as a result of a programming. A simple operating procedure is provided so that the user can understand the different functions clearly and quickly. The different reports can be obtained either on the inkjet or dot matrix printer, which is available at the disposal of the user. The proposed system is very easy to implement. In general implementation is used to mean the process of converting a new or revised system design into an operational one.
CONCLUSION
Localization has been extensively studied by both practicer’sand theoreticians over the past decade. Many practical challenges exist for the state-of-the-art schemes, especially whenit comes to real-world WSNs in complex environments. In thispaper, we share our real-world experience, design, and evaluation of sensor nodes localization with GreenOrbs, a system deployed in a forest. Our design, called CDL, applies a step-bystep process to pursue the best possible localization quality. Localization is crucial for many services provided bywireless sensor networks (WSNs), which have received substantive attention in recent years. The Global Positioning System (GPS) consists of popular localization schemes,but usually fails to function indoors, under the ground or in forests with dense canopies.Wehave implemented CDL and carried out extensive experimentsand simulations. The results demonstrate that CDL outperformsexisting approaches with higher accuracy, efficiency, and consistent performance in the wild. Though this work may not begeneralized to every possible case, we hope that the communitycould benefit from our understanding of the practical challengesof localization in large-scale WSNs deployed in wild.