Exploiting opportunistic overhearing to improve performance of mutual exclusion in wireless ad hoc networks

Ghazale Hosseinabadi; Nitin H. Vaidya

doi:10.1007/978-3-642-30630-3_14

Exploiting opportunistic overhearing to improve performance of mutual exclusion in wireless ad hoc networks

Ghazale Hosseinabadi, Nitin H. Vaidya

Electrical and Computer Engineering

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Abstract

We design two mutual exclusion algorithms for wireless networks. Our mutual exclusion algorithms are distributed token based algorithms which exploit the opportunistic message overhearing in wireless networks. One of the algorithms is based on overhearing of token transmission. In the other algorithm, overhearing of both token and request messages is exploited. The design goal is to decrease the number of transmitted messages and delay per critical section entry using the information obtained from overheard messages.

Original language	English (US)
Title of host publication	Wired/Wireless Internet Communication - 10th International Conference, WWIC 2012, Proceedings
Pages	162-173
Number of pages	12
DOIs	https://doi.org/10.1007/978-3-642-30630-3_14
State	Published - Jun 5 2012
Event	10th International Conference on Wired / Wireless Internet Communications, WWIC 2012 - Santorini, Greece Duration: Jun 6 2012 → Jun 8 2012

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	7277 LNCS
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Other

Other	10th International Conference on Wired / Wireless Internet Communications, WWIC 2012
Country/Territory	Greece
City	Santorini
Period	6/6/12 → 6/8/12

Keywords

Wireless networks
mutual exclusion
opportunistic overhearing

ASJC Scopus subject areas

Theoretical Computer Science
Computer Science(all)

Online availability

10.1007/978-3-642-30630-3_14

Library availability

Discover UIUC Full Text

Cite this

Hosseinabadi, G., & Vaidya, N. H. (2012). Exploiting opportunistic overhearing to improve performance of mutual exclusion in wireless ad hoc networks. In Wired/Wireless Internet Communication - 10th International Conference, WWIC 2012, Proceedings (pp. 162-173). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 7277 LNCS). https://doi.org/10.1007/978-3-642-30630-3_14

Exploiting opportunistic overhearing to improve performance of mutual exclusion in wireless ad hoc networks. / Hosseinabadi, Ghazale; Vaidya, Nitin H.

Wired/Wireless Internet Communication - 10th International Conference, WWIC 2012, Proceedings. 2012. p. 162-173 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 7277 LNCS).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Hosseinabadi, G & Vaidya, NH 2012, Exploiting opportunistic overhearing to improve performance of mutual exclusion in wireless ad hoc networks. in Wired/Wireless Internet Communication - 10th International Conference, WWIC 2012, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 7277 LNCS, pp. 162-173, 10th International Conference on Wired / Wireless Internet Communications, WWIC 2012, Santorini, Greece, 6/6/12. https://doi.org/10.1007/978-3-642-30630-3_14

Hosseinabadi G, Vaidya NH. Exploiting opportunistic overhearing to improve performance of mutual exclusion in wireless ad hoc networks. In Wired/Wireless Internet Communication - 10th International Conference, WWIC 2012, Proceedings. 2012. p. 162-173. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). https://doi.org/10.1007/978-3-642-30630-3_14

Hosseinabadi, Ghazale ; Vaidya, Nitin H. / Exploiting opportunistic overhearing to improve performance of mutual exclusion in wireless ad hoc networks. Wired/Wireless Internet Communication - 10th International Conference, WWIC 2012, Proceedings. 2012. pp. 162-173 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{76fbb1dedc2643f0a86f522b31a3c253,

title = "Exploiting opportunistic overhearing to improve performance of mutual exclusion in wireless ad hoc networks",

abstract = "We design two mutual exclusion algorithms for wireless networks. Our mutual exclusion algorithms are distributed token based algorithms which exploit the opportunistic message overhearing in wireless networks. One of the algorithms is based on overhearing of token transmission. In the other algorithm, overhearing of both token and request messages is exploited. The design goal is to decrease the number of transmitted messages and delay per critical section entry using the information obtained from overheard messages.",

keywords = "Wireless networks, mutual exclusion, opportunistic overhearing",

author = "Ghazale Hosseinabadi and Vaidya, {Nitin H.}",

year = "2012",

month = jun,

day = "5",

doi = "10.1007/978-3-642-30630-3_14",

language = "English (US)",

isbn = "9783642306297",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

pages = "162--173",

booktitle = "Wired/Wireless Internet Communication - 10th International Conference, WWIC 2012, Proceedings",

note = "10th International Conference on Wired / Wireless Internet Communications, WWIC 2012 ; Conference date: 06-06-2012 Through 08-06-2012",

}

TY - GEN

T1 - Exploiting opportunistic overhearing to improve performance of mutual exclusion in wireless ad hoc networks

AU - Hosseinabadi, Ghazale

AU - Vaidya, Nitin H.

PY - 2012/6/5

Y1 - 2012/6/5

N2 - We design two mutual exclusion algorithms for wireless networks. Our mutual exclusion algorithms are distributed token based algorithms which exploit the opportunistic message overhearing in wireless networks. One of the algorithms is based on overhearing of token transmission. In the other algorithm, overhearing of both token and request messages is exploited. The design goal is to decrease the number of transmitted messages and delay per critical section entry using the information obtained from overheard messages.

AB - We design two mutual exclusion algorithms for wireless networks. Our mutual exclusion algorithms are distributed token based algorithms which exploit the opportunistic message overhearing in wireless networks. One of the algorithms is based on overhearing of token transmission. In the other algorithm, overhearing of both token and request messages is exploited. The design goal is to decrease the number of transmitted messages and delay per critical section entry using the information obtained from overheard messages.

KW - Wireless networks

KW - mutual exclusion

KW - opportunistic overhearing

UR - http://www.scopus.com/inward/record.url?scp=84861687208&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84861687208&partnerID=8YFLogxK

U2 - 10.1007/978-3-642-30630-3_14

DO - 10.1007/978-3-642-30630-3_14

M3 - Conference contribution

AN - SCOPUS:84861687208

SN - 9783642306297

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 162

EP - 173

BT - Wired/Wireless Internet Communication - 10th International Conference, WWIC 2012, Proceedings

T2 - 10th International Conference on Wired / Wireless Internet Communications, WWIC 2012

Y2 - 6 June 2012 through 8 June 2012

ER -

Exploiting opportunistic overhearing to improve performance of mutual exclusion in wireless ad hoc networks

Abstract

Publication series

Other

Keywords

ASJC Scopus subject areas

Online availability

Library availability

Related links

Fingerprint

Cite this