Loading…

Peak Age of Information Optimization of Slotted Aloha: FCFS Versus LCFS

This paper aims at optimizing the Peak Age of Information (PAoI) performance of slotted Aloha networks with two representative data queue service disciplines, i.e., first-come first-served (FCFS) and last-come first-served (LCFS). Specifically, by assuming a unit-size buffer and Bernoulli packet arr...

Full description

Saved in:
Bibliographic Details
Published in:IEEE transactions on network science and engineering 2023-11, Vol.10 (6), p.1-13
Main Authors: Zhan, Wen, Wu, Dewei, Sun, Xinghua, Guo, Ziyang, Liu, Peng, Liu, Jingjing
Format: Article
Language:English
Subjects:
Citations: Items that this one cites
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
cited_by
cites cdi_FETCH-LOGICAL-c246t-3eeed4dd4e5f1e004e508019e7a0a3246c9c93c5b98949fe730d3b5a2b4782223
container_end_page 13
container_issue 6
container_start_page 1
container_title IEEE transactions on network science and engineering
container_volume 10
creator Zhan, Wen
Wu, Dewei
Sun, Xinghua
Guo, Ziyang
Liu, Peng
Liu, Jingjing
description This paper aims at optimizing the Peak Age of Information (PAoI) performance of slotted Aloha networks with two representative data queue service disciplines, i.e., first-come first-served (FCFS) and last-come first-served (LCFS). Specifically, by assuming a unit-size buffer and Bernoulli packet arrivals, the average PAoI are derived and minimized by properly tuning the packet arrival rate and the channel access probability of each sensor. Depending on whether the packet arrival rate can be tuned or not, the individual optimization and joint optimization are both considered. The optimal system parameters and corresponding minimum PAoI are explicitly characterized. The analysis shows that in the joint optimization case, the PAoI linearly increases with the network scale and the minimum PAoI with LCFS is 16.8% lower than that with FCFS in the massive access scenario. Yet, for achieving such performance gain over FCFS, each sensor with LCFS should generate a new sample in each time slot, indicating soaring energy consumption due to the sampling operation. The analysis shows that the energy efficiency with LCFS is always lower than that with FCFS, and the gap keeps increasing with the number of sensors, which reveals a clear age-energy tradeoff in terms of service disciplines.
doi_str_mv 10.1109/TNSE.2023.3272360
format article
fullrecord <record><control><sourceid>proquest_ieee_</sourceid><recordid>TN_cdi_ieee_primary_10114593</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><ieee_id>10114593</ieee_id><sourcerecordid>2881499725</sourcerecordid><originalsourceid>FETCH-LOGICAL-c246t-3eeed4dd4e5f1e004e508019e7a0a3246c9c93c5b98949fe730d3b5a2b4782223</originalsourceid><addsrcrecordid>eNpNkEFPAjEQhRujiQT5ASYemnhebGe62603QgBJiJiAxltTdru6CBTb5aC_3m6Wg6d5k3lvZvIRcsvZkHOmHtbPq8kQGOAQQQJm7IL0AFEkCOr9stUgE5EpeU0GIWwZYxzyDBF7ZPZizRcdfVjqKjo_VM7vTVO7A10em3pf_3ZNnK12rmlsSUc792ke6XQ8XdE368Mp0EXUN-SqMrtgB-faJ6_TyXr8lCyWs_l4tEgKEFmToLW2FGUpbFpxy1isLGdcWWmYwWgpVKGwSDcqV0JVViIrcZMa2AiZAwD2yX239-jd98mGRm_dyR_iSQ15zoVSEtLo4p2r8C4Ebyt99PXe-B_NmW6R6RaZbpHpM7KYuesydfzxn59zkSrEP489ZSg</addsrcrecordid><sourcetype>Aggregation Database</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>2881499725</pqid></control><display><type>article</type><title>Peak Age of Information Optimization of Slotted Aloha: FCFS Versus LCFS</title><source>IEEE Electronic Library (IEL) Journals</source><creator>Zhan, Wen ; Wu, Dewei ; Sun, Xinghua ; Guo, Ziyang ; Liu, Peng ; Liu, Jingjing</creator><creatorcontrib>Zhan, Wen ; Wu, Dewei ; Sun, Xinghua ; Guo, Ziyang ; Liu, Peng ; Liu, Jingjing</creatorcontrib><description>This paper aims at optimizing the Peak Age of Information (PAoI) performance of slotted Aloha networks with two representative data queue service disciplines, i.e., first-come first-served (FCFS) and last-come first-served (LCFS). Specifically, by assuming a unit-size buffer and Bernoulli packet arrivals, the average PAoI are derived and minimized by properly tuning the packet arrival rate and the channel access probability of each sensor. Depending on whether the packet arrival rate can be tuned or not, the individual optimization and joint optimization are both considered. The optimal system parameters and corresponding minimum PAoI are explicitly characterized. The analysis shows that in the joint optimization case, the PAoI linearly increases with the network scale and the minimum PAoI with LCFS is 16.8% lower than that with FCFS in the massive access scenario. Yet, for achieving such performance gain over FCFS, each sensor with LCFS should generate a new sample in each time slot, indicating soaring energy consumption due to the sampling operation. The analysis shows that the energy efficiency with LCFS is always lower than that with FCFS, and the gap keeps increasing with the number of sensors, which reveals a clear age-energy tradeoff in terms of service disciplines.</description><identifier>ISSN: 2327-4697</identifier><identifier>EISSN: 2334-329X</identifier><identifier>DOI: 10.1109/TNSE.2023.3272360</identifier><identifier>CODEN: ITNSD5</identifier><language>eng</language><publisher>Piscataway: IEEE</publisher><subject>Age of information ; Aloha networks ; Behavioral sciences ; channel access probability ; Energy consumption ; Internet of Things ; Optimization ; packet arrival rate ; Sensor phenomena and characterization ; Sensor systems ; Servers ; Steady-state</subject><ispartof>IEEE transactions on network science and engineering, 2023-11, Vol.10 (6), p.1-13</ispartof><rights>Copyright The Institute of Electrical and Electronics Engineers, Inc. (IEEE) 2023</rights><lds50>peer_reviewed</lds50><woscitedreferencessubscribed>false</woscitedreferencessubscribed><cites>FETCH-LOGICAL-c246t-3eeed4dd4e5f1e004e508019e7a0a3246c9c93c5b98949fe730d3b5a2b4782223</cites><orcidid>0000-0002-3129-7893 ; 0000-0002-6694-1693 ; 0000-0003-0621-1469 ; 0000-0001-5905-479X</orcidid></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktohtml>$$Uhttps://ieeexplore.ieee.org/document/10114593$$EHTML$$P50$$Gieee$$H</linktohtml><link.rule.ids>314,776,780,27903,27904,54774</link.rule.ids></links><search><creatorcontrib>Zhan, Wen</creatorcontrib><creatorcontrib>Wu, Dewei</creatorcontrib><creatorcontrib>Sun, Xinghua</creatorcontrib><creatorcontrib>Guo, Ziyang</creatorcontrib><creatorcontrib>Liu, Peng</creatorcontrib><creatorcontrib>Liu, Jingjing</creatorcontrib><title>Peak Age of Information Optimization of Slotted Aloha: FCFS Versus LCFS</title><title>IEEE transactions on network science and engineering</title><addtitle>TNSE</addtitle><description>This paper aims at optimizing the Peak Age of Information (PAoI) performance of slotted Aloha networks with two representative data queue service disciplines, i.e., first-come first-served (FCFS) and last-come first-served (LCFS). Specifically, by assuming a unit-size buffer and Bernoulli packet arrivals, the average PAoI are derived and minimized by properly tuning the packet arrival rate and the channel access probability of each sensor. Depending on whether the packet arrival rate can be tuned or not, the individual optimization and joint optimization are both considered. The optimal system parameters and corresponding minimum PAoI are explicitly characterized. The analysis shows that in the joint optimization case, the PAoI linearly increases with the network scale and the minimum PAoI with LCFS is 16.8% lower than that with FCFS in the massive access scenario. Yet, for achieving such performance gain over FCFS, each sensor with LCFS should generate a new sample in each time slot, indicating soaring energy consumption due to the sampling operation. The analysis shows that the energy efficiency with LCFS is always lower than that with FCFS, and the gap keeps increasing with the number of sensors, which reveals a clear age-energy tradeoff in terms of service disciplines.</description><subject>Age of information</subject><subject>Aloha networks</subject><subject>Behavioral sciences</subject><subject>channel access probability</subject><subject>Energy consumption</subject><subject>Internet of Things</subject><subject>Optimization</subject><subject>packet arrival rate</subject><subject>Sensor phenomena and characterization</subject><subject>Sensor systems</subject><subject>Servers</subject><subject>Steady-state</subject><issn>2327-4697</issn><issn>2334-329X</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2023</creationdate><recordtype>article</recordtype><recordid>eNpNkEFPAjEQhRujiQT5ASYemnhebGe62603QgBJiJiAxltTdru6CBTb5aC_3m6Wg6d5k3lvZvIRcsvZkHOmHtbPq8kQGOAQQQJm7IL0AFEkCOr9stUgE5EpeU0GIWwZYxzyDBF7ZPZizRcdfVjqKjo_VM7vTVO7A10em3pf_3ZNnK12rmlsSUc792ke6XQ8XdE368Mp0EXUN-SqMrtgB-faJ6_TyXr8lCyWs_l4tEgKEFmToLW2FGUpbFpxy1isLGdcWWmYwWgpVKGwSDcqV0JVViIrcZMa2AiZAwD2yX239-jd98mGRm_dyR_iSQ15zoVSEtLo4p2r8C4Ebyt99PXe-B_NmW6R6RaZbpHpM7KYuesydfzxn59zkSrEP489ZSg</recordid><startdate>20231101</startdate><enddate>20231101</enddate><creator>Zhan, Wen</creator><creator>Wu, Dewei</creator><creator>Sun, Xinghua</creator><creator>Guo, Ziyang</creator><creator>Liu, Peng</creator><creator>Liu, Jingjing</creator><general>IEEE</general><general>The Institute of Electrical and Electronics Engineers, Inc. (IEEE)</general><scope>97E</scope><scope>RIA</scope><scope>RIE</scope><scope>AAYXX</scope><scope>CITATION</scope><scope>7SC</scope><scope>8FD</scope><scope>JQ2</scope><scope>L7M</scope><scope>L~C</scope><scope>L~D</scope><orcidid>https://orcid.org/0000-0002-3129-7893</orcidid><orcidid>https://orcid.org/0000-0002-6694-1693</orcidid><orcidid>https://orcid.org/0000-0003-0621-1469</orcidid><orcidid>https://orcid.org/0000-0001-5905-479X</orcidid></search><sort><creationdate>20231101</creationdate><title>Peak Age of Information Optimization of Slotted Aloha: FCFS Versus LCFS</title><author>Zhan, Wen ; Wu, Dewei ; Sun, Xinghua ; Guo, Ziyang ; Liu, Peng ; Liu, Jingjing</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c246t-3eeed4dd4e5f1e004e508019e7a0a3246c9c93c5b98949fe730d3b5a2b4782223</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2023</creationdate><topic>Age of information</topic><topic>Aloha networks</topic><topic>Behavioral sciences</topic><topic>channel access probability</topic><topic>Energy consumption</topic><topic>Internet of Things</topic><topic>Optimization</topic><topic>packet arrival rate</topic><topic>Sensor phenomena and characterization</topic><topic>Sensor systems</topic><topic>Servers</topic><topic>Steady-state</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Zhan, Wen</creatorcontrib><creatorcontrib>Wu, Dewei</creatorcontrib><creatorcontrib>Sun, Xinghua</creatorcontrib><creatorcontrib>Guo, Ziyang</creatorcontrib><creatorcontrib>Liu, Peng</creatorcontrib><creatorcontrib>Liu, Jingjing</creatorcontrib><collection>IEEE All-Society Periodicals Package (ASPP) 2005-present</collection><collection>IEEE All-Society Periodicals Package (ASPP) 1998-Present</collection><collection>IEEE Xplore</collection><collection>CrossRef</collection><collection>Computer and Information Systems Abstracts</collection><collection>Technology Research Database</collection><collection>ProQuest Computer Science Collection</collection><collection>Advanced Technologies Database with Aerospace</collection><collection>Computer and Information Systems Abstracts – Academic</collection><collection>Computer and Information Systems Abstracts Professional</collection><jtitle>IEEE transactions on network science and engineering</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Zhan, Wen</au><au>Wu, Dewei</au><au>Sun, Xinghua</au><au>Guo, Ziyang</au><au>Liu, Peng</au><au>Liu, Jingjing</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>Peak Age of Information Optimization of Slotted Aloha: FCFS Versus LCFS</atitle><jtitle>IEEE transactions on network science and engineering</jtitle><stitle>TNSE</stitle><date>2023-11-01</date><risdate>2023</risdate><volume>10</volume><issue>6</issue><spage>1</spage><epage>13</epage><pages>1-13</pages><issn>2327-4697</issn><eissn>2334-329X</eissn><coden>ITNSD5</coden><abstract>This paper aims at optimizing the Peak Age of Information (PAoI) performance of slotted Aloha networks with two representative data queue service disciplines, i.e., first-come first-served (FCFS) and last-come first-served (LCFS). Specifically, by assuming a unit-size buffer and Bernoulli packet arrivals, the average PAoI are derived and minimized by properly tuning the packet arrival rate and the channel access probability of each sensor. Depending on whether the packet arrival rate can be tuned or not, the individual optimization and joint optimization are both considered. The optimal system parameters and corresponding minimum PAoI are explicitly characterized. The analysis shows that in the joint optimization case, the PAoI linearly increases with the network scale and the minimum PAoI with LCFS is 16.8% lower than that with FCFS in the massive access scenario. Yet, for achieving such performance gain over FCFS, each sensor with LCFS should generate a new sample in each time slot, indicating soaring energy consumption due to the sampling operation. The analysis shows that the energy efficiency with LCFS is always lower than that with FCFS, and the gap keeps increasing with the number of sensors, which reveals a clear age-energy tradeoff in terms of service disciplines.</abstract><cop>Piscataway</cop><pub>IEEE</pub><doi>10.1109/TNSE.2023.3272360</doi><tpages>13</tpages><orcidid>https://orcid.org/0000-0002-3129-7893</orcidid><orcidid>https://orcid.org/0000-0002-6694-1693</orcidid><orcidid>https://orcid.org/0000-0003-0621-1469</orcidid><orcidid>https://orcid.org/0000-0001-5905-479X</orcidid></addata></record>
fulltext fulltext
identifier ISSN: 2327-4697
ispartof IEEE transactions on network science and engineering, 2023-11, Vol.10 (6), p.1-13
issn 2327-4697
2334-329X
language eng
recordid cdi_ieee_primary_10114593
source IEEE Electronic Library (IEL) Journals
subjects Age of information
Aloha networks
Behavioral sciences
channel access probability
Energy consumption
Internet of Things
Optimization
packet arrival rate
Sensor phenomena and characterization
Sensor systems
Servers
Steady-state
title Peak Age of Information Optimization of Slotted Aloha: FCFS Versus LCFS
url http://sfxeu10.hosted.exlibrisgroup.com/loughborough?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-01-27T12%3A34%3A21IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-proquest_ieee_&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=Peak%20Age%20of%20Information%20Optimization%20of%20Slotted%20Aloha:%20FCFS%20Versus%20LCFS&rft.jtitle=IEEE%20transactions%20on%20network%20science%20and%20engineering&rft.au=Zhan,%20Wen&rft.date=2023-11-01&rft.volume=10&rft.issue=6&rft.spage=1&rft.epage=13&rft.pages=1-13&rft.issn=2327-4697&rft.eissn=2334-329X&rft.coden=ITNSD5&rft_id=info:doi/10.1109/TNSE.2023.3272360&rft_dat=%3Cproquest_ieee_%3E2881499725%3C/proquest_ieee_%3E%3Cgrp_id%3Ecdi_FETCH-LOGICAL-c246t-3eeed4dd4e5f1e004e508019e7a0a3246c9c93c5b98949fe730d3b5a2b4782223%3C/grp_id%3E%3Coa%3E%3C/oa%3E%3Curl%3E%3C/url%3E&rft_id=info:oai/&rft_pqid=2881499725&rft_id=info:pmid/&rft_ieee_id=10114593&rfr_iscdi=true