HERO - A home based routing in pocket switched networks

Shengling Wang*, Min Liu, Xiuzhen Cheng, Zhongcheng Li, Jianhui Huang, Biao Chen

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference proceeding contribution

10 Citations (Scopus)

Abstract

Pocket switched networks (PSNs) take advantage of human mobility to distribute data. Investigations on real-world trace data indicate that human mobility follows a simple reproducible pattern: a human being usually visits a few places at high frequencies. These most frequently visited places form the home of a node, which is exploited in this paper to design two HomE based ROuting (HERO) algorithms. In the basic HERO, the first encountered relay whose home contains the place where the destination resides is selected to deliver the data. The enhanced HERO, on the other hand, continuously selects a better relay that visits the destination place at a higher frequency. In both algorithms, each node only needs to maintain and exchange its relatively stable home information and/or the corresponding visiting frequencies; therefore no global networking information and no frequent information update are needed, resulting in a low burden on the network due to its low communication and storage overheads. Moreover, HERO involves only simple arithmetic operations, thus causing little computation overhead at the mobile nodes. The simulation results indicate that both HERO algorithms outperform the state-of-the art.

Original languageEnglish
Title of host publicationWireless algorithms, systems, and applications
Subtitle of host publication7th international conference, WASA 2012, Yellow Mountains, China, August 8-10, 2012: proceedings
EditorsXinbing Wang, Rong Zheng, Tao Jing, Kai Xing
Place of PublicationBerlin
PublisherSpringer, Springer Nature
Pages20-30
Number of pages11
ISBN (Electronic)9783642318696
ISBN (Print)9783642318689
DOIs
Publication statusPublished - 2012
Externally publishedYes
Event7th International Conference on Wireless Algorithms, Systems, and Applications, WASA 2012 - Yellow Mountains, China
Duration: 8 Aug 201210 Aug 2012

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume7405 LNCS
ISSN (Print)03029743
ISSN (Electronic)16113349

Other

Other7th International Conference on Wireless Algorithms, Systems, and Applications, WASA 2012
CountryChina
CityYellow Mountains
Period8/08/1210/08/12

Keywords

  • Human mobility
  • Pocket switched networks
  • routing

Fingerprint Dive into the research topics of 'HERO - A home based routing in pocket switched networks'. Together they form a unique fingerprint.

Cite this