Results 1 - 10
of
23
Geographic routing without location information
- In Proc. of ACM MOBICOM
, 2003
"... For many years, scalable routing for wireless communication systems was a compelling but elusive goal. Recently, several routing algorithms that exploit geographic information (e.g., GPSR) have been proposed to achieve this goal. These algorithms refer to nodes by their location, not address, and us ..."
Abstract
-
Cited by 248 (9 self)
- Add to MetaCart
For many years, scalable routing for wireless communication systems was a compelling but elusive goal. Recently, several routing algorithms that exploit geographic information (e.g., GPSR) have been proposed to achieve this goal. These algorithms refer to nodes by their location, not address, and use those coordinates to route greedily, when possible, towards the destination. However, there are many situations where location information is not available at the nodes, and so geographic methods cannot be used. In this paper we define a scalable coordinate-based routing algorithm that does not rely on location information, and thus can be used in a wide variety of ad hoc and sensornet environments. 1.
A survey on routing protocols for wireless sensor networks
- Ad Hoc Networks
, 2005
"... Recent advances in wireless sensor networks have led to many new protocols specifically designed for sensor networks where energy awareness is an essential consideration. Most of the attention, however, has been given to the routing protocols since they might differ depending on the application and ..."
Abstract
-
Cited by 202 (3 self)
- Add to MetaCart
Recent advances in wireless sensor networks have led to many new protocols specifically designed for sensor networks where energy awareness is an essential consideration. Most of the attention, however, has been given to the routing protocols since they might differ depending on the application and network architecture. This paper surveys recent routing protocols for sensor networks and presents a classification for the various approaches pursued. The three main categories explored in this paper are data-centric, hierarchical and location-based. Each routing protocol is described and discussed under the appropriate category. Moreover, protocols using contemporary methodologies such as network flow and QoS modeling are also discussed. The paper concludes with open research issues. 1.
Routing Techniques in Wireless Sensor Networks: A Survey
- IEEE Wireless Communications
, 2004
"... Wireless Sensor Networks (WSNs) consist of small nodes with sensing, computation, and wireless communications capabilities. Many routing, power management, and data dissemination protocols have been specifically designed for WSNs where energy awareness is an essential design issue. The focus, howeve ..."
Abstract
-
Cited by 186 (0 self)
- Add to MetaCart
Wireless Sensor Networks (WSNs) consist of small nodes with sensing, computation, and wireless communications capabilities. Many routing, power management, and data dissemination protocols have been specifically designed for WSNs where energy awareness is an essential design issue. The focus, however, has been given to the routing protocols which might differ depending on the application and network architecture. In this paper, we present a survey of the state-of-the-art routing techniques in WSNs. We first outline the design challenges for routing protocols in WSNs followed by a comprehensive survey of different routing techniques. Overall, the routing techniques are classified into three categories based on the underlying network structure: flat, hierarchical, and location-based routing. Furthermore, these protocols can be classified into multipath-based, query-based, negotiation-based, QoS-based, and coherent-based depending on the protocol operation. We study the design tradeoffs between energy and communication overhead savings in every routing paradigm. We also highlight the advantages and performance issues of each routing technique. The paper concludes with possible future research areas. 1
Data-Centric Storage in Sensornets with GHT, a Geographic Hash Table
- Mobile Networks and Applications
, 2003
"... Making effective use of the vast amounts of data gathered by large-scale sensor networks (sensornets) will require scalable, self-organizing, and energy-efficient data dissemination algorithms. For sensornets, where the content of the data is more important than the identity of the node that gathers ..."
Abstract
-
Cited by 102 (3 self)
- Add to MetaCart
Making effective use of the vast amounts of data gathered by large-scale sensor networks (sensornets) will require scalable, self-organizing, and energy-efficient data dissemination algorithms. For sensornets, where the content of the data is more important than the identity of the node that gathers them, researchers have found it useful to move away from the Internet's point-to-point communication abstraction and instead adopt abstractions that are more data-centric. This approach entails naming the data and using communication abstractions that refer to those names rather than to node network addresses [1,11]. Previous work on data-centric routing has shown it to be an energy-efficient data dissemination method for sensornets [12]. Herein, we argue that a companion method, data-centric storage (DCS), is also a useful approach. Under DCS, sensed data are stored at a node determined by the name associated with the sensed data. In this paper, we first define DCS and predict analytically where it outperforms other data dissemination approaches. We then describe GHT, a Geographic Hash Table system for DCS on sensornets. GHT hashes keys into geographic coordinates, and stores a key-value pair at the sensor node geographically nearest the hash of its key. The system replicates stored data locally to ensure persistence when nodes fail. It uses an efficient consistency protocol to ensure that key-value pairs are stored at the appropriate nodes after topological changes. And it distributes load throughout the network using a geographic hierarchy. We evaluate the performance of GHT as a DCS system in simulation against two other dissemination approaches. Our results demonstrate that GHT is the preferable approach for the application workloads we analytically predict, offers ...
Data-Centric Storage in Sensornets
- SIGCOMM Comput. Commun. Rev
, 2002
"... this paper: We propose a novel data dissemination method, DCS, and show where it outperforms other approaches ..."
Abstract
-
Cited by 102 (9 self)
- Add to MetaCart
this paper: We propose a novel data dissemination method, DCS, and show where it outperforms other approaches
Data-Centric Storage in Sensornets
, 2002
"... Sensornets are large-scale distributed sensing networks comprised of many small sensing devices equipped with memory, processors, and short-range wireless communication. Making effective use of sensornet data will require scalable, self-organizing, and energy-efficient data dissemination algorithms. ..."
Abstract
-
Cited by 44 (6 self)
- Add to MetaCart
Sensornets are large-scale distributed sensing networks comprised of many small sensing devices equipped with memory, processors, and short-range wireless communication. Making effective use of sensornet data will require scalable, self-organizing, and energy-efficient data dissemination algorithms. Recent work has identified data-centric routing as one such method. In this paper we suggest that a companion method, data-centric storage, may also be a useful approach.
The effect of mobility-induced location errors on geographic routing in ad hoc and sensor networks: Analysis and improvement using mobility prediction
- IEEE Trans. on Mobile Computing
, 2004
"... Abstract- Geographic routing in mobile ad hoc networks has proved to provide drastic performance improvement over strictly address-centric routing schemes. While geographic routing has been shown to be correct and efficient when location information is accurate, its performance in the face of locati ..."
Abstract
-
Cited by 23 (4 self)
- Add to MetaCart
Abstract- Geographic routing in mobile ad hoc networks has proved to provide drastic performance improvement over strictly address-centric routing schemes. While geographic routing has been shown to be correct and efficient when location information is accurate, its performance in the face of location errors is not well understood. In this paper, we study the effect of inaccurate location information caused by node mobility under a rich set of scenarios and mobility models. We identify two main problems, named LLNK and LOOP, that are caused by mobility-induced location errors. Based on analysis via ns-2 simulations, we propose two mobility prediction schemes--- neighbor location prediction (NLP) and destination location prediction (DLP) to mitigate these problems. Simulation results show noticeable improvement under all mobility models used in our study. Our schemes achieve up to 27 % improvement in packet delivery and 37 % reduction in network resource wastage on average without incurring any additional communication or intense computation. 1.
Computational mechanism design for information fusion within sensor networks
- In Proceedings of The 9th International Conference on Information Fusion
, 2006
"... Abstract- Conventional centralised information fusion and control architectures will be challenged by developments in sensor networks that allow sophisticated autonomous sensors, owned by different stakeholders with individual goals, to interact and share information. Given this, we advocate the use ..."
Abstract
-
Cited by 7 (2 self)
- Add to MetaCart
Abstract- Conventional centralised information fusion and control architectures will be challenged by developments in sensor networks that allow sophisticated autonomous sensors, owned by different stakeholders with individual goals, to interact and share information. Given this, we advocate the use of tools and techniques from computational mechanism design (CMD), a field at the intersection of computer science, game theory and economics, to address the challenges posed by these networks. In particular, CMD allows us to engineer networks with desirable system-wide properties, in which sensors act as rational selfish agents, each attempting to fulfill their own individuals goals through the exchange of observations and information. In this paper, we present our work developing such networks. Specifically, we discuss our development of a generic and principled information valuation metric for sensor networks and we report our experiences applying it within a real world information fusion sensor network scenario.
Energyaware geographic routing in lossy wireless sensor networks with environmental energy supply
- In Proceedings of the 3rd international Conference on Quality of Service in Heterogeneous Wired/Wireless Networks
, 2006
"... Abstract — Wireless sensor networks are characterized by multihop wireless lossy links and resource constrained nodes. Energy efficiency is a major concern in such networks. In this paper, we study Geographic Routing with Environmental Energy Supply (GREES) and propose two protocols, GREES-L and GRE ..."
Abstract
-
Cited by 3 (0 self)
- Add to MetaCart
Abstract — Wireless sensor networks are characterized by multihop wireless lossy links and resource constrained nodes. Energy efficiency is a major concern in such networks. In this paper, we study Geographic Routing with Environmental Energy Supply (GREES) and propose two protocols, GREES-L and GREES-M, which combine geographic routing and energy-aware routing techniques and take into account the realistic lossy wireless channel condition and the renewal capability of environmental energy supply when making routing decisions. Simulation results show that GREESs are more energy efficient than the corresponding residual energy based protocols and geographic routing protocols without energy awareness. GREESs can maintain higher mean residual energy on nodes, and achieve better load balancing in terms of having smaller standard deviation of residual energy on nodes. Both GREES-L and GREES-M exhibit graceful degradation on end-to-end delay, but do not compromise the end-to-end throughput performance. I.
Hole Avoiding in Advance Routing in Wireless Sensor Networks
- in Proceedings of WCNC 2007
"... Abstract- Energy consumption is a major issue when designing routing protocols in wireless sensor networks. We propose a novel Hole Avoiding In advance Routing protocol (HAIR) to address this issue. In the proposed protocol, a data packet can avoid meeting a “hole ” in advance instead of bypassing a ..."
Abstract
-
Cited by 3 (0 self)
- Add to MetaCart
Abstract- Energy consumption is a major issue when designing routing protocols in wireless sensor networks. We propose a novel Hole Avoiding In advance Routing protocol (HAIR) to address this issue. In the proposed protocol, a data packet can avoid meeting a “hole ” in advance instead of bypassing a hole when it meets the hole as existing Hole Avoiding Re-Routing protocols (HARR) do. We prove that the proposed protocol can always find a routing path between a given source node and the sink if such a routing path does exist in the network. Simulation studies show that the proposed HAIR protocol constructs routing paths with shorter routing distance and less energy consumption in comparison with the existing HARR protocols. The proposed protocol can be used in large-sca1e wireless sensor networks. Keywords-wireless sensor networks; geographic routing; hole avoiding I.

