Application of a theory of simulation to models of mobile communication systems (invited talk) (abstract only)
Page 85
Abstract
Computer simulation can be seen as a composition of local maps. This axiomatic treatment, known as Sequential Dynamical Systems (SDS), has been developed at Los Alamos over the last three years. The composed dynamics depend on the local maprs, their dependencies which are represented by a graph with the maps located at the vertices and edges indicating dependency, and the order of evaluation of the maps. The determination of the isomorphy of two such SDS is a central question. In fact, distributed computing environments can also be viewed as SDS. Thus, the mapping of one SDS into another isomorphic SDS is of importance to the idea of a valid representation on a computing architecture as well as to obtain a better understanding of what a computer simulation is.
The detailed simulation of moving transceivers in large scale urban environments is possible using TRANSIMS, an applied transportation system simulation project also at Los Alamos. By projecting the locations onto a grid-like structure, and assigning local rebroadcast algorithms to those locations, we induce an SDS that directly represents the communication system at a point in time. The dynamics of the packet flows are consequently simulated by the SDS.
The semantics of the SDS, in the sense of what the simulation is doing (routing, resource allocation, congestion control, etc) can be provided by analysis of the SDS in terms of its approximation of some algorithm.
Some realistic examples of our approach to scalable simulation of mobile communication systems will be provided.
Index Terms
- Application of a theory of simulation to models of mobile communication systems (invited talk) (abstract only)
Recommendations
Topology Control and Mobility Management in Mobile Ad Hoc Networks (Invited Talk Abstract)
SNPD-SAWN '06: Proceedings of the Seventh ACIS International Conference on Software Engineering, Artificial Intelligence, Networking, and Parallel/Distributed ComputingAn mobile ad hoc networks (MANETs), it is important to select an appropriate transmission power for each node, called topology control, to reduce energy consumption and signal interference while still maintaining network connectivity. In a topology ...
Apposcopy: automated detection of Android malware (invited talk)
DeMobile 2014: Proceedings of the 2nd International Workshop on Software Development Lifecycle for MobileWe present Apposcopy, a new semantics-based approach for detecting Android malware that steal private information. Apposcopy incorporates (i) a high-level language for specifying malware signatures and (ii) a static analysis for deciding if a given ...
2-Connected Dominating Set inWireless Networks (Invited Talk Abstract)
SNPD-SAWN '06: Proceedings of the Seventh ACIS International Conference on Software Engineering, Artificial Intelligence, Networking, and Parallel/Distributed ComputingWireless ad hoc networks, including wireless sensor networks, can be flexibly and quickly deployed for many applications, both in military and civil. There is no fixed or predefined infrastructure in these networks. Virtual backbone has been proposed as ...
Comments
Please enable JavaScript to view thecomments powered by Disqus.Information & Contributors
Information
Published In
Copyright © 2000 ACM.
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]
Sponsors
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 01 August 2000
Check for updates
Qualifiers
- Article
Conference
DIAL-M00: 4th International Workshop on Discrete Algorithms and Methods for Mobile Computing and Computations
August 11, 2000
Massachusetts, Boston, USA
Acceptance Rates
DIALM '00 Paper Acceptance Rate 11 of 33 submissions, 33%;
Overall Acceptance Rate 21 of 68 submissions, 31%
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 183Total Downloads
- Downloads (Last 12 months)20
- Downloads (Last 6 weeks)7
Reflects downloads up to 24 Nov 2024
Other Metrics
Citations
View Options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in