Optimizing robustness in geometric routing via embedding redundancy and regeneration

Networks ◽  
2015 ◽  
Vol 66 (4) ◽  
pp. 320-334
Author(s):  
Rein Houthooft ◽  
Sahel Sahhaf ◽  
Wouter Tavernier ◽  
Filip De Turck ◽  
Didier Colle ◽  
...  
Keyword(s):  
Geometric Routing

Experimental validation of resilient tree-based greedy geometric routing

2015 ◽  
Vol 82 ◽  
pp. 156-171 ◽  
Author(s):  
Sahel Sahhaf ◽  
Wouter Tavernier ◽  
Didier Colle ◽  
Mario Pickavet ◽  
Piet Demeester
Keyword(s):  
Experimental Validation ◽  
Geometric Routing

The Improvement of Pseudo-Boolean Satisfiability Algorithm for FPGA Routing

2012 ◽  
Vol 490-495 ◽  
pp. 1511-1515
Author(s):  
Yu Lan Tang ◽  
Jian Hui Chen
Keyword(s):  
Symmetry Breaking ◽  
Routing Algorithm ◽  
Hybrid Approach ◽  
Boolean Satisfiability ◽  
Search Path ◽  
Geometric Routing ◽  
Speed Up ◽  
The Cost

A new routing algorithm is proposed for FPGA to improve the increasing transformation cost of pseudo-Boolean Satisfiability algorithm in the routing process, which combined advantages of pseudo-Boolean Satisfiability and geometric routing algorithm. In the routing process, one of geometric routing algorithm-VPR5.0 was chosen firstly for FPGA routing. If not successful, then use pseudo-Boolean Satisfiability algorithm. Technique of static symmetry-breaking is also adding to carry out pretreatment of pseudo-Boolean constraints, detecting and breaking the symmetries in the routing flow. The purpose was to prune search path, and the cost was consequently reduced. Preliminary experiments results show that the hybrid approach can reduce the runtime observably, speed up the solving process, and have no adverse affect on overall program.

Void traversal for efficient non-planar geometric routing

2013 ◽  
Vol 11 (8) ◽  
pp. 2345-2355
Author(s):  
Thomas Clouser ◽  
Adnan Vora ◽  
Timothy Fox ◽  
Mikhail Nesterenko
Keyword(s):  
Geometric Routing

3D geometric routing without loops and dead ends in wireless sensor networks

2014 ◽  
Vol 13 ◽  
pp. 312-320 ◽  
Author(s):  
Jun Duan ◽  
Deying Li ◽  
Wenping Chen ◽  
Zewen Liu
Keyword(s):  
Wireless Sensor Networks ◽  
Sensor Networks ◽  
Wireless Sensor ◽  
Geometric Routing

scholarly journals Towards Content-Centric Geometric Routing

2014 ◽  
Author(s):  
Wouter Tavernier ◽  
Sahel Sahhaf ◽  
Didier Colle ◽  
Mario Pickavet ◽  
Piet Demeester
Keyword(s):  
Geometric Routing

scholarly journals On a conjecture related to geometric routing

2005 ◽  
Vol 344 (1) ◽  
pp. 3-14 ◽  
Author(s):  
Christos H. Papadimitriou ◽  
David Ratajczak
Keyword(s):  
Geometric Routing
Sign in / Sign up

Export Citation Format

Share Document