research-article

Analytical models of short-message reliability in mobile wireless networks

Authors:

MSWiM '11: Proceedings of the 14th ACM international conference on Modeling, analysis and simulation of wireless and mobile systems

Pages 369 - 376

https://doi.org/10.1145/2068897.2068960

Published: 31 October 2011 Publication History

Get Access

Abstract

Applications like Twitter which use chat-like short messaging systems (SMS) have been widely used in public, political, military, emergency, humanitarian and other fields. Such applications usually involve servers (controllers) which control and forward messages from a sending client to a receiving client. The use of mobile wireless networks for such messaging systems has been increasing at a fast pace. To cope with this increase, there need to be efficient communication protocols and algorithms. To design such protocols and algorithms requires extensive analysis and understanding of the behavior of the communicating nodes under a given mobility scenario. One of the good metrics to understand the performance of such protocols is the reliability of message delivery. In this paper we present analytical models of the average reliability of short (chat-like) message delivery in mobile wireless networks as a multivariate function of the transmission range, movement area dimensions, number of servers (base stations) and message deadline (lifetime) under moderate realistic assumptions which can be easily relaxed and extended. Simulation results show that our analytical models give very good estimation of the average reliability of message delivery

References

[1]

Bettstetter, C., Hartenstein, H., and Pérez-Costa, X. Stochastic properties of the random waypoint mobility model. Wirel. Netw. 10 (September 2004), 555--567.

Digital Library

Google Scholar

[2]

Bettstetter, C., Resta, G., and Santi, P. The node distribution of the random waypoint mobility model for wireless ad hoc networks. IEEE Transactions on Mobile Computing 2 (July 2003), 257--269.

Digital Library

Google Scholar

[3]

Blough, D. M., Resta, G., and Santi, P. A statistical analysis of the long-run node spatial distribution in mobile ad hoc networks. Wirel. Netw. 10 (September 2004), 543--554.

Digital Library

Google Scholar

[4]

Cheng, A., Evans, M., and Singh, H. \textnormalInside Twitter: An In-Depth Look Inside the Twitter World. Sysomos Inc., A Marketwire Company (June 2009).

Google Scholar

[5]

Pongthawornkamol, T. Reliability and timeliness analysis of content-based publish/subscribe systems. PhD thesis, University of Illinois at Urbana-Champaign, Urbana, Illinois, 2010.

Digital Library

Google Scholar

[6]

Pongthawornkamol, T., Nahrstedt, K., and Wang, G. Probabilistic QoS modeling for reliability/timeliness prediction in distributed content-based publish/subscribe systems over best-effort networks. In ICAC '10 (New York, NY, USA, 2010), ACM, pp. 185--194.

Digital Library

Google Scholar

[7]

Saint-Andre, P. Extensible Messaging and Presence Protocol (XMPP): Instant Messaging and Presence (draft-ietf-xmpp-3921bis-12). XMPP Standards Foundation, 12 (2010).

Google Scholar

[8]

Tseng, Y.-C., Lin, T.-Y., Liu, Y.-K., and Lin, B.-R. Event-driven messaging services over integrated cellular and wireless sensor networks: prototyping experiences of a visitor system. IEEE Journal on Selected Areas in Communications 23, 6 (2005), 1133--1145.

Digital Library

Google Scholar

[9]

Weisstein, E. W. Random Walk--2-Dimensional. MathWorld--A Wolfram Web Resource.

Google Scholar

[10]

Weisstein, E. W. Wald's Equation. MathWorld--A Wolfram Web Resource.

Google Scholar

[11]

Xiaomin, M., Yun, L., and Kishor, T. S. Design and Performance Analysis of a New Soft Handoff Scheme for CDMA Cellular Systems. IEEE TRAN. ON VEHICULAR TECH. 55, 5 (2006), 1603--1612.

Google Scholar

[12]

Zerfos, P., Meng, X., Wong, S. H., Samanta, V., and Lu, S. A study of the short message service of a nationwide cellular network. In IMC '06 (New York, NY, USA, 2006), ACM, pp. 263--268.

Digital Library

Google Scholar

Cited By

View all

Bouloukakis GGeorgantas NKattepur AIssarny VBinder WCortellessa VKoziolek ASmirni EPoess M(2017)Timeliness Evaluation of Intermittent Mobile Connectivity over Pub/Sub SystemsProceedings of the 8th ACM/SPEC on International Conference on Performance Engineering10.1145/3030207.3030220(275-286)Online publication date: 17-Apr-2017
https://dl.acm.org/doi/10.1145/3030207.3030220
Fesehaye DGao YNahrstedt KWang G(2012)Impact of Cloudlets on Interactive Mobile Cloud ApplicationsProceedings of the 2012 IEEE 16th International Enterprise Distributed Object Computing Conference10.1109/EDOC.2012.23(123-132)Online publication date: 10-Sep-2012
https://dl.acm.org/doi/10.1109/EDOC.2012.23

Index Terms

Analytical models of short-message reliability in mobile wireless networks

Recommendations

Analytical models for single-hop and multi-hop ad hoc networks
Special issue: Recent advances in wireless networking

There is considerable interest in modeling the performance of ad hoc networks analytically. This paper presents approximate analytical models for the throughput performance of single-hop and multi-hop ad hoc networks. The inherent complexity of analysis ...
Distributed route repair for increasing reliability and reducing control overhead for multicasting in wireless MANET

The Multicast Ad hoc On-Demand Distance Vector (MAODV) routing protocol is proposed for achieving multicast in a Mobile Ad hoc Network (MANET) while reducing bandwidth waste and energy power consumption. In MANET, packets transmission through a ...
Toward Broadcast Reliability in Mobile Ad Hoc Networks with Double Coverage

The broadcast operation, as a fundamental service in mobile ad hoc networks (MANETs), is prone to the broadcast storm problem if forwarding nodes are not carefully designated. The objective of reducing broadcast redundancy while still providing high ...

Comments

Information & Contributors

Information

Published In

MSWiM '11: Proceedings of the 14th ACM international conference on Modeling, analysis and simulation of wireless and mobile systems

October 2011

462 pages

ISBN:9781450308984

DOI:10.1145/2068897

General Chair:
Ahmed Helmy
University of Florida, USA
,
Program Chairs:
Bjorn Landfeldt
University of Sydney, Australia
,
Luciano Bononi
University of Bologna, Italy

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 31 October 2011

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

MSWiM '11

Sponsor:

SIGSIM

MSWiM '11: The 14th ACM International Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems

October 31 - November 4, 2011

Florida, Miami, USA

Acceptance Rates

Overall Acceptance Rate 398 of 1,577 submissions, 25%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

2
Total Citations
View Citations
90
Total Downloads

Downloads (Last 12 months)1
Downloads (Last 6 weeks)0

Reflects downloads up to 26 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Bouloukakis GGeorgantas NKattepur AIssarny VBinder WCortellessa VKoziolek ASmirni EPoess M(2017)Timeliness Evaluation of Intermittent Mobile Connectivity over Pub/Sub SystemsProceedings of the 8th ACM/SPEC on International Conference on Performance Engineering10.1145/3030207.3030220(275-286)Online publication date: 17-Apr-2017
https://dl.acm.org/doi/10.1145/3030207.3030220
Fesehaye DGao YNahrstedt KWang G(2012)Impact of Cloudlets on Interactive Mobile Cloud ApplicationsProceedings of the 2012 IEEE 16th International Enterprise Distributed Object Computing Conference10.1109/EDOC.2012.23(123-132)Online publication date: 10-Sep-2012
https://dl.acm.org/doi/10.1109/EDOC.2012.23

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Cited By

Index Terms

Recommendations

Analytical models for single-hop and multi-hop ad hoc networks

Distributed route repair for increasing reliability and reducing control overhead for multicasting in wireless MANET

Toward Broadcast Reliability in Mobile Ad Hoc Networks with Double Coverage