Optimal Topologies And Algorithms For Minimizing Data Retransmissions In Wireless Networks

Other Titles
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.
Journal / Series
Volume & Issue
Date Issued
Digital communication; Wireless networks; energy efficiency; Minimizing transmissions
Effective Date
Expiration Date
Union Local
Number of Workers
Committee Chair
Haas, Zygmunt J
Committee Co-Chair
Committee Member
Halpern, Joseph Yehuda
Molnar, Alyosha Christopher
Degree Discipline
Electrical Engineering
Degree Name
Ph. D., Electrical Engineering
Degree Level
Doctor of Philosophy
Related Version
Related DOI
Related To
Related Part
Based on Related Item
Has Other Format(s)
Part of Related Item
Related To
Related Publication(s)
Link(s) to Related Publication(s)
Link(s) to Reference(s)
Previously Published As
Government Document
Other Identifiers
Rights URI
dissertation or thesis
Accessibility Feature
Accessibility Hazard
Accessibility Summary
Link(s) to Catalog Record