A survey of routing techniques for mobile communications networks
Mobile Networks and Applications - Special issue: routing in mobile communications networks
Location-aided routing (LAR) in mobile ad hoc networks
MobiCom '98 Proceedings of the 4th annual ACM/IEEE international conference on Mobile computing and networking
A distance routing effect algorithm for mobility (DREAM)
MobiCom '98 Proceedings of the 4th annual ACM/IEEE international conference on Mobile computing and networking
A performance comparison of multi-hop wireless ad hoc network routing protocols
MobiCom '98 Proceedings of the 4th annual ACM/IEEE international conference on Mobile computing and networking
Power-aware routing in mobile ad hoc networks
MobiCom '98 Proceedings of the 4th annual ACM/IEEE international conference on Mobile computing and networking
Routing with guaranteed delivery in ad hoc wireless networks
DIALM '99 Proceedings of the 3rd international workshop on Discrete algorithms and methods for mobile computing and communications
Adaptive protocols for information dissemination in wireless sensor networks
MobiCom '99 Proceedings of the 5th annual ACM/IEEE international conference on Mobile computing and networking
Next century challenges: scalable coordination in sensor networks
MobiCom '99 Proceedings of the 5th annual ACM/IEEE international conference on Mobile computing and networking
Next century challenges: mobile networking for “Smart Dust”
MobiCom '99 Proceedings of the 5th annual ACM/IEEE international conference on Mobile computing and networking
A scalable location service for geographic ad hoc routing
MobiCom '00 Proceedings of the 6th annual international conference on Mobile computing and networking
GPSR: greedy perimeter stateless routing for wireless networks
MobiCom '00 Proceedings of the 6th annual international conference on Mobile computing and networking
Handbook of wireless networks and mobile computing
Routing with guaranteed delivery in geometric and wireless networks
Handbook of wireless networks and mobile computing
Power optimization in routing protocols for wireless and mobile networks
Handbook of wireless networks and mobile computing
Location updates for efficient routing in ad hoc networks
Handbook of wireless networks and mobile computing
On the reduction of broadcast redundancy in mobile ad hoc networks
MobiHoc '00 Proceedings of the 1st ACM international symposium on Mobile ad hoc networking & computing
Mobile ad hoc networking and the IETF
ACM SIGMOBILE Mobile Computing and Communications Review
RNG and internal node based broadcasting algorithms for wireless one-to-one networks
ACM SIGMOBILE Mobile Computing and Communications Review
Energy-Efficient Communication Protocol for Wireless Microsensor Networks
HICSS '00 Proceedings of the 33rd Hawaii International Conference on System Sciences-Volume 8 - Volume 8
A Novel Routing Algorithm for Ad Hoc Networks
HICSS '00 Proceedings of the 33rd Hawaii International Conference on System Sciences-Volume 8 - Volume 8
GPS-Free Positioning in Mobile ad-hoc Networks
HICSS '01 Proceedings of the 34th Annual Hawaii International Conference on System Sciences ( HICSS-34)-Volume 9 - Volume 9
Internal Nodes based Broadcasting in Wireless Networks
HICSS '01 Proceedings of the 34th Annual Hawaii International Conference on System Sciences ( HICSS-34)-Volume 9 - Volume 9
Power-Aware Localized Routing in Wireless Networks
IPDPS '00 Proceedings of the 14th International Symposium on Parallel and Distributed Processing
Depth First Search and Location Based Localized Routing and QoS Routing in Wireless Networks
ICPP '00 Proceedings of the Proceedings of the 2000 International Conference on Parallel Processing
MobiHoc '01 Proceedings of the 2nd ACM international symposium on Mobile ad hoc networking & computing
Dominating Sets and Neighbor Elimination-Based Broadcasting Algorithms in Wireless Networks
IEEE Transactions on Parallel and Distributed Systems
Routing with guaranteed delivery in geometric and wireless networks
Handbook of wireless networks and mobile computing
IEEE Transactions on Parallel and Distributed Systems
Fault tolerant deployment and topology control in wireless networks
Proceedings of the 4th ACM international symposium on Mobile ad hoc networking & computing
Communication in disconnected ad hoc networks using message relay
Journal of Parallel and Distributed Computing - Special issue on wireless and mobile ad hoc networking and computing
Position-Based Routing for Heterogeneous Wireless Ad Hoc Networks
ICDCSW '04 Proceedings of the 24th International Conference on Distributed Computing Systems Workshops - W7: EC (ICDCSW'04) - Volume 7
On greedy geographic routing algorithms in sensing-covered networks
Proceedings of the 5th ACM international symposium on Mobile ad hoc networking and computing
Position-based ad hoc routes in ad hoc networks
The handbook of ad hoc wireless networks
Location-aware routing and applications of mobile ad hoc networks
The handbook of ad hoc wireless networks
Efficient geographic routing in multihop wireless networks
Proceedings of the 6th ACM international symposium on Mobile ad hoc networking and computing
Optimal tradeoffs for location-based routing in large-scale ad hoc networks
IEEE/ACM Transactions on Networking (TON)
Impact of Sensing Coverage on Greedy Geographic Routing Algorithms
IEEE Transactions on Parallel and Distributed Systems
Minimizing recovery state In geographic ad-hoc routing
Proceedings of the 7th ACM international symposium on Mobile ad hoc networking and computing
Performance study of proactive flow handoff for mobile ad hoc networks
Wireless Networks
Geographical Cluster-Based Routing in Sensing-Covered Networks
IEEE Transactions on Parallel and Distributed Systems
On delivery guarantees of face and combined greedy-face routing in ad hoc and sensor networks
Proceedings of the 12th annual international conference on Mobile computing and networking
Geographic routing in the presence of location errors
Computer Networks: The International Journal of Computer and Telecommunications Networking
Journal of Parallel and Distributed Computing
IEEE Transactions on Mobile Computing
Non-Euclidian geographic routing in wireless networks
Ad Hoc Networks
Intelligent broadcasting inmobile ad hoc networks: three classes of adaptive protocols
EURASIP Journal on Wireless Communications and Networking
Proceedings of the 3rd ACM workshop on QoS and security for wireless and mobile networks
Boundary Mapping and Boundary-State Routing (BSR) in Ad Hoc Networks
IEEE Transactions on Mobile Computing
High delivery rate position-based routing algorithms for 3D ad hoc networks
Computer Communications
A scalable quorum-based location service in ad hoc and sensor networks
International Journal of Communication Networks and Distributed Systems
Low latency wireless ad hoc networking: power and bandwidth challenges and a solution
IEEE/ACM Transactions on Networking (TON)
Depth First Search-based and power-aware geo-routing in ad hoc and sensor wireless networks
International Journal of Autonomous and Adaptive Communications Systems
Pervasive and Mobile Computing
Localized Spanner Construction for Ad Hoc Networks with Variable Transmission Range
ADHOC-NOW '08 Proceedings of the 7th international conference on Ad-hoc, Mobile and Wireless Networks
Geographic Routing with Early Obstacles Detection and Avoidance in Dense Wireless Sensor Networks
ADHOC-NOW '08 Proceedings of the 7th international conference on Ad-hoc, Mobile and Wireless Networks
Hole-shadowing routing in large-scale MANETs
International Journal of Sensor Networks
Scoped Bellman-Ford geographic routing for large dynamic wireless sensor networks
Journal of Computer Science and Technology
Using geometrical routing for overlay networking in MMOGs
Multimedia Tools and Applications
Void Avoidance in Three-Dimensional Mobile Underwater Sensor Networks
WASA '09 Proceedings of the 4th International Conference on Wireless Algorithms, Systems, and Applications
Cache consistency in Wireless Multimedia Sensor Networks
Ad Hoc Networks
Robust position-based routing for wireless ad hoc networks
Ad Hoc Networks
Planar graph routing on geographical clusters
Ad Hoc Networks
A scalable routing scheme with group motion support in large and dense wireless ad hoc networks
Computers and Electrical Engineering
Lifetime evaluation of ad hoc networks
CSN '07 Proceedings of the Sixth IASTED International Conference on Communication Systems and Networks
WCNC'09 Proceedings of the 2009 IEEE conference on Wireless Communications & Networking Conference
Power-aware recovery for geographic routing
WCNC'09 Proceedings of the 2009 IEEE conference on Wireless Communications & Networking Conference
Stochastic Geometry and Wireless Networks: Volume II Applications
Foundations and Trends® in Networking
Randomized 3-D Routing in Fully- and Partially-Covered Sensor Networks
Mobile Networks and Applications
A general framework for efficient geographic routing in wireless networks
Computer Networks: The International Journal of Computer and Telecommunications Networking
MSN'07 Proceedings of the 3rd international conference on Mobile ad-hoc and sensor networks
Hidden anchor: a lightweight approach for physical layer location privacy
NTMS'09 Proceedings of the 3rd international conference on New technologies, mobility and security
Forwarding via checkpoints: Geographic routing on always-on sensors
Journal of Parallel and Distributed Computing
Localized spanner construction for ad hoc networks with variable transmission range
ACM Transactions on Sensor Networks (TOSN)
Virtual position based geographic routing for wireless sensor networks
Computer Communications
Minimizing recovery overhead in geographic ad hoc routing
Computer Communications
Distributed resource sharing in low-latency wireless ad hoc networks
IEEE/ACM Transactions on Networking (TON)
Efficient greedy geographical non-planar routing with reactive deflection
ICC'09 Proceedings of the 2009 IEEE international conference on Communications
AGEM: adaptive greedy-compass energy-aware multipath routing protocol for WMSNs
CCNC'10 Proceedings of the 7th IEEE conference on Consumer communications and networking conference
Power-dependable transactions in mobile networks
IPDPS'06 Proceedings of the 20th international conference on Parallel and distributed processing
A distributed routing algorithm for sensor networks derived from macroscopic models
Computer Networks: The International Journal of Computer and Telecommunications Networking
Journal of Parallel and Distributed Computing
A geographic routing hybrid approach for void resolution in wireless sensor networks
Journal of Systems and Software
ELS: energy-aware some-for-some location service for ad hoc mobile networks
WASA'06 Proceedings of the First international conference on Wireless Algorithms, Systems, and Applications
Information-Driven task routing for network management in wireless sensor networks
APNOMS'06 Proceedings of the 9th Asia-Pacific international conference on Network Operations and Management: management of Convergence Networks and Services
Survey paper: A survey on routing algorithms for wireless Ad-Hoc and mesh networks
Computer Networks: The International Journal of Computer and Telecommunications Networking
Streaming multimedia over WMSNs: an online multipath routing protocol
International Journal of Sensor Networks
Fine grained load balancing in multi-hop wireless networks
Journal of Parallel and Distributed Computing
Randomized AB-Face-AB routing algorithms in mobile ad hoc networks
ADHOC-NOW'05 Proceedings of the 4th international conference on Ad-Hoc, Mobile, and Wireless Networks
Position based gradient routing in mobile ad hoc networks
ICDCIT'05 Proceedings of the Second international conference on Distributed Computing and Internet Technology
Up-Down Links Dualpath Greedy Routing Protocol for Wireless Sensor Networks
Wireless Personal Communications: An International Journal
A mathematical model for human flesh search engine
APWeb'12 Proceedings of the 14th international conference on Web Technologies and Applications
Twitter in disaster mode: opportunistic communication and distribution of sensor data in emergencies
Proceedings of the 3rd Extreme Conference on Communication: The Amazon Expedition
Energy-balanced cooperative routing in multihop wireless networks
Wireless Networks
Low resolution grid mapping approach for geographic routing
International Journal of Mobile Communications
Hi-index | 0.00 |
In a localized routing algorithm, each node makes forwarding decisions solely based on the position of itself, its neighbors, and its destination. In distance, progress, and direction-based approaches (reported in the literature), when node A wants to send or forward message m to destination node D, it forwards m to its neighbor C which is closest to D (has best progress toward D, whose direction is closest to the direction of D, respectively) among all neighbors of A. The same procedure is repeated until D, if possible, is eventually reached. The algorithms are referred to as GEDIR, MFR, and DIR when a common failure criterion is introduced: The algorithm stops if the best choice for the current node is the node from which the message came. We propose 2-hop GEDIR, DIR, and MFR methods in which node A selects the best candidate node C among its 1-hop and 2-hop neighbors according to the corresponding criterion and forwards m to its best 1-hop neighbor among joint neighbors of A and C. We then propose flooding GEDIR and MFR and hybrid single-path/flooding GEDIR and MFR methods which are the first localized algorithms (other than full flooding) to guarantee the message delivery (in a collision-free environment). We show that the directional routing methods are not loop-free, while the GEDIR and MFR-based methods are inherently loop free. The simulation experiments, with static random graphs, show that GEDIR and MFR have similar success rates, which is low for low degree graphs and high for high degree ones. When successful, their hop counts are near the performance of the shortest path algorithm. Hybrid single-path/flooding GEDIR and MFR methods have low communication overheads. The results are also confirmed by experiments with moving nodes and MAC layer.