Distribution of liveness property connectivity interval in selected mobility models of wireless ad hoc networks

Authors:
Jerzy Brzezi$#324/ski;Micha$#322/ Kalewski;Marcin Kosiba;Marek Libuda
Affiliations:
Institute of Computing Science, Pozna$#324/ University of Technology, Pozna$#324/, Poland;Institute of Computing Science, Pozna$#324/ University of Technology, Pozna$#324/, Poland;Institute of Computing Science, Pozna$#324/ University of Technology, Pozna$#324/, Poland;Institute of Computing Science, Pozna$#324/ University of Technology, Pozna$#324/, Poland
Venue:
Euro-Par'12 Proceedings of the 18th international conference on Parallel Processing
Year:
2012

Citing 6
Cited 0

Dynamic sets and their application in VDM

SAC '93 Proceedings of the 1993 ACM/SIGAPP symposium on Applied computing: states of the art and practice
Anonymous Gossip: Improving Multicast Reliability in Mobile Ad-Hoc Networks

ICDCS '01 Proceedings of the The 21st International Conference on Distributed Computing Systems
Wireless network multicasting

Wireless network multicasting
MANET simulation studies: the incredibles

ACM SIGMOBILE Mobile Computing and Communications Review - Special Issue on Medium Access and Call Admission Control Algorithms for Next Generation Wireless Networks.: The Digital Library version of this issue has a corrected special issue title compared to the one in the print version of the issue.
Design and Performance-Study of Crash-Tolerant Protocols for Broadcasting and Reaching Consensus in MANETs

SRDS '05 Proceedings of the 24th IEEE Symposium on Reliable Distributed Systems
Mobile Ad Hoc Networks: From Wireless LANs to 4G Networks

Mobile Ad Hoc Networks: From Wireless LANs to 4G Networks

Quantified Score

Hi-index	0.00

Visualization

Abstract

The ad hoc network liveness property disallows permanent partitioning to occur by requiring (informally) that from each time moment reliable direct connectivity must emerge between some nodes from every (non-empty) subset of hosts and its complementary set within some finite, but unknown, connectivity time interval I. An analysis of the connectivity interval is important because its finite values legitimise the liveness property assumption. Moreover, since the connectivity interval demonstrates a crucial factor of message dissemination time in ad hoc networks, its distribution significantly affects the efficiency of all protocols based on the liveness property. Therefore, in this paper, we present the distribution of the connectivity interval determined experimentally by simulation of several entity and group mobility models and real-life GPS traces of mobile nodes. We also conduct a statistical analysis of received results and show how the connectivity interval correlates with other network parameters.