Greedy routing with guaranteed delivery using Ricci flows

Greedy forwarding with geographical locations in a wireless sensor network may fail at a local minimum. In this paper we propose to use conformal mapping to compute a new embedding of the sensor nodes in the plane such that greedy forwarding with the virtual coordinates guarantees delivery. In parti...

Full description

Saved in:

Bibliographic Details
Published in:	2009 International Conference on Information Processing in Sensor Networks pp. 121 - 132
Main Authors:	Sarkar, Rik, Yin, Xiaotian, Gao, Jie, Luo, Feng, Gu, Xianfeng David
Format:	Conference Proceeding
Language:	English
Published:	Washington, DC, USA IEEE Computer Society 13.04.2009 IEEE
Series:	ACM Conferences
Subjects:	Accuracy Applied computing > Physical sciences and engineering > Mathematics and statistics Approximation algorithms Batteries Computing methodologies > Modeling and simulation > Simulation evaluation Conformal Mapping Greedy Forwarding Mathematics of computing > Discrete mathematics Mathematics of computing > Discrete mathematics > Graph theory > Graph algorithms Monitoring Networks > Network protocols > Network layer protocols > Routing protocols Networks > Network types Ricci Flow Road transportation Routing Scheduling algorithm Sensor Networks Sensor phenomena and characterization Telecommunication traffic Wireless sensor networks
ISBN:	1424451086, 9781424451081
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!

Be the first to leave a comment!