Skip to main content
Article
Predictable Delivery of Prioritized Multihop Message Streams in Wireless Systems
IEEE Transactions on Wireless Communications
  • Shivakumar Sastry
  • Sajal K. Das, Missouri University of Science and Technology
Abstract

Emerging applications in areas such as advanced manufacturing and healthcare systems demand predictable delivery of prioritized message streams over multihop wireless systems. The dominance protocol is an important approach in which transmitting nodes use priority identifiers to dynamically regulate access to the shared medium. This protocol, however, has an unresolved problem called the Multihop Competing Problem (MCP). Despite recognizing that the problem could occur, the current literature offers no characterization of the problem or when it can occur. Because MCP could occur, it was not possible to analytically determine the end-to-end latency bounds of the message streams. When MCP occurred, the end-to-end latency of the message streams was affected adversely. We characterize MCP and show that it is an exposed terminal problem that occurs when the nodes use certain priority identifiers in adjacent two-hop neighborhoods of a transmitting node. Using a random disk graph model, we show that MCP occurs often in such systems. We utilize our characterization of MCP to derive priority identifiers that guarantee that MCP will not occur. The MCP free labels propose enable the predictable delivery of multihop message streams, improve end-to-end latency of the streams, and improve throughput in well-engineered and ad hoc networks.

Department(s)
Computer Science
Keywords and Phrases
  • Electrical engineering,
  • Wireless telecommunication systems,
  • Advanced manufacturing,
  • Dominance protocols,
  • Emerging applications,
  • End to end latencies,
  • Exposed terminal problem,
  • Health-care system,
  • Heuristic graph coloringe,
  • Transport protocols,
  • Ad hoc networks,
  • Time division multiple access
Document Type
Article - Journal
Document Version
Citation
File Type
text
Language(s)
English
Rights
© 2015 Institute of Electrical and Electronics Engineers (IEEE), All rights reserved.
Publication Date
9-1-2015
Disciplines
Citation Information
Shivakumar Sastry and Sajal K. Das. "Predictable Delivery of Prioritized Multihop Message Streams in Wireless Systems" IEEE Transactions on Wireless Communications Vol. 14 Iss. 9 (2015) p. 4822 - 4834 ISSN: 1536-1276; 1558-2248
Available at: http://works.bepress.com/sajal-das/102/