English
Related papers

Related papers: Towards a More Accurate Carrier Sensing Model for …

200 papers

Carrier Sense Multiple Access (CSMA) protocols have been shown to reach the full capacity region for data communication in wireless networks, with polynomial complexity. However, current literature achieves the throughput optimality with an…

Networking and Internet Architecture · Computer Science 2014-01-16 Hongxing Li , Nitin Vaidya

Collisions are a main cause of throughput degradation in WLANs. The current contention mechanism used in IEEE 802.11 networks is called Carrier Sense Multiple Access with Collision Avoidance (CSMA/CA). It uses a Binary Exponential Backoff…

Networking and Internet Architecture · Computer Science 2016-11-15 Luis Sanabria-Russo , Jaume Barcelo , Boris Bellalta , Francesco Gringoli

We propose a process algebra for link layer protocols, featuring a unique mechanism for modelling frame collisions. We also formalise suitable liveness properties for link layer protocols specified in this framework. To show applicability…

Networking and Internet Architecture · Computer Science 2019-08-01 Rob van Glabbeek , Peter Höfner , Michael Markl

This paper presents a tutorial for CS applications in communications networks. The Shannon's sampling theorem states that to recover a signal, the sampling rate must be as least the Nyquist rate. Compressed sensing (CS) is based on the…

Networking and Internet Architecture · Computer Science 2014-02-07 Hong Huang , Satyajayant Misra , Wei Tang , Hajar Barani , Hussein Al-Azzawi

This article explains how to construct a sheaf model for passing traffic through a wireless network with a single channel carrier sense multiple access/collision detection (CSMA/CD) media access model.

Networking and Internet Architecture · Computer Science 2016-07-26 Michael Robinson

We investigate the secure connectivity of wireless sensor networks under the pairwise key distribution scheme of Chan et al.. Unlike recent work which was carried out under the assumption of full visibility, here we assume a (simplified)…

Information Theory · Computer Science 2013-04-03 Osman Yagan , Armand M. Makowski

Compressive sensing (CS) has been widely used for the data gathering in wireless sensor networks for the purpose of reducing the communication overhead recent years. In this paper, we first show that with simple modification, 1-bit…

Networking and Internet Architecture · Computer Science 2014-01-08 Jiping Xiong , Qinghua Tang , Jian Zhao

As a paradigm to recover the sparse signal from a small set of linear measurements, compressed sensing (CS) has stimulated a great deal of interest in recent years. In order to apply the CS techniques to wireless communication systems,…

Information Theory · Computer Science 2016-12-21 Jun Won Choi , Byonghyo Shim , Yacong Ding , Bhaskar Rao , Dong In Kim

Cooperative techniques have been shown to significantly improve the performance of wireless systems. Despite being a mature technology in single communication link scenarios, their implementation in wider, and practical, networks poses…

Networking and Internet Architecture · Computer Science 2012-06-04 Andrea Munari , Marco Levorato , Michele Zorzi

In the literature, asymptotic studies of multi-hop wireless network capacity often consider only centralized and deterministic TDMA (time-division multi-access) coordination schemes. There have been fewer studies of the asymptotic capacity…

Networking and Internet Architecture · Computer Science 2017-09-25 Chi-Kin Chau , Minghua Chen , Soung Chang Liew

Collisions with hidden terminals is a major cause of performance degradation in 802.11 and likewise wireless networks. Carrier sense multiple access with collision avoidance (CSMA/CA) is utilized to avoid collisions at the cost of spatial…

Networking and Internet Architecture · Computer Science 2014-01-30 Zhiyi Zhou , Dongning Guo , Michael L. Honig

Connected vehicles (CVs) can capture and transmit detailed data through vehicle-to-vehicle and vehicle-to-infrastructure communications, which bring new opportunities to improve the safety, mobility, and sustainability of transportation…

Signal Processing · Electrical Eng. & Systems 2018-11-16 Lei Lin , Weizi Li , Srinivas Peeta

In this technical report, the throughput performance of CSMA networks with two representative receiver structures, i.e., the collision model and the capture model, is characterized and optimized. The analysis is further applied to an IEEE…

Networking and Internet Architecture · Computer Science 2019-06-18 Xinghua Sun , Lin Dai

Connected vehicles (CVs) can capture and transmit detailed data such as vehicle position and speed through vehicle-to-vehicle and vehicle-to-infrastructure communications. The wealth of CV data provides new opportunities to improve safety…

Applications · Statistics 2018-10-30 Lei Lin , Weizi Li , Srinivas Peeta

An effective approach for energy conservation in wireless sensor networks is scheduling sleep intervals for extraneous nodes while the remaining nodes stay active to provide continuous service. For the sensor network to operate successfully…

Artificial Intelligence · Computer Science 2010-11-09 Seyed Hossein Khasteh , Saeid Bagheri Shouraki , Ali Akbar Kiaei

CSMA (Carrier Sense Multiple Access) algorithms based on Gibbs sampling can achieve throughput optimality if certain parameters called the fugacities are appropriately chosen. However, the problem of computing these fugacities is NP-hard.…

Networking and Internet Architecture · Computer Science 2017-02-23 Peruru Subrahmanya Swamy , Venkata Pavan Kumar Bellam , Radha Krishna Ganti , Krishna Jagannathan

We propose a new methodology to estimate the spatial reuse of CSMA-like scheduling. Instead of focusing on spatial configurations of users, we model the interferences between users as a random graph. Using configuration models for random…

Networking and Internet Architecture · Computer Science 2014-11-04 Paola Bermolen , Matthieu Jonckheere , Federico Larroca , Pascal Moyal

The primary function of a sensor network is to perform the sensing task. For proper sensing, the coverage and connectivity property of the network must be maintained. Relationship between coverage and connectivity has been extensively…

Networking and Internet Architecture · Computer Science 2019-09-04 Rameshwar Nath Tripathi , Kumar Gaurav , Yatindra Nath Singh

We consider a stylized stochastic model for a wireless CSMA network. Experimental results in prior studies indicate that the model provides remarkably accurate throughput estimates for IEEE 802.11 systems. In particular, the model offers an…

Probability · Mathematics 2012-09-14 Alessandro Zocca , Sem C. Borst , Johan S. H. van Leeuwaarden

Wireless sensor networks are composed of distributed sensors that can be used for signal detection or classification. The likelihood functions of the hypotheses are often not known in advance, and decision rules have to be learned via…

Networking and Internet Architecture · Computer Science 2012-08-14 Kush R. Varshney , Peter M. van de Ven