Modelling MAC-Layer Communications in Wireless Systems

We present a timed process calculus for modelling wireless networks in which individual stations broadcast and receive messages; moreover the broadcasts are subject to collisions. Based on a reduction semantics for the calculus we define a contextual equivalence to compare the external behaviour of...

Full description

Saved in:
Bibliographic Details
Published in:Logical methods in computer science Vol. 11, Issue 1
Main Authors: Cerone, Andrea, Hennessy, Matthew, Merro, Massimo
Format: Journal Article
Language:English
Published: Logical Methods in Computer Science e.V 31.03.2015
Subjects:
computer science - logic in computer science
ISSN:1860-5974, 1860-5974
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Abstract We present a timed process calculus for modelling wireless networks in which individual stations broadcast and receive messages; moreover the broadcasts are subject to collisions. Based on a reduction semantics for the calculus we define a contextual equivalence to compare the external behaviour of such wireless networks. Further, we construct an extensional LTS (labelled transition system) which models the activities of stations that can be directly observed by the external environment. Standard bisimulations in this LTS provide a sound proof method for proving systems contextually equivalence. We illustrate the usefulness of the proof methodology by a series of examples. Finally we show that this proof method is also complete, for a large class of systems.
AbstractList We present a timed process calculus for modelling wireless networks in which individual stations broadcast and receive messages; moreover the broadcasts are subject to collisions. Based on a reduction semantics for the calculus we define a contextual equivalence to compare the external behaviour of such wireless networks. Further, we construct an extensional LTS (labelled transition system) which models the activities of stations that can be directly observed by the external environment. Standard bisimulations in this LTS provide a sound proof method for proving systems contextually equivalence. We illustrate the usefulness of the proof methodology by a series of examples. Finally we show that this proof method is also complete, for a large class of systems.
We present a timed process calculus for modelling wireless networks in which individual stations broadcast and receive messages; moreover the broadcasts are subject to collisions. Based on a reduction semantics for the calculus we define a contextual equivalence to compare the external behaviour of such wireless networks. Further, we construct an extensional LTS (labelled transition system) which models the activities of stations that can be directly observed by the external environment. Standard bisimulations in this LTS provide a sound proof method for proving systems contextually equivalence. We illustrate the usefulness of the proof methodology by a series of examples. Finally we show that this proof method is also complete, for a large class of systems.
Author Hennessy, Matthew
Cerone, Andrea
Merro, Massimo
Author_xml – sequence: 1
  givenname: Andrea
  orcidid: 0000-0003-1349-6693
  surname: Cerone
  fullname: Cerone, Andrea
– sequence: 2
  givenname: Matthew
  surname: Hennessy
  fullname: Hennessy, Matthew
– sequence: 3
  givenname: Massimo
  orcidid: 0000-0002-1712-7492
  surname: Merro
  fullname: Merro, Massimo
BookMark eNpNkD1PwzAURS1UJErpD2DLCEPAz05sh62K-KiUiqEgRstxnitXSYzsMvTf01KEeHd4V3c4w7kkkzGMSMg10DsGQt03q3qdA9zAA6hbRqE8I1NQguZlJYvJv35B5ilt6eE4B8XElIhV6LDv_bjJVos6b8weY1aHYfgavTU7H8aU-TH78BF7TClb79MOh3RFzp3pE85__4y8Pz2-1S958_q8rBdNbjkVu7xirisoRVFg4ThDa1yrWi46AORGYKWMU4WUpqoUlaxlrixRMVUyaowAxmdkeeJ2wWz1Z_SDiXsdjNc_Q4gbbeLO2x61VVx2FSiqWlYwzpR0DgrgvLRMMmkPLDixbAwpRXR_PKD66FEfPWoAfYjSR4_8G3B9ZXE
ContentType Journal Article
DBID AAYXX
CITATION
DOA
DOI 10.2168/LMCS-11(1:18)2015
DatabaseName CrossRef
DOAJ Directory of Open Access Journals
DatabaseTitle CrossRef
DatabaseTitleList CrossRef
Database_xml – sequence: 1
  dbid: DOA
  name: DOAJ Directory of Open Access Journals
  url: https://www.doaj.org/
  sourceTypes: Open Website
DeliveryMethod fulltext_linktorsrc
Discipline Computer Science
EISSN 1860-5974
ExternalDocumentID oai_doaj_org_article_c837d91808b2423287ff141335c2727c
10_2168_LMCS_11_1_18_2015
GroupedDBID .4S
.DC
29L
2WC
5GY
5VS
AAFWJ
AAYXX
ADBBV
ADMLS
ADQAK
AENEX
AFPKN
ALMA_UNASSIGNED_HOLDINGS
ARCSS
BCNDV
CITATION
EBS
EJD
FRP
GROUPED_DOAJ
J9A
KQ8
MK~
ML~
M~E
OK1
OVT
P2P
TR2
TUS
XSB
ID FETCH-LOGICAL-c306t-92fd400e64e4f32ecafb8b36d11e3a6e98af8477a998072b2f55e828520aa6123
IEDL.DBID DOA
ISICitedReferencesCount 3
ISICitedReferencesURI http://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=Summon&SrcAuth=ProQuest&DestLinkType=CitingArticles&DestApp=WOS_CPL&KeyUT=000353193000006&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
ISSN 1860-5974
IngestDate Fri Oct 03 12:54:03 EDT 2025
Sat Nov 29 06:21:51 EST 2025
IsDoiOpenAccess true
IsOpenAccess true
IsPeerReviewed true
IsScholarly true
Language English
License https://arxiv.org/licenses/nonexclusive-distrib/1.0
LinkModel DirectLink
MergedId FETCHMERGED-LOGICAL-c306t-92fd400e64e4f32ecafb8b36d11e3a6e98af8477a998072b2f55e828520aa6123
ORCID 0000-0002-1712-7492
0000-0003-1349-6693
OpenAccessLink https://doaj.org/article/c837d91808b2423287ff141335c2727c
ParticipantIDs doaj_primary_oai_doaj_org_article_c837d91808b2423287ff141335c2727c
crossref_primary_10_2168_LMCS_11_1_18_2015
PublicationCentury 2000
PublicationDate 2015-03-31
PublicationDateYYYYMMDD 2015-03-31
PublicationDate_xml – month: 03
  year: 2015
  text: 2015-03-31
  day: 31
PublicationDecade 2010
PublicationTitle Logical methods in computer science
PublicationYear 2015
Publisher Logical Methods in Computer Science e.V
Publisher_xml – name: Logical Methods in Computer Science e.V
References 948:not-found
References_xml – ident: 948:not-found
SSID ssj0000331826
Score 2.0431404
Snippet We present a timed process calculus for modelling wireless networks in which individual stations broadcast and receive messages; moreover the broadcasts are...
We present a timed process calculus for modelling wireless networks in which individual stations broadcast and receive messages; moreover the broadcasts are...
SourceID doaj
crossref
SourceType Open Website
Index Database
SubjectTerms computer science - logic in computer science
Title Modelling MAC-Layer Communications in Wireless Systems
URI https://doaj.org/article/c837d91808b2423287ff141335c2727c
Volume 11, Issue 1
WOSCitedRecordID wos000353193000006&url=https%3A%2F%2Fcvtisr.summon.serialssolutions.com%2F%23%21%2Fsearch%3Fho%3Df%26include.ft.matches%3Dt%26l%3Dnull%26q%3D
hasFullText 1
inHoldings 1
isFullTextHit
isPrint
journalDatabaseRights – providerCode: PRVAON
  databaseName: DOAJ Directory of Open Access Journals
  customDbUrl:
  eissn: 1860-5974
  dateEnd: 99991231
  omitProxy: false
  ssIdentifier: ssj0000331826
  issn: 1860-5974
  databaseCode: DOA
  dateStart: 20040101
  isFulltext: true
  titleUrlDefault: https://www.doaj.org/
  providerName: Directory of Open Access Journals
– providerCode: PRVHPJ
  databaseName: ROAD: Directory of Open Access Scholarly Resources
  customDbUrl:
  eissn: 1860-5974
  dateEnd: 99991231
  omitProxy: false
  ssIdentifier: ssj0000331826
  issn: 1860-5974
  databaseCode: M~E
  dateStart: 20040101
  isFulltext: true
  titleUrlDefault: https://road.issn.org
  providerName: ISSN International Centre
link http://cvtisr.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwrV3PS8MwFA4yPHjxtzh_kYMHFcKapG1Sb3NseNiGoMJuIT9hIFW26tG_3Ze2k-3kRQo9lLaE7zXvfR9NvofQtfFOCGEYCbQwJA3UEe20JCHownInhdGubjYhplM5mxVPa62-4pqwxh64Aa5nQUG5gspEmlj6geCHQCHz8swyqL02Zl9gPWtiqs7BnEfi3PzGZDSXvfFk8EwovaH3VN5C1cs2CtGaX39dWEb7aLdlhLjfjOQAbfnyEO2tui3gdvIdoTy2LasdtPGkPyBjDWQZb-zvWOJ5ieNy1jdIX7j1Ij9Gr6Phy-CRtF0PiAX6XpGCBQcTy-epTwNn3upgpOG5o9RznftC6gAlRWgQSolghoUs89GHjiVaRzOVE9Qp30t_irAD_pDrwiQ8TdJgEg10LLMSHtcOVCjtorsVBOqjMbdQIAoiXiriBfJAwSFVxKuLHiJIvzdGX-r6AkRLtdFSf0Xr7D9eco524oCanYEXqFMtPv0l2rZf1Xy5uKo_BDhPvoc_3D61SA
linkProvider Directory of Open Access Journals
openUrl ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Ajournal&rft.genre=article&rft.atitle=Modelling+MAC-Layer+Communications+in+Wireless+Systems&rft.jtitle=Logical+methods+in+computer+science&rft.au=Cerone%2C+Andrea&rft.au=Hennessy%2C+Matthew&rft.au=Merro%2C+Massimo&rft.date=2015-03-31&rft.issn=1860-5974&rft.eissn=1860-5974&rft.volume=11%2C+Issue+1&rft_id=info:doi/10.2168%2FLMCS-11%281%3A18%292015&rft.externalDBID=n%2Fa&rft.externalDocID=10_2168_LMCS_11_1_18_2015
thumbnail_l http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1860-5974&client=summon
thumbnail_m http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1860-5974&client=summon
thumbnail_s http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1860-5974&client=summon