NS2 Projects 2014
Download as DOCX, PDF•0 likes•264 views
This document discusses the minimum cost localization problem in wireless sensor networks. The problem aims to localize all sensors in a network using the minimum number or total cost of anchor nodes given distance measurements between nodes. Existing localization methods try to localize as many nodes as possible without guaranteeing all can be localized and assume enough anchor nodes are available. The proposed system detects wheel structures to identify more localizable nodes than simple trilateration, but the document notes there is a counter-example where nodes in a wheel structure cannot be uniquely localized due to a possible flip.
![EXISTING SYSTEM
All existing localization methods try to localize more sensor nodes in a network
without guarantee of localizing all nodes. They usually assume that there are
enough anchor nodes to achieve the goal, or the set of anchor nodes are pre-
decided before deployment of the network. However, in this paper, we focus on
studying a new localization problem, called minimum cost localization problem
(MCLP). MLCP is an optimization problem which aims to localize all nodes in a
network using minimum anchor nodes. This is an important problem, since the cost
of manually configuring an anchor node or equipping it with a GPS device is
expensive in many cases. In MCLP, we concentrate on the selection of an anchor
set such that the whole network could be localized and the total cost of setting up
these anchors is minimized. This is completely different from previous works on
localization.
PROPOSED SYSTEM
Proposed a localization method based on detection of wheel structures to
further improve the performance beyond trilateration. Here a wheel graph Wn is a
graph with n nodes, formed by connecting a single node to all nodes of an (n _ 1)-
cycle. In [3], the wheel graph has been proved to be globally rigid. Then claimed
that all nodes in a wheel structure with three anchor nodes are uniquely localizable.
Based on this observation, their method uses detection of wheel structure to
identify more localizable nodes than simple trilateration. However, we will show a
counter-example in Section in which nodes on a wheel structure cannot be
uniquely localized due to a possible flip.](https://image.slidesharecdn.com/ns2-150113071306-conversion-gate01/85/NS2-Projects-2014-3-320.jpg)
NS2 Projects 2014
- 1. Minimum cost localization problem in wireless sensor networks ABSTRACT Localization is a fundamental problem in wireless sensor networks. Current localization algorithms mainly focus on checking the localizability of a network and/or how to localize as many nodes as possible given a static set of anchor nodes and distance measurements. In this paper, we study a new optimization problem, minimum cost localization problem, which aims to localize all sensors in a network using the minimum number (or total cost) of anchor nodes given the distance measurements. We show this problem is very challenging and then present a set of greedy algorithms using both trilateration and local sweep operations to address the problem. Extensive simulations have been conducted and demonstrate the efficiency of our algorithms. OBJECTIVE In this paper, we study a new optimization problem, minimum cost localization problem, which aims to localize all sensors in a network using the minimum number (or total cost) of anchor nodes given the distance measurements.
- 2. Introduction Location information can be used in many wireless sensor network applications, such as event detecting, target tracking, environmental monitoring, and network deployment. On the other hand, location information can benefit networking protocols to enhance the performance of sensor networks in different ways, such as delivering packets using position-based routing, controlling network topology and coverage with geometric methods, or balancing traffics in routing using location information. However, manually configuring individual node’s position or providing each sensor with a Global Positioning System (GPS) to obtain its location is expensive and infeasible for most sensor networks. Therefore, localization problem is a fundamental task in designing wireless sensor networks. The main task of localization in wireless sensor networks is to obtain the precise location of each sensor in the 2-dimensional (2D) plane. To achieve this goal, several special nodes (called anchor nodes1), who know their own global locations via either GPS or manual configuration, are needed. The rest of sensors will determine their locations by measuring the Euclidean distances to their neighbors using different distance ranging methods (such as radio signal strength or time difference of arrival). Given positions of anchor nodes, and distance measurements among all pair of neighbors, to find the positions of all sensors is still a very challenging task. In some cases, it is even impossible. A network is localizable if there is exactly one set of positions in the 2D plane for all nodes that is consistent with all available information about distances and positions. There is a strong connection between network localizability and mathematical rigidity theory.
- 3. EXISTING SYSTEM All existing localization methods try to localize more sensor nodes in a network without guarantee of localizing all nodes. They usually assume that there are enough anchor nodes to achieve the goal, or the set of anchor nodes are pre- decided before deployment of the network. However, in this paper, we focus on studying a new localization problem, called minimum cost localization problem (MCLP). MLCP is an optimization problem which aims to localize all nodes in a network using minimum anchor nodes. This is an important problem, since the cost of manually configuring an anchor node or equipping it with a GPS device is expensive in many cases. In MCLP, we concentrate on the selection of an anchor set such that the whole network could be localized and the total cost of setting up these anchors is minimized. This is completely different from previous works on localization. PROPOSED SYSTEM Proposed a localization method based on detection of wheel structures to further improve the performance beyond trilateration. Here a wheel graph Wn is a graph with n nodes, formed by connecting a single node to all nodes of an (n _ 1)- cycle. In [3], the wheel graph has been proved to be globally rigid. Then claimed that all nodes in a wheel structure with three anchor nodes are uniquely localizable. Based on this observation, their method uses detection of wheel structure to identify more localizable nodes than simple trilateration. However, we will show a counter-example in Section in which nodes on a wheel structure cannot be uniquely localized due to a possible flip.
- 4. SYSTEM SPECIFICATION: HARDWARE REQUIREMENTS • Processor : Above 500 MHz • Hard Disk : 160 GB • Monitor : 15 VGA color • Mouse : Standard Keyboard and Mouse • RAM : 1GB SOFTWARE REQUIREMENTS OS : Fedora GUI Tool : VMware Script : TCL Front End : TCL Back End : C++