DV Based Positioning in Ad Hoc Networks (original) (raw)
Related papers
Ad hoc positioning system (APS
2001
Many ad hoc network protocols and applications assume the knowledge of geographic location of nodes. The absolute location of each networked node is an assumed fact by most sensor networks which can then present the sensed information on a geographical map. Finding location without the aid of GPS in each node of an ad hoc network is important in cases where GPS is either not accessible, or not practical to use due to power, form factor or line of sight conditions. Location would also enable routing in sufficiently isotropic large networks, without the use of large routing tables. We are proposing APS -a distributed, hop by hop positioning algorithm, that works as an extension of both distance vector routing and GPS positioning in order to provide approximate location for all nodes in a network where only a limited fraction of nodes have self location capability.
Localized positioning in ad hoc networks
Ad Hoc Networks, 2003
Position centric approaches, such as Cartesian routing, geographic routing, and the recently proposed trajectory based forwarding (TBF), address scalability issues in large ad hoc networks by using Euclidean space as a complementary name space. These approaches require that nodes know their position in a common coordinate system. While a GPS receiver in each node would be ideal, in many cases an approximation algorithm is necessary for networks with only a few GPS enabled nodes. These algorithms however require collaboration of large portions of the network, thus imposing an overhead for nodes which do not need positioning, or are mobile. We propose Local Positioning System (LPS), a method that makes use of local node capabilities -angle of arrival, range estimations, compasses and accelerometers, in order to internally position only the groups of nodes involved in particular conversations. Localized positioning enables position centric uses, like discovery, flooding and routing in networks where global positioning is not available.
Radio Communications, 2010
An ad hoc 1 network is defined as a decentralised wireless network that is set up on-the-fly for a specific purpose. These networks were proposed years ago for military use, with the purpose of communicating devices in a highly constrained scenario. Under such a network, devices join and leave the network dynamically; thus, it cannot be expected to have any kind of network infrastructure. This wish for decentralised on-the-fly networks has subsequently expanded to cover several fields besides the military. Today, there are several mobile services requiring the self-organising capabilities that ad hoc networks offer. Examples include packet tracking, online-gaming, and measuring systems, among others. Ad hoc networks have obvious benefits for mobile services, but they also introduce new issues that regular network protocols cannot cope with, including optimum routing, network fragmentation, reduced calculation power, energy-constrained terminals, etc. In ad hoc networks, positioning takes a significant role, mainly due to the on-the-fly condition. In fact, several services require nodes to know the position of the customers in order to perform their duty properly. Wireless sensor networks concentrate most of the services that need positioning to perform their duty. Such networks constitute a subset of ad hoc networks involving dense topologies operating in an ad hoc fashion, and they are composed of small, energy and computation constrained terminals. In ad hoc networks, and especially in wireless sensor networks, nodes are spread over a certain area without a precise knowledge about the topology. In fact, this topology is variable. Accordingly, there are several unknowns (e.g., node density and coverage, network's energy map, the presence of shadowed zones, nodes' placement in the network coverage area) that are likely to constrain the performance of ad hoc services. Knowledge of the terminals' locations can substantially improve the service performance. Positioning is not only important for the service provisioning; it is also crucial in the ad hoc protocol stack development. Due to the changes in the topology and the lack of communication infrastructure, ad hoc protocols have to address several issues not present in regular cellular networks. Routing is one of the best examples of the dependence of ad hoc networks on positioning. Studies such as (Stojmenovic, 2002) demonstrate that only position-based routing protocols are scalable, i.e., able to cope with a higher density of 1 "Ad hoc" is actually a Latin phrase that means "to this (thing, purpose, end, etc.)" 31 www.intechopen.com Radio Communications 620 nodes in the network. The same seems to apply to other management and operation tasks in ad hoc networks. 1.1 The Location problem in ad hoc networks Nodes in an ad hoc network can be grouped into three categories according to the positioning capabilities: beacon nodes, settled nodes, and unknown nodes. Beacon nodes, also known as anchors or landmarks, are those able to compute their position on their own, i.e., without using an ad hoc location algorithm. Accordingly, they implement at least one location technique (e.g., GPS, map matching), which can be used as standalone. Beacon nodes usually constitute the reference frame necessary to set up a location algorithm. Unknown nodes are those nodes that do not know their position yet. When an ad hoc network is set up, all nodes except the beacon nodes are unknown. Settled nodes are unknown nodes that are able to compute their position from the information that they exchange with beacon nodes and/or other settled nodes. The purpose of the ad hoc location system is thus to position as many nodes as possible, turning them from unknown to settled nodes (Bourkerche et al., 2007). Location systems in ad hoc networks function in two steps: local positioning and positioning algorithm. The former is responsible for computing the position of an unknown node from the metrics gathered. The second step consists of the positioning algorithm, which indicates how the position information is managed in order to maximise the number of nodes being settled. 1.2 Measuring the performance of location solutions Performance of location solutions in ad hoc networks can be computed according to several parameters. The main ones are presented below. 1.2.1 Accuracy Ad hoc positioning requires good accuracy since most of the networks in ad hoc mode are deployed in constrained scenarios, often indoors. In such environments, accuracy is especially relevant, since a few meters of error in the position may cause the node to be identified in another room, floor, or even building. Furthermore, nodes are expected to be very close (e.g., in medical applications), and inaccurate positions could hinder operation and maintenance tasks or even prevent location-based applications from performing their duty. Thus, location algorithms for ad hoc networks must produce positions for settled nodes of the highest possible accuracy.
Location Based Routing in Sensor Network
2017
In Wireless sensor network first of all we combine check, track and trace so we integrate different functions capabilities. Check means ability to sense what is going on the world. Track means locate the objects where they are for example in hospital or in warehouse. Trace this is the ability for a lock sensors which we can call smart points to the history of the sensor measurements when they are outside of the network. This thesis describes the location based routing protocol in wireless sensor network. In thesis we design modified DV-hope method for distance correcting among normal and anchor nodes. Localization error for individual node is improved as compared to the conventional DV-hop and overall accuracy is also improved Localization algorithm has been play an important role in localization system. In this phase using the different localization algorithm position of the all of the nodes in sensor networks is determine with the help distance of angle information from distance o...
Position Based Routing Algorithms for Ad Hoc Networks: A Taxonomy
Network Theory and Applications, 2004
Recent availability of small inexpensive low power GPS receivers and techniques for finding relative coordinates based on signal strengths, and the need for the design of power efficient and scalable networks, provided justification for applying position based routing methods in ad hoc networks. A number of such algorithms were developed in last few years, in addition to few basic methods proposed about fifteen years ago. This article surveys known routing methods, and provides their taxonomy in terms of a number of characteristics: loop-free behavior, distributed operation (localized, global or zonal), path strategy (single path, multi-path or flooding based), metrics used (hop count, power or cost), memorization (memoryless or memorizing past traffic), guaranteed delivery, scalability, and robustness (strategies to handle the position deviation due to the dynamicity of the network). We also briefly discuss relevant issues such as physical requirements, experimental design, location updates, QoS, congestion, scheduling node activity, topology construction, broadcasting and network capacity.
A Survey on Position-Based Routing Algorithms in Wireless Sensor Networks
Algorithms, 2009
Wireless sensor networks (WSN) have attracted much attention in recent years for its unique characteristics and wide use in many different applications. Routing protocol is one of key technologies in WSN. In this paper, the position-based routing protocols are surveyed and classified into four categories: flooding-based, curve-based, grid-based and ant algorithm-based intelligent. To each category, the main contribution of related routing protocols is shown including the relationship among the routing protocols. The different routing algorithms in the same category and the different categories are compared based on popular metrics. Moreover, some open research directions in WSN are also discussed.
Dynamic fine-grained localization in ad-hoc networks of sensors
Proceedings of the 7th …, 2001
Wireless communication systems have become increasingly common because of advances in radio and embedded system technologies. In recent years, a new class of applications that networks these wireless devices together is evolving. A representative of this class that has received considerable attention from the research community is the wireless sensor network. Such a sensor networks consist of numerous tetherless devices that are released into the environment and organize themselves in an adhoc fashion. The goal of the network is to perform a monitoring task, and knowledge the physical location of the individual nodes is therefore essential. Not only is this information needed for the sensor network to report the location where events take place, it also assists in group-querying or routing traffic to a designated geographic destination and provides information on physical network coverage. However, equipping every node with a GPS receiver is not always feasible due to possible obstructions in the path of the satellite signals or energy limitations in the nodes. In this paper, we present a novel location discovery approach, which we call AHLoS (Ad-Hoc Localization System), for wireless sensor networks. Only a small fraction of the nodes start with knowledge of their location and the others dynamically estimate their positions via a distributed algorithm. Furthermore, our algorithm utilizes a new iterative multi-lateration technique, such that all nodes that meet some simple connectivity requirements are eventually able to determine their position. We have analyzed the operation of AHLoS, designed a new testbed of wireless sensor nodes and verified the behavior of our distributed localization technique. The results obtained from the testbed are then incorporated in a simulation platform to perform scalability tests and evaluate the effects of error propagation.
A scalable location service for geographic ad hoc routing
2000
GLS is a new distributed location service which tracks mobile node locations. GLS combined with geographic forwarding allows the construction of ad hoc mobile networks that scale to a larger number of nodes than possible with previous work. GLS is decentralized and runs on the mobile nodes themselves, requiring no fixed infrastructure. Each mobile node periodically updates a small set of other nodes (its location servers) with its current location. A node sends its position updates to its location servers without knowing their actual identities, assisted by a predefined ordering of node identifiers and a predefined geographic hierarchy. Queries for a mobile node's location also use the predefined identifier ordering and spatial hierarchy to find a location server for that node.