Back to search

Cornell University

Optimal Topologies And Algorithms For Minimizing Data Retransmissions In Wireless Networks

Abstract

dc:description.abstract

Wireless networks comprise the majority of devices within the growing edge of the global communication system. Performance metrics determining the successful application of wireless networks in that setting are goodput, latency and network lifetime. Overhead retransmissions due to redundant data transfer, inefficient transmissions, low link quality, and suboptimal network layer protocols affect negatively these three metrics. Designing wireless networks to minimize the overhead retransmissions encompasses three network levels: the data, structural and procedural levels. Encoded sensing (ES) is a "data-aware" scheme that shapes the network structural level to account for correlations across data sources and common data across groups of nodes. Via new encoding algorithms, ES achieves substantial reduction of the transmissions required to convey a message to a sink node. A few beneficial properties for network hardware and design, based on sparsity of ES signals, are also discussed. The structural level is further augmented by the placement of relay nodes to minimize the overhead retransmissions in the network due to low quality and heavily loaded links. Finally, the Time Sequence Scheme operates on the network procedural level, allowing for broadcast of messages reaching all network nodes, while minimizing redundant broadcast retransmissions. Explicitly minimizing the number of retransmissions at each of the three network levels impacts beneficially performance as shown by analysis and full network stack simulations.

Degree

thesis:*
Name thesis:degree_name
Ph. D., Electrical Engineering
Level thesis:degree_level
Doctor of Philosophy
Discipline thesis:degree_discipline
Electrical Engineering
Grantor
Cornell University
Year dc:date.issued
2015

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Nikolov, Milen
Chair dc:contributor.chair
  • Haas, Zygmunt J
Committee members dc:contributor.committeemember
  • Halpern, Joseph Yehuda
  • Molnar, Alyosha Christopher

Subjects

dc:subject × 4

Rights

Language dc:language.iso
en_US

Identifiers

dc:identifier.*
Dc Identifier Bibid
9154484

Chain of custody

source
Harvested from
Cornell University
Base URL
ecommons.cornell.edu/server/oai/request
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
citation

Nikolov, Milen. Optimal Topologies And Algorithms For Minimizing Data Retransmissions In Wireless Networks. Doctor of Philosophy thesis, Cornell University, 2015. https://hdl.handle.net/1813/39388