NDLI: Delay characterization of multihop transmission in a Poisson field of interference

Content Provider	ACM Digital Library
Author	Haenggi, Martin Stamatiou, Kostas
Copyright Year	2015
Abstract	We evaluate the end-to-end delay of a multihop transmission scheme that includes a source, a number of relays, and a destination, in the presence of interferers located according to a Poisson point process. The medium access control (MAC) protocol considered is a combination of TDMA and ALOHA, according to which nodes located a certain number of hops apart are allowed to transmit with a certain probability. Based on an independent transmissions assumption, which decouples the queue evolutions, our analysis provides explicit expressions for the mean end-to-end delay and throughput, as well as scaling laws when the interferer density grows to infinity. If the source always has packets to transmit, we find that full spatial reuse, i.e., ALOHA, is asymptotically delay-optimal, but requires more hops than a TDMA-ALOHA protocol. The results of our analysis have applications in delay-minimizing joint MAC/routing algorithms for networks with randomly located nodes.We simulate a network where sources and relays form a Poisson point process, and each source assembles a route to its destination by selecting the relays closest to the optimal locations. We assess both theoretically and via simulation the sensitivity of the end-to-end delay with respect to imperfect relay placements and route crossings.
Starting Page	1794
Ending Page	1807
Page Count	14
File Format	PDF
ISSN	10636692
DOI	10.1109/TNET.2013.2283338
Volume Number	22
Issue Number	6
Journal	IEEE/ACM Transactions on Networking (TON)
Language	English
Publisher	Association for Computing Machinery (ACM)
Publisher Date	2014-12-01
Access Restriction	One Nation One Subscription (ONOS)
Subject Keyword	Poisson point process End-to-end delay Queueing Routing Throughput
Content Type	Text
Resource Type	Article
Subject	Electrical and Electronic Engineering Computer Networks and Communications Software Computer Science Applications

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Delay Characterization of Multihop Transmission in a Poisson Field of Interference

A Cross Layer Routing Protocol for Multihop Cellular Networks

Context-Aware Nanoscale Modeling of Multicast Multihop Cellular Networks

On combining shortest-path and back-pressure routing over multihop wireless networks

On Combining Shortest-Path and Back-Pressure Routing Over Multihop Wireless Networks

Random Linear Multihop Relaying in a General Field of Interferers Using Spatial Aloha

Efficient Scheduling for Periodic Aggregation Queries in Multihop Sensor Networks

Joint Routing and Medium Access Control in Fixed Random Access Wireless Multihop Networks

Random-Access Poisson Networks: Stability and Delay

Delay characterization of multihop transmission in a Poisson field of interference

Similar Documents

Delay Characterization of Multihop Transmission in a Poisson Field of Interference

A Cross Layer Routing Protocol for Multihop Cellular Networks

Context-Aware Nanoscale Modeling of Multicast Multihop Cellular Networks

On combining shortest-path and back-pressure routing over multihop wireless networks

On Combining Shortest-Path and Back-Pressure Routing Over Multihop Wireless Networks

Random Linear Multihop Relaying in a General Field of Interferers Using Spatial Aloha

Efficient Scheduling for Periodic Aggregation Queries in Multihop Sensor Networks

Joint Routing and Medium Access Control in Fixed Random Access Wireless Multihop Networks

Random-Access Poisson Networks: Stability and Delay

Delay characterization of multihop transmission in a Poisson field of interference