Branching time and abstraction in bisimulation semantics
Journal of the ACM (JACM)
Specification of abstract data types
Specification of abstract data types
Theoretical Computer Science
Process algebra for performance evaluation
Theoretical Computer Science
Probabilistic Model Checking of the IEEE 802.11 Wireless Local Area Network Protocol
PAPM-PROBMIV '02 Proceedings of the Second Joint International Workshop on Process Algebra and Probabilistic Methods, Performance Modeling and Verification
On the Logical Characterisation of Performability Properties
ICALP '00 Proceedings of the 27th International Colloquium on Automata, Languages and Programming
State Space Reduction by Proving Confluence
CAV '02 Proceedings of the 14th International Conference on Computer Aided Verification
Expressiveness of Point-to-Point versus Broadcast Communications
FCT '99 Proceedings of the 12th International Symposium on Fundamentals of Computation Theory
Automatic verification of the IEEE 1394 root contention protocol with KRONOS and PRISM
International Journal on Software Tools for Technology Transfer (STTT)
Design and Analysis of a Leader Election Algorithm for Mobile Ad Hoc Networks
ICNP '04 Proceedings of the 12th IEEE International Conference on Network Protocols
Investigating unfairness scenarios in MANET using 802.11b
PE-WASUN '05 Proceedings of the 2nd ACM international workshop on Performance evaluation of wireless ad hoc, sensor, and ubiquitous networks
Mobile ad-hoc network routing protocols: methodologies and applications
Mobile ad-hoc network routing protocols: methodologies and applications
Performance analysis of probabilistic timed automata using digital clocks
Formal Methods in System Design
Performance evaluation of backoff algorithms in 802.11 ad-hoc networks
Proceedings of the 3rd ACM international workshop on Performance evaluation of wireless ad hoc, sensor and ubiquitous networks
Restricted Broadcast Process Theory
SEFM '08 Proceedings of the 2008 Sixth IEEE International Conference on Software Engineering and Formal Methods
Graphical Modelling for Simulation and Formal Analysis of Wireless Network Protocols
Methods, Models and Tools for Fault Tolerance
Towards Performance Evaluation of Mobile Ad Hoc Network Protocols
ACSD '10 Proceedings of the 2010 10th International Conference on Application of Concurrency to System Design
Decomposing broadcast algorithms using abstract MAC layers
Proceedings of the 6th International Workshop on Foundations of Mobile Computing
Equational Reasoning on Mobile Ad Hoc Networks
Fundamenta Informaticae
SCOOP: A Tool for SymboliC Optimisations of Probabilistic Processes
QEST '11 Proceedings of the 2011 Eighth International Conference on Quantitative Evaluation of SysTems
Broadcast abstraction in a stochastic calculus for mobile networks
TCS'12 Proceedings of the 7th IFIP TC 1/WG 202 international conference on Theoretical Computer Science
| Hi-index | 0.00 |
We provide a framework for modeling and analyzing both qualitative and quantitative aspects of mobile ad hoc network (MANET) protocols above the data-link layer. We extend Restricted Broadcast Process Theory [11,9]: delay functions are assigned to actions, while the semantics captures the interplay of a MANET protocol with stochastic behavior of the data-link and physical layer, and the dynamic topology. A continuous-time Markov chain is derived from our semantic model by resolving non-determinism, using the notion of weak Markovian network bisimilarity. The framework is applied to a leader election algorithm.