Resilient Round Robin A Lightweight Deterministic MAC Primitive
We consider the goal of adaptively controlling access to medium in wireless sensor networks with minimal footprint and complexity. Lightweight protocols are desirable in general and inevitable in some real-world applications such as infant monitoring. We assume high-data-rate, resource-constrained w...
Saved in:
| Published in | ACM transactions on sensor networks Vol. 11; no. 2; pp. 1 - 38 |
|---|---|
| Main Authors | , |
| Format | Journal Article |
| Language | English |
| Published |
02.03.2015
|
| Online Access | Get full text |
| ISSN | 1550-4859 1550-4867 |
| DOI | 10.1145/2661638 |
Cover
| Abstract | We consider the goal of adaptively controlling access to medium in wireless sensor networks with minimal footprint and complexity. Lightweight protocols are desirable in general and inevitable in some real-world applications such as infant monitoring. We assume high-data-rate, resource-constrained wireless sensor nodes in a star network. We take a deterministic approach to contention resolution to achieve bounded latency on data transmissions while reducing the overhead. In addition to simplicity and small footprint, our approach requires fewer message exchanges compared to the state of the art. We then present a lightweight hybrid protocol that is seamlessly integrated with the proposed contention-resolution scheme, one better suited for delay-sensitive applications with real-time constraints by providing determinism. Another feature of the proposed protocol is that it requires carrier-sensing hardware only on the base station but not on the sensor nodes. The average probing complexity of our protocol in a highly dynamic network is O ( n /log n ) per round, and experimental results show the proposed scheme to be scalable and highly adaptive to the contention level. |
|---|---|
| AbstractList | We consider the goal of adaptively controlling access to medium in wireless sensor networks with minimal footprint and complexity. Lightweight protocols are desirable in general and inevitable in some real-world applications such as infant monitoring. We assume high-data-rate, resource-constrained wireless sensor nodes in a star network. We take a deterministic approach to contention resolution to achieve bounded latency on data transmissions while reducing the overhead. In addition to simplicity and small footprint, our approach requires fewer message exchanges compared to the state of the art. We then present a lightweight hybrid protocol that is seamlessly integrated with the proposed contention-resolution scheme, one better suited for delay-sensitive applications with real-time constraints by providing determinism. Another feature of the proposed protocol is that it requires carrier-sensing hardware only on the base station but not on the sensor nodes. The average probing complexity of our protocol in a highly dynamic network is O ( n /log n ) per round, and experimental results show the proposed scheme to be scalable and highly adaptive to the contention level. |
| Author | Chou, Pai H. Salmani, Vahid |
| Author_xml | – sequence: 1 givenname: Vahid surname: Salmani fullname: Salmani, Vahid organization: University of California, Irvine – sequence: 2 givenname: Pai H. surname: Chou fullname: Chou, Pai H. organization: University of California, Irvine |
| BookMark | eNo9j79LA0EQRheJYBLFyt7O6uLszv5KKcFoICAErY-5nVk4iXtyGwv_exVDmve96oM3U5MyFFHqWsNCa-vujffaYzxTU-0cNDb6MDm5W16oWa3vAIgWYapudlL7fS_lcLsbvgr_suvLpTrPtK9yddy5els_vq6em-3L02b1sG2SjuHQJGuJOUnHIGQI2VCQzJRhCTnmxGgcR4TYscRgvAmomdi7TGyjeJyru__fNA61jpLbz7H_oPG71dD-1bTHGvwBj0g9Kg |
| Cites_doi | 10.1145/1478462.1478502 10.5555/2040177.2040183 10.1145/1806895.1806905 10.1145/1384609.1384618 10.1115/1.4006129 10.1109/SURV.2012.040412.00105 10.1145/1210669.1210673 10.1145/958491.958513 10.1145/1210669.1210670 10.1109/LCN.2007.134 10.1109/IPDPS.2011.39 10.1145/1460412.1460414 10.1109/MASS.2011.139 10.1145/2185677.2185729 10.1007/11669463_20 10.1109/SURV.2010.020510.00058 10.5555/1147685.1147744 10.1007/978-3-642-02454-2_42 10.1109/IPSN.2008.39 10.1109/TIE.2008.2011602 10.1109/wicom.2011.6040323 10.1109/PERCOM.2009.4912839 10.1145/381677.381699 10.1145/2240116.2240119 10.1109/TCE.2010.5505976 10.1109/MWC.2010.5416354 10.1109/SUTC.2010.31 10.1007/s00446-008-0056-2 10.1145/1322263.1322270 10.1109/RTCSA.2008.9 10.1145/2422966.2422970 10.1109/HEALTH.2011.6026748 10.1145/1568613.1568619 10.1145/2221924.2221944 10.1109/18.868486 10.1016/j.comcom.2008.07.008 10.1109/DCOSS.2012.42 10.1109/BSN.2006.21 10.1145/1859995.1859999 10.1109/TWC.2004.827731 10.1145/1031495.1031508 10.1145/2240116.2240117 10.1109/DCOSS.2011.5982167 10.1145/345848.345865 10.1109/INFOCOM.2008.270 10.1109/TNET.2007.900704 10.1145/1460412.1460430 10.1023/A:1013989524865 |
| ContentType | Journal Article |
| DBID | AAYXX CITATION |
| DOI | 10.1145/2661638 |
| DatabaseName | CrossRef |
| DatabaseTitle | CrossRef |
| DatabaseTitleList | CrossRef |
| DeliveryMethod | fulltext_linktorsrc |
| Discipline | Engineering |
| EISSN | 1550-4867 |
| EndPage | 38 |
| ExternalDocumentID | 10_1145_2661638 |
| GroupedDBID | -DZ .4S .DC 23M 4.4 5GY 5VS 8US AAKMM AALFJ AAYFX AAYXX ABPPZ ACGFO ACM ADBCU ADL ADMLS AEBYY AEFXT AEGXH AEJOY AENEX AENSD AFWIH AFWXC AIAGR AIKLT AKRVB ALMA_UNASSIGNED_HOLDINGS ARCSS ASPBG AVWKF BDXCO CCLIF CITATION CS3 D0L EBS EDO EJD FEDTE GUFHI HGAVV H~9 I07 LHSKQ P1C P2P RNS ROL TUS ZCA |
| ID | FETCH-LOGICAL-c187t-c44addcebd0ea2a3d2a7efdaf090f8fcd325d8308bde87262731dad65fad48e63 |
| ISSN | 1550-4859 |
| IngestDate | Wed Oct 01 05:54:36 EDT 2025 |
| IsPeerReviewed | true |
| IsScholarly | true |
| Issue | 2 |
| Language | English |
| LinkModel | OpenURL |
| MergedId | FETCHMERGED-LOGICAL-c187t-c44addcebd0ea2a3d2a7efdaf090f8fcd325d8308bde87262731dad65fad48e63 |
| PageCount | 38 |
| ParticipantIDs | crossref_primary_10_1145_2661638 |
| ProviderPackageCode | CITATION AAYXX |
| PublicationCentury | 2000 |
| PublicationDate | 2015-03-02 |
| PublicationDateYYYYMMDD | 2015-03-02 |
| PublicationDate_xml | – month: 03 year: 2015 text: 2015-03-02 day: 02 |
| PublicationDecade | 2010 |
| PublicationTitle | ACM transactions on sensor networks |
| PublicationYear | 2015 |
| References | Pawar P. (e_1_2_1_41_1) Mackensen E. (e_1_2_1_36_1) Chockler Gregory (e_1_2_1_11_1) 2005 e_1_2_1_20_1 e_1_2_1_24_1 e_1_2_1_45_1 e_1_2_1_62_1 Dongsoo (e_1_2_1_26_1) e_1_2_1_43_1 e_1_2_1_28_1 e_1_2_1_47_1 Li Changle (e_1_2_1_34_1) 2010; 17 Dutta Prabal (e_1_2_1_16_1) 2008 Hu Fei (e_1_2_1_22_1) e_1_2_1_31_1 e_1_2_1_54_1 e_1_2_1_8_1 e_1_2_1_56_1 e_1_2_1_6_1 e_1_2_1_12_1 e_1_2_1_35_1 e_1_2_1_4_1 e_1_2_1_10_1 e_1_2_1_33_1 e_1_2_1_52_1 e_1_2_1_39_1 e_1_2_1_37_1 Yoon J. S. (e_1_2_1_63_1) e_1_2_1_18_1 Whitehouse K. (e_1_2_1_60_1) Deng Jing (e_1_2_1_14_1) e_1_2_1_42_1 e_1_2_1_40_1 e_1_2_1_23_1 e_1_2_1_46_1 e_1_2_1_61_1 e_1_2_1_21_1 e_1_2_1_44_1 Salmani Vahid (e_1_2_1_53_1); 7642 e_1_2_1_27_1 e_1_2_1_25_1 e_1_2_1_48_1 Ali K. A. (e_1_2_1_2_1) e_1_2_1_29_1 Ringwald Matthias (e_1_2_1_49_1) 2005 e_1_2_1_7_1 e_1_2_1_30_1 e_1_2_1_55_1 e_1_2_1_5_1 e_1_2_1_57_1 e_1_2_1_3_1 e_1_2_1_13_1 e_1_2_1_51_1 e_1_2_1_1_1 e_1_2_1_32_1 e_1_2_1_17_1 e_1_2_1_38_1 e_1_2_1_15_1 e_1_2_1_59_1 e_1_2_1_9_1 Wang Yu (e_1_2_1_58_1) e_1_2_1_19_1 |
| References_xml | – ident: e_1_2_1_1_1 doi: 10.1145/1478462.1478502 – ident: e_1_2_1_28_1 doi: 10.5555/2040177.2040183 – volume: 17 start-page: 3 year: 2010 ident: e_1_2_1_34_1 article-title: Hybrid unified-slot access protocol for wireless body area networks publication-title: International Journal of Wireless Information Networks (IJWIN) – volume-title: Proceedings of the IEEE International Conference on Communications Workshops (ICC’10) ident: e_1_2_1_2_1 – volume-title: Wireless Sensor Networks: Principles and Practice ident: e_1_2_1_22_1 – ident: e_1_2_1_32_1 doi: 10.1145/1806895.1806905 – ident: e_1_2_1_47_1 doi: 10.1145/1384609.1384618 – volume-title: Proceedings of the 2nd IEEE Workshop on Embedded Networked Sensors (EmNetS-II). IEEE Computer Society, 45--52 ident: e_1_2_1_60_1 – ident: e_1_2_1_21_1 doi: 10.1115/1.4006129 – ident: e_1_2_1_23_1 doi: 10.1109/SURV.2012.040412.00105 – ident: e_1_2_1_46_1 doi: 10.1145/1210669.1210673 – ident: e_1_2_1_45_1 doi: 10.1145/958491.958513 – ident: e_1_2_1_57_1 doi: 10.1145/1210669.1210670 – ident: e_1_2_1_62_1 doi: 10.1109/LCN.2007.134 – ident: e_1_2_1_13_1 doi: 10.1109/IPDPS.2011.39 – ident: e_1_2_1_55_1 doi: 10.1145/1460412.1460414 – ident: e_1_2_1_20_1 doi: 10.1109/MASS.2011.139 – ident: e_1_2_1_37_1 doi: 10.1145/2185677.2185729 – ident: e_1_2_1_24_1 doi: 10.1007/11669463_20 – ident: e_1_2_1_3_1 doi: 10.1109/SURV.2010.020510.00058 – ident: e_1_2_1_44_1 doi: 10.5555/1147685.1147744 – ident: e_1_2_1_27_1 doi: 10.1007/978-3-642-02454-2_42 – volume: 7642 volume-title: Proceedings of the 5th International Workshop on Multiple Access Communications (MACOM’12) ident: e_1_2_1_53_1 – ident: e_1_2_1_9_1 doi: 10.1109/IPSN.2008.39 – ident: e_1_2_1_18_1 doi: 10.1109/TIE.2008.2011602 – ident: e_1_2_1_17_1 doi: 10.1109/wicom.2011.6040323 – ident: e_1_2_1_56_1 doi: 10.1109/PERCOM.2009.4912839 – ident: e_1_2_1_61_1 doi: 10.1145/381677.381699 – ident: e_1_2_1_15_1 doi: 10.1145/2240116.2240119 – volume-title: Proceedings of the 14th International Symposium on Wireless Personal Multimedia Communications (WPMC’11) ident: e_1_2_1_41_1 – ident: e_1_2_1_42_1 doi: 10.1109/TCE.2010.5505976 – ident: e_1_2_1_40_1 doi: 10.1109/MWC.2010.5416354 – ident: e_1_2_1_51_1 doi: 10.1109/SUTC.2010.31 – volume-title: Proceedings of the 2nd European Workshop on Wireless Sensor Networks (EWSN’05) year: 2005 ident: e_1_2_1_49_1 – volume-title: Proceedings of the 11th IEEE Sensors Conference. 1--4. ident: e_1_2_1_36_1 – ident: e_1_2_1_10_1 doi: 10.1007/s00446-008-0056-2 – ident: e_1_2_1_29_1 doi: 10.1145/1322263.1322270 – ident: e_1_2_1_7_1 doi: 10.1109/RTCSA.2008.9 – ident: e_1_2_1_39_1 doi: 10.1145/2422966.2422970 – ident: e_1_2_1_35_1 doi: 10.1109/HEALTH.2011.6026748 – ident: e_1_2_1_30_1 doi: 10.1145/1568613.1568619 – ident: e_1_2_1_4_1 doi: 10.1145/2221924.2221944 – ident: e_1_2_1_25_1 doi: 10.1109/18.868486 – ident: e_1_2_1_8_1 doi: 10.1016/j.comcom.2008.07.008 – volume-title: Proceedings of the Communication Networks and Distributed Systems Modeling and Simulation Conference (CNDS’04) ident: e_1_2_1_14_1 – volume-title: Proceedings of the 7th IEEE Consumer Communications and Networking Conference (CCNC’10) ident: e_1_2_1_63_1 – volume-title: Proceeding of the 43rd Allerton Conference on Communication, Control, and Computing. 1687--1696 year: 2005 ident: e_1_2_1_11_1 – ident: e_1_2_1_52_1 doi: 10.1109/DCOSS.2012.42 – ident: e_1_2_1_38_1 doi: 10.1109/BSN.2006.21 – ident: e_1_2_1_54_1 doi: 10.1145/1859995.1859999 – volume-title: Proceedings of the 7th ACM Workshop on Hot Topics in Networks (HotNets-VII). 1--6. year: 2008 ident: e_1_2_1_16_1 – ident: e_1_2_1_31_1 doi: 10.1109/TWC.2004.827731 – volume-title: Proceedings of the 10th IEEE International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunications Systems (MASCOTS’02) ident: e_1_2_1_58_1 – volume-title: Proceedings of the 12th International Conference on Advanced Communication Technology (ICACT’10) ident: e_1_2_1_26_1 – ident: e_1_2_1_43_1 doi: 10.1145/1031495.1031508 – ident: e_1_2_1_19_1 doi: 10.1145/2240116.2240117 – ident: e_1_2_1_6_1 doi: 10.1109/DCOSS.2011.5982167 – ident: e_1_2_1_33_1 doi: 10.1145/345848.345865 – ident: e_1_2_1_12_1 doi: 10.1109/INFOCOM.2008.270 – ident: e_1_2_1_48_1 doi: 10.1109/TNET.2007.900704 – ident: e_1_2_1_59_1 doi: 10.1145/1460412.1460430 – ident: e_1_2_1_5_1 doi: 10.1023/A:1013989524865 |
| SSID | ssj0033430 |
| Score | 2.0165691 |
| Snippet | We consider the goal of adaptively controlling access to medium in wireless sensor networks with minimal footprint and complexity. Lightweight protocols are... |
| SourceID | crossref |
| SourceType | Index Database |
| StartPage | 1 |
| Subtitle | A Lightweight Deterministic MAC Primitive |
| Title | Resilient Round Robin |
| Volume | 11 |
| hasFullText | 1 |
| inHoldings | 1 |
| isFullTextHit | |
| isPrint | |
| journalDatabaseRights | – providerCode: PRVEBS databaseName: Inspec with Full Text customDbUrl: eissn: 1550-4867 dateEnd: 99991231 omitProxy: false ssIdentifier: ssj0033430 issn: 1550-4859 databaseCode: ADMLS dateStart: 20090201 isFulltext: true titleUrlDefault: https://www.ebsco.com/products/research-databases/inspec-full-text providerName: EBSCOhost |
| link | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwnV3JTsMwELWgvcABsRSxKwduUYqTOIl7rAqoQpRDF9RbZce2qFRS1OXC1zOO09QUJJaLFVl2JPtFM8_xzDyErmPg1FgK7HHcYB7hwOG4EtSLFCGppD7GTCcnd57i9oA8DKPhWgoyzy5Z8Hr6_m1eyX9QhT7AVWfJ_gHZ8qXQAc-AL7SAMLS_wrgr5-OJTmh0u1odyc2TuWy62Wx1tAjEShE8vxqYw8F1OnMzE_9dUuoem7wafSf3mb2s4tz1vf90aajm2G3X7Z8EfpRHSQW2XYuwR2hRfFvafUYNozSGvgV6YFk233KRph7LV-NLdJ0K7fFjM-JzeesNt1MGA5rU6GhUTNxG1QAsNK6gavO289hb-dUwJLlyTLkUkwKtp94UUy1uYZGE_j7aK9i90zRQHaAtmR2iXavm4xGqlaA5OWhODloNDe7v-q22V2hTeKlPk4WXEgKeIZVcYMkCFoqAJVIJpnADK6pSEQaRoCGmXEiaBDGwRF8wEUeKCUJlHB6jSjbN5AlyKE8Va4hEMn22SxpwBiYcRtMwTgTl6hQ5q1WN3kwJktHGnp39POQc7aw_jAtUWcyW8hL41IJfFRv9ASK4Hio |
| linkProvider | EBSCOhost |
| 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=Resilient+Round+Robin&rft.jtitle=ACM+transactions+on+sensor+networks&rft.au=Salmani%2C+Vahid&rft.au=Chou%2C+Pai+H.&rft.date=2015-03-02&rft.issn=1550-4859&rft.eissn=1550-4867&rft.volume=11&rft.issue=2&rft.spage=1&rft.epage=38&rft_id=info:doi/10.1145%2F2661638&rft.externalDBID=n%2Fa&rft.externalDocID=10_1145_2661638 |
| thumbnail_l | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/lc.gif&issn=1550-4859&client=summon |
| thumbnail_m | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/mc.gif&issn=1550-4859&client=summon |
| thumbnail_s | http://covers-cdn.summon.serialssolutions.com/index.aspx?isbn=/sc.gif&issn=1550-4859&client=summon |