A Variation on Hop-counting for Geographic Routing

Abstract

Abstract: In this paper, we propose a new abstraction for localization — Hop Coordinates — that can improve the accuracy of geographic routing over that possible with a localization algorithm based only on hop counting. As compared with previous proposed localization algorithms, which require additional hardware or special antennas, our technique is similar to hop counting and only requires the connectivity of network. Using simulations, we show that incorporating our technique improves the accuracy of geographic routing in localization results generated by MDS-MAP and MDS-MAP(P) by 22 % and 14%, respectively. 1