EDBT 2026 Demo / reviewers in the wild / expert
Liqi Shi
dblp:39/5223
· DBLP profile ↗
10ranked-venue papers
9as first author
0since 2021 · last 2012
—ORCID · none
Domains — the database's venue-derived domains; a paper can count in several
Computer networks · 6 · 5 first-authorGraphics, computer vision, multimedia, augmented reality and games · 2 · 1 first-author
Expertise — from the expertise taxonomy: the topics of the expert's papers under the CCF categories. A weight counts papers with recency: 1 for a paper about the topic, 0.3 when the topic is its context, halved every five years.
| Computer networks
2 papers |
Wireless networking · 33% Internet of things and sensor networks · 21% Network optimization and economics · 19% | |
| Computer architecture, parallel and distributed computing, and storage systems
1 paper |
Energy-efficient computing · 100% |
Topics — the 11 heaviest of 11, each with the papers that count most for it
| Topic | Weight | Papers | Last | Evidence papers |
|---|---|---|---|---|
Wireless networking
medium access control |
0.1 | 1 | 2010 | TDMA Scheduling with Optimized Energy Efficiency and Minimum Delay in Clustered Wireless Sensor Networks · IEEE Trans. Mob. Comput. 2010 |
Wireless networking › medium access control › TDMA
TDMA scheduling |
0.1 | 1 | 2010 | TDMA Scheduling with Optimized Energy Efficiency and Minimum Delay in Clustered Wireless Sensor Networks · IEEE Trans. Mob. Comput. 2010 |
Internet of things and sensor networks
wireless sensor network |
0.1 | 1 | 2010 | TDMA Scheduling with Optimized Energy Efficiency and Minimum Delay in Clustered Wireless Sensor Networks · IEEE Trans. Mob. Comput. 2010 |
Energy-efficient computing
energy-efficient sensor networks |
0.1 | 1 | 2010 | TDMA Scheduling with Optimized Energy Efficiency and Minimum Delay in Clustered Wireless Sensor Networks · IEEE Trans. Mob. Comput. 2010 |
Network optimization and economics › resource allocation
bandwidth optimization |
0.1 | 1 | 2006 | Scalable streaming for heterogeneous clients · ACM Multimedia 2006 |
Edge and fog computing › edge devices
heterogeneous edge clients |
0.1 | 1 | 2006 | Scalable streaming for heterogeneous clients · ACM Multimedia 2006 |
Content delivery and video streaming › video broadcasting
periodic broadcast |
0.1 | 1 | 2006 | Scalable streaming for heterogeneous clients · ACM Multimedia 2006 |
Network optimization and economics
resource allocation |
0.1 | 1 | 2006 | Scalable streaming for heterogeneous clients · ACM Multimedia 2006 |
Internet of things and sensor networks › wireless sensor network › sensor network architecture
clustered wireless sensor networks |
0.0 | 1 | 2010 | TDMA Scheduling with Optimized Energy Efficiency and Minimum Delay in Clustered Wireless Sensor Networks · IEEE Trans. Mob. Comput. 2010 |
Network performance modeling › delay analysis
end-to-end delay |
0.0 | 1 | 2010 | TDMA Scheduling with Optimized Energy Efficiency and Minimum Delay in Clustered Wireless Sensor Networks · IEEE Trans. Mob. Comput. 2010 |
Content delivery and video streaming
streaming protocol |
0.0 | 1 | 2006 | Scalable streaming for heterogeneous clients · ACM Multimedia 2006 |
Methods — techniques the papers use, named apart from their topics
slot reuse · 0.2nonlinear cross-layer optimization · 0.2work-ahead buffering · 0.1linear optimization · 0.1
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2012 | Cross-layer optimization with cooperative communication for minimum power cost in packet error rate constrained wireless sensor networks
Liqi Shi, Abraham O. Fapojuwo |
Ad Hoc Networks | 1 |
| 2011 | Combined cooperative communication and multicast for minimum power cost in coded wireless sensor networksabstractThis paper considers the problem of power allocation for cooperative communication with multicast in coded wireless sensor networks (WSNs). We formulate and solve the problem using a cross-layer optimization framework, in which a simplified cooperative communication scheme that does not require channel state information (CSI) is considered. When compared against conventional cooperative and non-cooperative communication schemes under the same packet error rate (PER) objectives, the performance analysis shows that the simplified cooperative communication scheme achieves the lowest power cost. We then combine the simplified cooperative communication scheme with multicast using a linear optimization model, and show that for a random network topology, up to 40% power saving is achieved under stringent PER objectives. Liqi Shi, Emeka E. Egbogah, Abraham O. Fapojuwo |
WCNC | 1 |
| 2010 | Improving Energy Efficiency in QoS-Enabled Wireless Sensor NetworksabstractIn this paper, a heuristic approach is proposed to solve the problem of supporting both energy efficiency and quality of service (QoS) in time division multiple access (TDMA) based wireless sensor networks (WSNs). The proposed approach consists of a linear cross-layer optimization model and a slot reuse based TDMA scheduling algorithm, which are jointly inter-connected through a hop distance/slot reuse control parameter. Compared to existing approaches, both the analysis and simulation results show that the proposed approach provides more choices in deriving the optimal solution, which achieves significant power savings and competitive QoS support. Liqi Shi, Abraham O. Fapojuwo |
VTC Spring | 1 |
| 2010 | TDMA Scheduling with Optimized Energy Efficiency and Minimum Delay in Clustered Wireless Sensor NetworksabstractIn this paper, we propose a solution to the scheduling problem in clustered wireless sensor networks (WSNs). The objective is to provide network-wide optimized time division multiple access (TDMA) schedules that can achieve high power efficiency, zero conflict, and reduced end-to-end delay. To achieve this objective, we first build a nonlinear cross-layer optimization model involving the network, medium access control (MAC), and physical layers, which aims at reducing the overall energy consumption. We solve this problem by transforming the model into two simpler subproblems. Based on the network-wide flow distribution calculated from the optimization model and transmission power on every link, we then propose an algorithm for deriving the TDMA schedules, utilizing the slot reuse concept to achieve minimum TDMA frame length. Numerical results reveal that our proposed solution reduces the energy consumption and delay significantly, while simultaneously satisfying a specified reliability objective. Liqi Shi, Abraham O. Fapojuwo |
IEEE Trans. Mob. Comput. | 1 |
| 2009 | Energy efficient reuse set formulation with end-to-end packet loss constraint in TDMA based wireless sensor networksabstractIn this paper, we propose an algorithm which is capable of forming reuse sets of links in time division multiple access (TDMA) based wireless sensor networks (WSNs) to gain less frame length. For each reuse set, we use linear programming to achieve optimal energy consumption. We further show how to apply this algorithm with end-to-end packet loss rate constraint. The major contribution of this paper is twofold. First, the proposed scheme gives an energy efficient way to support quality of service (QoS) requests such as delay (by reduced frame length) and end-to-end packet loss rate. Secondly, the relationships amongst energy consumption, frame length (thus delay) and packet loss rate in WSNs revealed in this paper can be utilized in designing WSNs with delay and packet loss constraints. Liqi Shi, Abraham O. Fapojuwo |
IWCMC | 1 |
| 2009 | Energy efficient and delay optimized TDMA scheduling for clustered wireless sensor networksabstractThis paper studies time division multiple access (TDMA) scheduling with both energy efficiency and optimized delay in clustered wireless sensor networks (WSNs). To achieve this goal, we first build a cross-layer optimization model for attaining network wide efficient energy consumption. We solve this model by transforming it into simpler sub-problems that can be solved using conventional methods. We then propose a TDMA scheduling algorithm based on the input derived from the cross-layer optimization model. The proposed algorithm utilizes the slot reuse concept, which significantly reduces the end-to-end latency in WSNs, while retaining the feature of energy efficiency. In addition, the proposed solution in this paper is applied to clustered WSNs. This feature facilitates the application of our approach in large size WSNs. Liqi Shi, Abraham O. Fapojuwo |
WCNC | 1 |
| 2009 | The effectiveness of QoS constrained AODV routing for voice support in multi-hop IEEE802.11 mobile ad hoc networksabstractQuality of service (QoS) support for real-time applications (e.g., voice) in mobile ad hoc networks (MANETs) has drawn much attention from researchers nowadays. Currently, most of the efforts are only concentrated on the routing algorithms. This paper shows that the design of QoS routing algorithms should not be treated in isolation but must also consider the feature of medium access control (MAC) layer and QoS metric collection schemes. We investigate the feasibility and effectiveness of voice support in multi- hop IEEE802.11 MANETs using the QoS constrained ad hoc on demand distance vector (AODV) routing protocol. Three main findings are presented in this paper. First of all, we found that, using QoS constrained AODV routing in multi-hop IEEE802.11 MANETs, voice communication can only be supported in a very limited manner (i.e., in a network composed of around a hundred nodes with pedestrian speed or less). Secondly, our simulations in OPNET and analysis show that IEEE802.11 performs poorly in multi-hop MANETs due to its hidden node problem, and is the major obstacle of voice support. Thus, new MAC protocols or improvements at the physical layer are needed to support voice with QoS guarantee in MANETs. Thirdly, we found that QoS routing metrics play an important role in determining the performance of a QoS routing algorithm, which should be selected with caution. Liqi Shi, Abraham O. Fapojuwo, Neil Viberg, Wendy Hoople, Norbert Chan |
WCNC | 1 |
| 2008 | Methods for Calculating Bandwidth, Delay, and Packet Loss Metrics in Multi-Hop IEEE802.11 Ad Hoc NetworksabstractSupport of real-time applications in Mobile Ad Hoc Networks (MANETs) is very challenging due to the dynamic characteristics of such networks. This paper studies the problem of voice application support in multi-hop IEEE802.11 ad hoc networks. We propose reactive-based and non-intrusive methods for calculating the quality of service (QoS) metrics of bandwidth, delay and packet loss that are important for voice support. Results from OPNET based simulations show that voice application can be supported in IEEE802.11 MANETs only under light traffic. When the network traffic is heavy, the calculated delay and packet loss become significantly high due to the hidden node problem, thus making it difficult to satisfy the voice delay and packet loss objectives in multi- hop IEEE802.11 MANETs. Liqi Shi, Abraham O. Fapojuwo, Neil Viberg, Wendy Hoople, Norbert Chan |
VTC Spring | 1 |
| 2008 | Scalable on-demand media streaming for heterogeneous clientsabstractPeriodic broadcast protocols enable efficient streaming of highly popular media files to large numbers of concurrent clients. Most previous periodic broadcast protocols, however, assume that all clients can receive at the same rate, and also assume that reception bandwidth is not time-varying. In this article, we first develop a new periodic broadcast protocol, Optimized Heterogeneous Periodic Broadcast (OHPB), that can be optimized for a given population of clients with heterogeneous reception bandwidths and quality-of-service requirements. The OHPB protocol utilizes an optimized segment size progression determined by solving a linear optimization model that takes as input the client population characteristics and an objective function such as mean client startup delay. We then develop a generalization of the OHPB linear optimization model that allows optimal server bandwidth allocation among multiple concurrent OHPB broadcasts, wherein each media file and its clients may have different characteristics. Finally, we propose complementary client protocols employing work-ahead buffering of data during playback, so as to enable more uniform playback quality when the reception bandwidth is time-varying. Phillipa Gill, Liqi Shi, Anirban Mahanti, Zongpeng Li, Derek L. Eager |
ACM Trans. Multim. Comput. Commun. Appl. | 2 |
| 2006 | Scalable streaming for heterogeneous clientsabstractPeriodic broadcast protocols enable the efficient streaming of highly popular media files to large numbers of concurrent clients. Most previous periodic broadcast protocols, however, assume that all clients can receive at the same rate, and also assume that available bandwidth is not time-varying. In this paper, we first develop a new periodic broadcast protocol, Optimized Heterogeneous Periodic Broadcast (OHPB), that can be optimized for a given population of clients with heterogeneous reception bandwidths and quality-of-service requirements. The OHPB protocol utilizes an optimized segment size progression determined by solving a linear optimization model that takes as input the client population characteristics and an objective function such as mean client startup delay. We then propose complementary client protocols employing work-ahead buffering of data during playback, so as to enable more uniform playback quality when the available bandwidth is time-varying. Liqi Shi, Phillipa Sessini, Anirban Mahanti, Zongpeng Li, Derek L. Eager |
ACM Multimedia | 1 |