Filters








345 Hits in 3.9 sec

Energy-Efficient Face Routing on the Virtual Spanner [chapter]

Héctor Tejeda, Edgar Chávez, Juan A. Sanchez, Pedro M. Ruiz
2006 Lecture Notes in Computer Science  
Unlike previous works, by performing face routing over this spanner we can reduce energy consumption in face mode because the elimination of any of the original links in the network is not required.  ...  In addition, our simulation results show that the proposed scheme outperforms the best energy-efficient geographic routing protocol for different network densities and energy models.  ...  The virtual spanner is used to perform face routing, selecting virtual nodes according to the traditional face routing algorithm.  ... 
doi:10.1007/11814764_10 fatcat:qjsaybhui5egvpj2nkelbrs4r4

A Virtual Spanner for Efficient Face Routing in Multihop Wireless Networks [chapter]

Héctor Tejeda, Edgar Chávez, Juan A. Sanchez, Pedro M. Ruiz
2006 Lecture Notes in Computer Science  
The produced virtual spanner allows face routing to be executed, without the need to remove any of the original links in the network.  ...  Thus, the best links according to the routing metric can still be used, Our simulation results show that by performing face routing over the virtual spanner, we manage to enhance the routing performance  ...  Face routing in virtual hexagonal graph Fig. 7 . 7 Efficiency of the Virtual Spanner against three standard spanner test ). That is, if there is no vertex in the intersection of their disks.  ... 
doi:10.1007/11872153_40 fatcat:bxnfrxviu5eqfhebu6rmcujxju

Routing and Traversal via Location Awareness in Ad Hoc Networks [chapter]

Evangelos Kranakis, Ladislav Stacho
2005 Handbook of Algorithms for Wireless Networking and Mobile Computing  
algorithms for efficient traversal and route discovery in ad-hoc networks.  ...  We survey some recent results that make use of location awareness of the hosts of an ad-hoc network in order to provide for efficient information dissemination.  ...  Krizanc for his comments on a draft of the paper.  ... 
doi:10.1201/9781420035094.ch8 fatcat:ac62ijdzonfdvnghbvn6i46u2m

Localized Topologies with Bounded Node Degree for Three Dimensional Wireless Sensor Networks

Fan Li, Zeming Chen, Yu Wang
2011 2011 Seventh International Conference on Mobile Ad-hoc and Sensor Networks  
However, most of the proposed 3D topologies cannot bound the node degree, i.e., some nodes may need to maintain large number of neighbors in the constructed topologies, which is not energy efficient and  ...  The simulation results confirm nice performance of these proposed 3D topologies. Keywords-Topology control, power efficiency, power spanner, node degree, three dimensional wireless sensor networks.  ...  Faced up with this challenge, in this paper we study how to efficiently construct 3D topology with bounded node degree to maintain connectivity, conserve energy and enable energy efficient routing.  ... 
doi:10.1109/msn.2011.43 dblp:conf/msn/LiCW11 fatcat:y7r6a4g6mjgahc4rvw3yyygzc4

Localized topology control for unicast and broadcast in wireless ad hoc networks

Wen-Zhan Song, Xiang-Yang Li, O. Frieder, Weu Zhao Wang
2006 IEEE Transactions on Parallel and Distributed Systems  
We theoretically prove that the proposed topology is planar, which meets the requirement of certain localized routing methods to guarantee packet delivery; it is power efficient for unicast-the energy  ...  needed to connect any pair of nodes is within a small constant factor of the minimum; it is also asymptotically optimum for broadcast: the energy consumption for broadcasting data on top of it is asymptotically  ...  Routing (GFG) [2] , Greedy Perimeter Stateless Routing (GPSR) [15] , Adaptive Face Routing(AFR) [18] , and Greedy Other Adaptive Face Routing (GOAFR) [19] .  ... 
doi:10.1109/tpds.2006.53 fatcat:2klyyw3dmjhrhfp754amo527ou

Three-dimensional ocean sensor networks: A survey

Yu Wang, Yingjian Liu, Zhongwen Guo
2012 Journal of Ocean University of China  
routing in 3D ocean spaces.  ...  Due to the unique characteristics of underwater acoustic channels and the complex deployment environment in three dimensional (3D) ocean spaces, new efficient and reliable communication and networking  ...  Acknowledgements The work of Y. Wang  ... 
doi:10.1007/s11802-012-2111-7 fatcat:czpva2smgng43hsgmc3cd5hcim

Algorithms for ad hoc and sensor networks

Roger Wattenhofer
2005 Computer Communications  
In the work we present a few algorithmic applications in wireless networking, such as clustering, topology control and geo-routing. Each section is supplemented with an open problem. q  ...  are mobile and therefore the topology of the network changes rather frequently.  ...  The first correct geo-routing algorithm was Face Routing [20] . Face Routing routes messages along faces of planar graphs and proceeds along the line connecting the source and the destination.  ... 
doi:10.1016/j.comcom.2004.12.037 fatcat:4o76jyeorrbanlscvrtslzpx4q

Localized geometric topologies with bounded node degree for three-dimensional wireless sensor networks

Fan Li, Zeming Chen, Yu Wang
2012 EURASIP Journal on Wireless Communications and Networking  
We provide both theoretical analysis and simulation evaluation on their power efficiency and node degree distributions.  ...  However, most of these proposed 3D topologies cannot bound the maximum node degree, i.e., some nodes may need to maintain a large number of neighbors in the constructed topologies, which is not energy  ...  Acknowledgements The study of F. Li  ... 
doi:10.1186/1687-1499-2012-157 fatcat:cqaacb5rpbaexmlvfqysx2sb3u

Separability and topology control of quasi unit disk graphs

Jianer Chen, Anxiao (Andrew) Jiang, Iyad A. Kanj, Ge Xia, Fenghui Zhang
2010 Wireless networks  
In this paper, we present results on two important properties of quasi-UDGs: separability and the existence of power efficient spanners.  ...  We demonstrate the excellent performance of these auxiliary graphs through simulations and show their applications in efficient routing.  ...  In this paper, we present results on two important properties of quasi-UDGs: separability and the existence of power efficient spanners.  ... 
doi:10.1007/s11276-010-0264-0 fatcat:njt7pzzzuvarplffnzaptecwsu

Separability and Topology Control of Quasi Unit Disk Graphs

J. Chen, A. Jiang, I. A. Kanj, G. Xia, F. Zhang
2007 IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications  
In this paper, we present results on two important properties of quasi-UDGs: separability and the existence of power efficient spanners.  ...  We demonstrate the excellent performance of these auxiliary graphs through simulations and show their applications in efficient routing.  ...  In this paper, we present results on two important properties of quasi-UDGs: separability and the existence of power efficient spanners.  ... 
doi:10.1109/infcom.2007.257 dblp:conf/infocom/ChenJKXZ07 fatcat:m3oj26y62ngfxa6hs7i274v72y

ALBA-R: Load-Balancing Geographic Routing Around Connectivity Holes in Wireless Sensor Networks

Chiara Petrioli, Michele Nati, Paolo Casari, Michele Zorzi, Stefano Basagni
2014 IEEE Transactions on Parallel and Distributed Systems  
ALBA and Rainbow (ALBA-R) together solve the problem of routing around a dead end without overhead-intensive techniques such as graph planarization and face routing.  ...  The protocol is localized and distributed, and adapts efficiently to varying traffic and node deployments.  ...  In particular, those that offer packet delivery guarantees are usually based on making the network topology graph planar, and on the use of face routing [1] .  ... 
doi:10.1109/tpds.2013.60 fatcat:5o4777jpnvfl7ctjwobp6gpnya

Routing in Wireless Sensor Networks [chapter]

2017 Network Routing  
We give a survey of state-of-the-art routing techniques with a focus on geographic routing, a paradigm that enables a reactive message-efficient routing without prior route discovery or knowledge of the  ...  We describe design challenges for routing protocols in sensor networks and illustrate the key techniques to achieve desired characteristics, such as energy efficiency and delivery guarantees.  ...  Acknowledgments This work is supported by NSERC Strategic Grant on sensor and actuator networks, and the UK Royal Society Wolfson Research Merit Award.  ... 
doi:10.1002/9781119114864.ch11 fatcat:2x3gnyy2g5ezjpgyzs7i3txjl4

An Algorithmic Approach to Geographic Routing in Ad Hoc and Sensor Networks

F. Kuhn, R. Wattenhofer, A. Zollinger
2008 IEEE/ACM Transactions on Networking  
This paper contains an introduction to the problem field of geographic routing, presents a specific routing algorithm based on a synthesis of the greedy forwarding and face routing approaches, and provides  ...  The one type of routing in ad hoc and sensor networks that currently appears to be most amenable to algorithmic analysis is geographic routing.  ...  -The Gabriel Graph is a constant-stretch spanner for the energy metric: The construction of the Gabriel Graph on preserves an energy-minimal path between any pair of network nodes.  ... 
doi:10.1109/tnet.2007.900372 fatcat:anxagbkjwbclhgfvk2esbsx74m

The Google Cloud Platform Difference [chapter]

S. P. T. Krishnan, Jose L. Ugia Gonzalez
2015 Building Your Next Big Thing with Google Cloud Platform  
This modular approach produced better energy efficiency compared to traditional data centers at the time.  ...  Needless to say, Google Cloud Platform benefits from all these innovations and thus differentiates itself from the competition: • Highly efficient servers: In 2001, Google designed energy-efficient servers  ... 
doi:10.1007/978-1-4842-1004-8_1 fatcat:4ziyarcm4ffarb6q7r3excoqni

Geographic and Energy-Aware Routing in Sensor Networks [chapter]

Hannes Frey, Ivan Stojmenović
2005 Handbook of Sensor Networks  
The efficient operation of face routing depends on the decision in the starting node of whether a face is being traversed in the clockwise or counterclockwise direction.  ...  IEEE 802.11 fragmentation-aware energy-efficient ad-hoc routing protocols.  ... 
doi:10.1002/047174414x.ch12 fatcat:q44iwumcxzhonftzf5slwytl7a
« Previous Showing results 1 — 15 out of 345 results