An overview of device-to-device communication in cellular networks

Kar, Udit Narayana; Sanyal, Debarshi Kumar

doi:10.1016/j.icte.2017.08.002

Cited by 149 publications

(70 citation statements)

References 20 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…Finally, the emerging 5G standard promises to allow smartphones to not only communicate via the cellular infrastructure, but also directly with other smartphones via their wireless interface. This allows them to set up a hybrid network consisting of connections via base stations as well as device-to-device (D2D) connections [27], which is particularly interesting for vehicular networks.Despite the advantages that have been experienced with hybrid communication networks in practice, rigorous theoretical research on hybrid networks is still in its infancy. In this paper, we propose a simple model for hybrid networks and explore its power for a fundamental problem in graph theory as well as communication networks: computing shortest paths.…”

mentioning

confidence: 99%

mentioning

confidence: 99%

See 1 more Smart Citation

Shortest Paths in a Hybrid Network Model

Augustine¹,

Hinnenthal²,

Kühn³

et al. 2020

Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete Algorithms

View full text Add to dashboard Cite

We introduce a communication model for hybrid networks, where nodes have access to two different communication modes: a local mode where (like in traditional networks) communication is only possible between specific pairs of nodes, and a global mode where (like in overlay networks) communication between any pair of nodes is possible. This can be motivated, for instance, by wireless networks in which we combine direct device-to-device communication (e.g., using WiFi) with communication via a shared infrastructure (like base stations, the cellular network, or satellites).Typically, communication over short-range connections is cheaper and can be done at a much higher rate. Hence, we are focusing here on the LOCAL model (in which the nodes can exchange an unbounded amount of information in each round) for the local connections while for the global communication we assume the so-called node-capacitated clique model, where in each round every node can exchange only O(log n)-bit messages with just O(log n) other nodes. However, our model for hybrid networks is very general so that it can also capture many other scenarios, like the congested clique model.In order to explore the power of combining local and global communication, we study the complexity of computing shortest paths in the graph given by the local connections. We show that our model allows the development of algorithms that are significantly faster than what can be done by using either local or global communication only.We specifically show the following results. For the all-pairs shortest paths problem (APSP), we show that an exact solution can be computed in timeÕ n 2/3 1 and that approximate solutions can be computed in timeΘ √ n . For the single-source shortest paths problem (SSSP), we show that an exact solution can be computed in timeÕ √ SPD , where SPD denotes the shortest path diameter. We further show that a 1+o(1) -approximate solution can be computed in timeÕ n 1/3 . Additionally, we show that for every constant ε > 0, it is possible to compute an O(1)-approximate solution in timeÕ(n ε ).1 Note that theÕ(·)-notation hides factors that are polylogarithmic in n.Many existing communication networks exploit a combination of multiple communication modes to maximize cost-efficiency and throughput. As a prominent example, hybrid datacenter networks combine highspeed optical or wireless circuit switching technologies with traditional electronic packet switches to offer higher throughput at lower cost [14,21]. In the Internet, dynamic multipoint VPNs can be set up to connect different branches of an organization by combining leased lines (offering them quality-of-service guarantees for their mission-critical traffic) with standard, best-effort VPN connections (for their lower-priority traffic) [35]. Alternatively, an organization may also set up a so-called hybrid WAN by combining their own communication infrastructure with connections via the Internet [38]. Finally, the emerging 5G standard promises to allow smartphones to not only communicate via the ce...

show abstract

mentioning

confidence: 99%

mentioning

confidence: 99%

Shortest Paths in a Hybrid Network Model

Augustine¹,

Hinnenthal²,

Kühn³

et al. 2020

Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete Algorithms

View full text Add to dashboard Cite

show abstract

“…Our protocol uses D2D communication for e-health/m-health/TMIS for enabling the transmission of large amounts of data, such as health reports with images, sound, and video, between devices in a short-range. It can accomplish a high data rate and lower energy consumption in comparison with traditional access technologies (e.g., 3GPP LTE, according to Kar and Sanyal [15]).…”

Section: Related Workmentioning

confidence: 99%

Mutual Authentication Protocol for D2D Communications in a Cloud-Based E-Health System

Lopes

Gondim

2020

Sensors

View full text Add to dashboard Cite

The development of the Internet of Things (IoT) predicts several new applications, some of which are designed to be incorporated into e-health systems, and some technologies, like cloud computing and device-to-device communication (D2D), are promising for use in the support of resource-constrained devices employed in Mobile-health (m-health) and Telecare Medicine Information Systems (TMIS). In a scenario with billions of devices predicted for the IoT, it is essential to avoid performance and security problems, among others. Security is fundamental for the achievement of optimal performance regarding the sensibility of e-health shared data and, especially, the anonymity of patients and other entities, while it is also essential to consider the scarcity of bandwidth in wireless networks. This paper proposes a new mutual authentication protocol for m-health systems, which supports D2D communication, ensuring security and surpassing the performance and security of other authentication procedures reported in the literature. on communication channels, given a large number of new emerging devices. Therefore, computational costs must be reduced for the optimization of power resources.On the other hand, device-to-device (D2D) communication, commonly implemented by ad hoc wireless networks, enables patients' devices to connect directly to a medical entity to send health data collected by sensors and receive diagnoses faster than in the traditional way. The constant monitoring of patients and analyses of health reports are crucial for the avoidance of medical conditions, such as strokes and heart attacks, because the chances of a person being sick can be detected much faster.D2D communication provides a direct connection of devices with or without the intervention of traditional network infrastructure (e.g., 3rd Generation Partnership Project (3GPP) standards). Therefore, the ability to connect devices can provide data offload through nearby devices directly, thus reducing problems, such as congestion and scarcity of spectrum, and expanding network coverage by enabling devices to relay their data. D2D communication is promising for 5G technology and IoT due to its adaptation to support small and resource-constrained devices predicted by those two technologies. However, security schemes for D2D communication are still in the initial development stages, which require more research and studies for their improvement and consolidation, in addition to authentication and key agreement protocols adapted to them.D2D is suitable for e-health/m-health/TMIS since it can accelerate the transmission of data and provide a connection to devices located outside the coverage of 3GPP networks. This might be the key for the success of e-health/m-health/TMIS applications, because most data exchanged provide information on patients' health, e.g., heartbeat, blood sugar, and pressure, which is sensitive to delays for saving lives. Moreover, since e-health/m-health/TMIS devices are mostly resource-constrained, they require adapted traditional aut...

show abstract

“…This improves spectral reuse, enhances system capacity and acquiring hop gains. One of the challenges of D2D communication is interference in cellular communication and this is due to the reuse of user's cellular spectrum [6][7][8]. This challenge has been addressed in a few literatures that shows improved spectrum optimisation and efficient resource allocation [9,10].…”

Section: B Resource Allocationmentioning

confidence: 99%

Investigation on FOG Computing for 5G- Enabled Software Defined Multicast Networks

Eya¹,

Oguntala²,

Abd‐Alhameed³

2019

ICST Transactions on Mobile Communications and Applications

View full text Add to dashboard Cite

5G enabling technologies and applications has been proposed in Multicast or group communication to solve the challenge of increasing demand of mobile data traffic. One of the key 5G technologies that would address the increase in mobile traffic is network densification, poses a challenge to group communication. With group communication, several groups are formed into clusters and this technique promises to improve various services in 5G network technology by way of efficient management. As a result, this paper proposes a 5G-enabled software defined multicast networks (5G-SDMNs), where software-defined networking (SDN) is exploited to dynamically manage multicast groups in 5G and mobile multicast environment. Also, mobile edge computing (MEC) is exploited to strengthen network control of 5G-SDMN. The combination of SDN and MEC ensures a flexible, cheap, programmable, and manageable network architecture is proposed for 5G-SDMN. This architecture promises a simplified network management, an improved resource management and a sustainable network development. This article also presents a case study of multicast cloud computing and enumerates the advantages of 5G-SDMN. In the end, open issues in 5G-SDVN are identify and discuss.

show abstract

An overview of device-to-device communication in cellular networks

Cited by 149 publications

References 20 publications

Shortest Paths in a Hybrid Network Model

Shortest Paths in a Hybrid Network Model

Mutual Authentication Protocol for D2D Communications in a Cloud-Based E-Health System

Investigation on FOG Computing for 5G- Enabled Software Defined Multicast Networks

Contact Info

Product

Resources

About