skip to main content
research-article

Creating small ad hoc networks: : Swift presence notification strategies

Published: 16 May 2024 Publication History

Abstract

We consider the problem of k agents using a communication channel restricted to n transmission slots. Each agent aims to broadcast its message repetitively so that at least one copy of it avoids collision, where the agent cannot observe channel status, and there is no a priori information about other agents except their approximate number.
Motivated by time-sensitive vehicle coordination use cases, we aim to indicate a better slot selection distributed strategy for achieving all-agent communication success. We analyze two strategies. With the default Bernoulli Trials (BT) strategy, an agent decides to transmit each slot independently with a fixed probability p. With the t-Slots strategy, an agent chooses a set of t slots to transmit.
We derive formulas for the probability of all-agent communication success and show how to determine the optimal setting of p and t. We provide strong arguments that not only the t-Slots strategy significantly outperforms BT (in some practical setups, it is more than twice better), but is also more resilient to suboptimal configurations. Moreover, t-Slots reaches its peak performance for a lower average number of transmissions per agent, enabling even 40% energy consumption savings in the practical setup.

References

[1]
A. Grami, Chapter 11 - communication networks, in: A. Grami (Ed.), Introduction to Digital Communications, Academic Press, Boston, 2016, pp. 457–491,.
[2]
K. Nakano, S. Olariu, Randomized initialization protocols for ad hoc networks, IEEE Trans. Parallel Distrib. Syst. 11 (7) (2000) 749–759,.
[3]
E. Casini, R. De Gaudenzi, O. Del Rio Herrero, Contention resolution diversity slotted aloha (crdsa): an enhanced random access scheme for satellite access packet networks, IEEE Trans. Wirel. Commun. 6 (4) (2007) 1408–1419,.
[4]
R.S. Cotrim, J.M.L.P. Caldeira, V.N.G.J. Soares, Y. Azzoug, Power saving mac protocols in wireless sensor networks: a survey, Telkomnika (Telecommun. Comp. Electron. Control) 19 (6) (2021) 1778–1786,.
[5]
K.S. Yıldırım, A.Y. Majid, D. Patoukas, K. Schaper, P. Pawelczak, J. Hester Ink, Reactive kernel for tiny batteryless sensors, in: Proceedings of the 16th ACM Conference on Embedded Networked Sensor Systems, SenSys '18, Association for Computing Machinery, New York, NY, USA, 2018, pp. 41–53,.
[6]
J. de Winkel, T. Hoefnagel, B. Blokland, P. Pawełczak, Dips: debug intermittently-powered systems like any embedded system, in: Proceedings of the 20th ACM Conference on Embedded Networked Sensor Systems, SenSys '22, Association for Computing Machinery, New York, NY, USA, 2023, pp. 222–235,.
[7]
G. Miao, J. Zander, K.W. Sung, S. Ben Slimane, Medium access control, in: Fundamentals of Mobile Data Networks, Cambridge University Press, 2016, pp. 27–64.
[8]
N. Abramson, Development of the alohanet, IEEE Trans. Inf. Theory 31 (2) (1985) 119–123,.
[9]
L.G. Roberts, Aloha packet system with and without slots and capture, SIGCOMM Comput. Commun. Rev. 5 (2) (1975) 28–42,.
[10]
T. Polonelli, D. Brunelli, A. Marzocchi, L. Benini, Slotted ALOHA on LoRaWAN-design, analysis, and deployment, Sensors (Switzerland) 19 (4) (2019),.
[11]
Z. Chen, Y. Feng, Z. Tian, Y. Jia, M. Wang, T.Q.S. Quek, Energy efficiency optimization for irregular repetition slotted aloha-based massive access, IEEE Wirel. Commun. Lett. 11 (5) (2022) 982–986,.
[12]
L. Kleinrock, F.A. Tobagi, Packet switching in radio channels: Part I – carrier sense multiple-access modes and their throughput-delay characteristics, IEEE Trans. Commun. 23 (12) (1975) 1400–1416,.
[13]
J. Cichoń, M. Kutyłowski, M. Zawada, Adaptive initialization algorithm for ad hoc radio networks with carrier sensing, in: S.E. Nikoletseas, J.D.P. Rolim (Eds.), Algorithmic Aspects of Wireless Sensor Networks, Springer Berlin Heidelberg, Berlin, Heidelberg, 2006, pp. 35–46.
[14]
I. Rhee, A. Warrier, M. Aia, J. Min, M.L. Sichitiu, Z-mac: a hybrid mac for wireless sensor networks, IEEE/ACM Trans. Netw. 16 (3) (2008) 511–524,.
[15]
B. Shrestha, E. Hossain, K.W. Choi, Distributed and centralized hybrid csma/ca-tdma schemes for single-hop wireless networks, IEEE Trans. Wirel. Commun. 13 (7) (2014) 4050–4065,.
[16]
S. Gobriel, D. Mosse, R. Cleric, Tdma-asap: sensor network tdma scheduling with adaptive slot-stealing and parallelism, in: Proceedings - International Conference on Distributed Computing Systems, 2009, pp. 458–465,.
[17]
S. Kosunalp, Y. Kaya, Iot-tdma: a performance evaluation of tdma scheme for wireless sensor networks with internet of things, Concurr. Comput., Pract. Exp. 34 (21) (2022),.
[18]
X. Yuan, Y. Zhu, Y. Hu, H. Jiang, C. Shen, A. Schmeink, Latency-critical downlink multiple access: a hybrid approach and reliability maximization, IEEE Trans. Wirel. Commun. 21 (11) (2022) 9261–9275,.
[19]
H.G. Myung, J. Lim, D.J. Goodman, Single carrier fdma for uplink wireless transmission, IEEE Veh. Technol. Mag. 1 (3) (2006) 30–38,.
[20]
Y. Mo, C. Goursaud, J.-M. Gorce, On the benefits of successive interference cancellation for ultra narrow band networks: theory and application to iot, in: IEEE International Conference on Communications, 2017,.
[21]
Y.-S. Su, S.-L. Su, J.-S. Li, Topology-independent link activation scheduling schemes for mobile cdma ad hoc networks, IEEE Trans. Mob. Comput. 7 (5) (2008) 599–616,.
[22]
M.S. Sakib, M.R. Ferdous, Performance evaluation of mc-cdma system for the next generation wireless networks, in: 2018 International Conference on Innovation in Engineering and Technology (ICIET), 2018, pp. 1–5,.
[23]
P. Karn, Maca-a new channel access method for packet radio, in: 9th ARRL Computer Networking Conference, 1990, pp. 134–140.
[24]
J. Cichoń, M. Gębala, M. Zawada, Fault tolerant protocol for data collecting in wireless sensor networks, in: 2017 IEEE Symposium on Computers and Communications (ISCC), 2017, pp. 483–486,.
[25]
Z. Cai, M. Lu, X. Wang, Distributed initialization algorithms for single-hop ad hoc networks with minislotted carrier sensing, IEEE Trans. Parallel Distrib. Syst. 14 (5) (2003) 516–528,.
[26]
D. Karimou, J. Myoupo, An energy-saving algorithm for the initialization of single hop mobile ad hoc networks, in: 2005 Systems Communications (ICW'05, ICHSN'05, ICMCS'05, SENET'05), 2005, pp. 153–158,.
[27]
J. Cichoń, M. Kutyłowski, M. Zawada, Power of discrete nonuniformity - optimizing access to shared radio channel in ad hoc networks, in: 2008 The 4th International Conference on Mobile Ad-hoc and Sensor Networks, 2008, pp. 9–15,.
[28]
V.-T. Ta, A. Dvir, A secure road traffic congestion detection and notification concept based on v2i communications, Veh. Commun. 25 (2020),.
[29]
T. Wágner, T. Ormándi, T. Tettamanti, I. Varga, Spat/map v2x communication between traffic light and vehicles and a realization with digital twin, Comput. Electr. Eng. 106 (2023),.
[30]
A. Bazzi, A. Zanella, B.M. Masini, A distributed virtual traffic light algorithm exploiting short range v2v communications, Ad Hoc Netw. 49 (2016) 42–57,.
[31]
A. Jame, M. Rapelli, C. Casetti, Reducing pollutant emissions through virtual traffic lights, Comput. Commun. 188 (2022) 167–177,.
[32]
A.M. Khedr, A. Salim, P. Raj PV, W. Osamy, Mwcrsf: mobility-based weighted cluster routing scheme for fanets, Veh. Commun. 41 (2023),.
[33]
Rpa vector: Vision and enabling concepts 2013-2038 Headquarters, United States Air Force, 2014, pp. 32–36.
[34]
S. Zhang, L. Sheng, M. Gao, Intermittent fault detection for delayed stochastic systems over sensor networks, J. Franklin Inst. 358 (13) (2021) 6878–6896,.
[35]
A. Rodriguez Arreola, T.D. Verykios, M.A. Gurrola Navarro, C.F. Calvillo Cortes, Federated time persistency in intermittently powered iot systems, J. Syst. Archit. 130 (2022),.
[36]
Stopyra, P. (2023): Slotted random access channel: agents TS selection implementation in C. https://github.com/V-I-S/prompt-mac-agents.
[37]
Stopyra, P. (2023): Slotted random access channel: communication success calculation library. https://github.com/V-I-S/prompt-mac-calculator.
[38]
L. Devroye, Random Sampling, in: Non-Uniform Random Variate Generation, Springer-Verlag, 1986.
[39]
Darji, G. (2022): An introduction to algebraic combinatorics. https://www.cip.ifi.lmu.de/~grinberg/t/21s/lecs.pdf.
[40]
M.R. Spiegel, S. Lipschutz, J. Liu, The binomial formula and binomial coefficients, in: Mathematical Handbook of Formulas and Tables, third edition, The McGraw-Hill Companies, 2009,.
[41]
G. Alesandroni, Families of finite sets in which no set is covered by the union of the others, Examp. Counterexamp. 3 (2023),.
[42]
Stopyra, P. (2023): Slotted random access channel: distributed protocol simulator. https://github.com/V-I-S/prompt-mac-simulator.
[43]
D. LeBlanc, Statistics: Concepts and Applications for Science, Jones and Bartlett, 2004, pp. 154–164.

Recommendations

Comments

Information & Contributors

Information

Published In

cover image Vehicular Communications
Vehicular Communications  Volume 45, Issue C
Feb 2024
420 pages

Publisher

Elsevier Science Publishers B. V.

Netherlands

Publication History

Published: 16 May 2024

Author Tags

  1. Mobile ad hoc networks
  2. Media access protocol
  3. Slotted communication channels
  4. Ad hoc network initialization
  5. Traffic control

Qualifiers

  • Research-article

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • 0
    Total Citations
  • 0
    Total Downloads
  • Downloads (Last 12 months)0
  • Downloads (Last 6 weeks)0
Reflects downloads up to 17 Oct 2024

Other Metrics

Citations

View Options

View options

Get Access

Login options

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media