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...

Celý popis

Uloženo v:

Podrobná bibliografie
Vydáno v:	2009 International Conference on Information Processing in Sensor Networks s. 121 - 132
Hlavní autoři:	Sarkar, Rik, Yin, Xiaotian, Gao, Jie, Luo, Feng, Gu, Xianfeng David
Médium:	Konferenční příspěvek
Jazyk:	angličtina
Vydáno:	Washington, DC, USA IEEE Computer Society 13.04.2009 IEEE
Edice:	ACM Conferences
Témata:	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
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!

Buďte první, kdo okomentuje tento záznam!