Generalizing the Square Root Rule for Optimal Periodic Scheduling in Push-Based Wireless Environments

Liaskos, Christos; Papadimitriou, Georgios I.

doi:10.1109/tc.2012.30

Cited by 4 publications

(2 citation statements)

References 23 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The schedule of such broadcasts and its adaptivity to the traffic pattern of the nanonodes is another open direction. Studies on broadcast scheduling can constitute the starting basis for this direction [14].…”

Section: A Research Directionsmentioning

confidence: 99%

BitSurfing: Wireless Communications with Outsourced Symbol Generation

Tsioliaridou

Liaskos

Ioannidis

2018

2018 IEEE 23rd International Workshop on Computer Aided Modeling and Design of Communication Links and Networks (CAMAD)

View full text Add to dashboard Cite

Nano-IoT enables a wide range of ground-breaking technologies, but face implementation challenges due to the extremity of the scale. Space restrictions pose severe power supply considerations, to the point where just a few packet transmissions are sufficient to deplete state-of-the-art supplies. In turn, this translates to difficulties in developing efficient protocols even for basic operations, such as addressing and routing. The present work proposes a new network adapter architecture that can address these challenges. The BitSurfing adapter does not generate packets and, hence, abolishes the need for the corresponding transmission circuitry and power consumption. Instead, it relies on an external symbol generator. The BitSurfing adapter reads incoming symbols, waiting for intended messages to appear in the symbol stream. A short (1-bit), low-energy pulse is then emitted to notify neighboring nodes. BitSurfing adapters are shown to exhibit perpetual (and even battery-less) operation, ability to operate without medium access control, while being completely transparent to applications. Moreover, their operation is event-driven, allowing for clock-less implementations. The new adapters are evaluated in a simulated multi-hop nano-IoT network and are shown to offer nearly-perfect packet delivery rates and practically no collisions, under any congestion level.

show abstract

Section: A Research Directionsmentioning

confidence: 99%

BitSurfing: Wireless Communications with Outsourced Symbol Generation

Tsioliaridou

Liaskos

Ioannidis

2018

2018 IEEE 23rd International Workshop on Computer Aided Modeling and Design of Communication Links and Networks (CAMAD)

View full text Add to dashboard Cite

show abstract

“…Equations (20) and (22) are the prerequisites for the Periodicity Extraction Technique of [21]. According to it, lim R!1 DðuÞ Á R % DðuÞ Á R, since DðuÞ Á R is periodic.…”

Section: Formulations Of Dmentioning

confidence: 99%

A Promise of Realizable, Ultra-Scalable Communications at Nano-Scale:A Multi-Modal Nano-Machine Architecture

Liaskos

Tsioliaridou

2015

IEEE Trans. Comput.

View full text Add to dashboard Cite

Wireless networks of nano-nodes will play a critical role in future medical, quality control, environmental monitoring and military applications. Nano-nodes are invisible/marginally visible to the human eye, ranging in size from approximately 100 mm to few nanometers. Nano-networking poses unique challenges, requiring ground-breaking solutions. First, the nano-scale imposes severe restrictions to the computational and communication capabilities of the nodes. Second, nano-nodes are not accessible for programming, configuration and debugging in the classical sense. Thus, a nano-network should be self-configuring, resilient and adaptive to environmental changes. Finally, all nano-networking protocols should be ultra-scalable, since a typical nano-network may comprise billions of nodes. The study contributes a novel paradigm for data dissemination in networking nano-machines, addressing these unique challenges. Relying on innovative analytical results on lattice algebra and nature-inspired processes, a novel data dissemination method is proposed. The nano-nodes exploit their environmental feedback and mature adaptively into network backbone or remain single network users. Such a process can be implemented as an ultra-scalable, low complexity, multi-modal nano-node architecture (physical layer), providing efficient networking and application services at the same time. Requiring existing manufacturing technology, the proposed architecture constitutes the first candidate solution for realizable nano-networking.Index Terms-Wireless networking, nanoscale C. Liaskos is with the Telecommunications and

show abstract