Update and search algorithms for wireless two-way messaging: design and performance

Thomas Y.C. Woo, Thomas F. La Porta, Jamal Golestani, Naveen Agarwal

Research output: Contribution to journalConference articlepeer-review

8 Scopus citations


Wireless two-way messaging is a new wireless data service that is rapidly gaining popularity. The basic service it provides is acknowledged exchange of short messages among subscribers or network-based servers. Like cellular/PCS systems, wireless two-way messaging systems are cellular in structure, and thus share the location management problem. In this paper, we study the problem of location management for wireless two-way messaging. We first highlight the unique concerns of location management for wireless two-way messaging, and lay out its differences from cellular/PCS telephony. We then provide a new cost formulation for its study. Based on this formulation, we revisit existing schemes that have been proposed for cellular/PCS telephony to evaluate how they perform under wireless two-way messaging. We then introduce new classes of algorithms, called Pending Replies and Deferred Delivery, whose designs take advantage of the unique characteristics of wireless two-way messaging, and show through simulation, that they provide improved performance.

Original languageEnglish (US)
Pages (from-to)737-747
Number of pages11
JournalProceedings - IEEE INFOCOM
StatePublished - Jan 1 1998
EventProceedings of the 1998 17th Annual IEEE Conference on Computer Communications, INFOCOM. Part 1 (of 3) - San Francisco, CA, USA
Duration: Mar 29 1998Apr 2 1998

All Science Journal Classification (ASJC) codes

  • General Computer Science
  • Electrical and Electronic Engineering


Dive into the research topics of 'Update and search algorithms for wireless two-way messaging: design and performance'. Together they form a unique fingerprint.

Cite this