Virtually Moving Base Stations for Energy Efficiency in Wireless Sensor Networks

Zhang, Runwei; Thiran, Patrick; Vetterli, Martin

doi:10.1145/2746285.2746291

Cited by 3 publications

(1 citation statement)

References 20 publications

(60 reference statements)

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The study also showed that deployment of ILP for the whole network achieves longer lifetime rather than ILP for a network divided into different clusters. The paper in [40] proposed a virtual moving of multiple sinks to avoid complicated and higher energy costs due to physically moving the multiple sinks. However, excessive number of sinks is used to re-schedule activation of subset of these sinks.…”

Section: Multiple Sinksmentioning

confidence: 99%

A Proactive Energy-Awareness Based Traffic Routing in Tree Topology Wireless Sensor Networks Precluding Energy Holes Formation

Mustafa¹,

Ali²,

Rasid³

et al. 2020

Preprint

View full text Add to dashboard Cite

A single tree topology is a commonly employed topology for wireless sensor networks (WSN) to connect sensors to one or more remote gateways. However, its many-to-one traffic routing pattern imposes heavy burden on downstream nodes, as the same routes are repeatedly used for packet transfer, from one or more upstream branches. The challenge is how to choose the most optimal routing paths that minimizes energy consumption across the entire network. This paper proposes a proactive energy awareness-based many-to-one traffic routing scheme to alleviate the above said problem referred to as Energy Balance-Based Energy Hole Alleviation in tree topology (EBEHA-T). This protocol combines updated status of variations in energy consumption pattern around sink-hole zones and distribution of joint nodes among the trees. With this approach, EBEHA-T proactively prevents sink-hole formation instead of just a reactive response after they have occurred. Performance evaluation of EBEHA-T against benchmark method RaSMaLai shows increased energy saving across the entire network and a marked improvement in energy consumption balance in energy-hole zones. This precludes energy hole formation and the consequent network partitioning, leading to improved network lifetime beyond that of the RasMaLai. OMNET++ network simulation software has been used for the evaluation.

show abstract

Section: Multiple Sinksmentioning

confidence: 99%

A Proactive Energy-Awareness Based Traffic Routing in Tree Topology Wireless Sensor Networks Precluding Energy Holes Formation

Mustafa¹,

Ali²,

Rasid³

et al. 2020

Preprint

View full text Add to dashboard Cite

show abstract

DMS-Based Energy Optimizations for Clustered WSNs

Bandari

Simon

Aydın

2017

ACM Trans. Embed. Comput. Syst.

View full text Add to dashboard Cite

In this article, we consider clustered wireless sensor networks where the nodes harvest energy from the environment. We target performance-sensitive applications that have to collectively send their information to a cluster head by a predefined deadline. The nodes are equipped with Dynamic Modulation Scaling (DMS)-capable wireless radios. DMS provides a tuning knob, allowing us to trade off communication latency with energy consumption. We consider two optimization objectives, maximizing total energy reserves and maximizing the minimum energy level across all nodes. For both objectives, we show that optimal solutions can be obtained by solving Mixed Integer Linear Programming problems. We also develop several fast heuristics that are shown to provide approximate solutions experimentally.

show abstract

Near-Optimal Co-Deployment of Chargers and Sink Stations in Rechargeable Sensor Networks

et al. 2017

ACM Trans. Embed. Comput. Syst.

View full text Add to dashboard Cite

Wireless charging technology has drawn great attention of both academia and industry in recent years, due to its potential of significantly improving the system performance of sensor networks. The emergence of an open-source experimental platform for wireless rechargeable sensor networks, Powercast, has made the theoretical research closer to reality. This pioneering platform is able to recharge sensor nodes much more efficiently and allows different communication protocols to be implemented upon users’ demands. Different from the RFID-based model widely used in the existing works, Powercast designs the charger and sink station separately. This leads to a new design challenge of cooperatively deploying minimum number of chargers and sink stations in wireless rechargeable sensor networks. Such a co-deployment issue is extremely challenging, since the deployments of chargers and sink stations are coupled, and each subproblem is known to be NP-hard. The key to the design is to understand the intrinsic relationship between data flow and energy flow, which is interdependent. In this article, we tackle this challenge by dividing it into two subproblems and optimizing charger and sink station deployment iteratively. Specifically, we first transform each subproblem to a max-flow problem. With this, we are able to select chargers or sink stations according to their contributions to the total flow rate. We design greedy-based algorithms with a guaranteed worst-case bound ln R/ξ for the subproblems of charger deployment and sink station deployment, respectively. Further, we address the original problem by designing an iterative algorithm that solves two subproblems alternatively to achieve a near optimal performance. We corroborate our analysis by extensive simulations under practical coefficient settings and demonstrate the advantage of the proposed algorithm.

show abstract

Virtually Moving Base Stations for Energy Efficiency in Wireless Sensor Networks

Cited by 3 publications

References 20 publications

A Proactive Energy-Awareness Based Traffic Routing in Tree Topology Wireless Sensor Networks Precluding Energy Holes Formation

A Proactive Energy-Awareness Based Traffic Routing in Tree Topology Wireless Sensor Networks Precluding Energy Holes Formation

DMS-Based Energy Optimizations for Clustered WSNs

Near-Optimal Co-Deployment of Chargers and Sink Stations in Rechargeable Sensor Networks

Contact Info

Product

Resources

About