research-article

Peer-to-Peer Energy-Aware Tree Network Formation

Authors:

Adelina Madhja,

Sotiris Nikoletseas,

Dimitrios Tsolovos,

Alexandros A. VoudourisAuthors Info & Claims

MobiWac'18: Proceedings of the 16th ACM International Symposium on Mobility Management and Wireless Access

Pages 1 - 8

https://doi.org/10.1145/3265863.3265875

Published: 25 October 2018 Publication History

Abstract

We study the fundamental problem of distributed energy-aware network formation with mobile agents of limited computational power that have the capability to wirelessly transmit and receive energy in a peer-to-peer manner. Specifically, we design simple distributed protocols consisting of a small number of states and interaction rules for the construction of both arbitrary and binary trees. Further, we theoretically and experimentally evaluate a plethora of energy redistribution protocols that exploit different levels of knowledge in order to achieve desired energy distributions which require, for instance, that every agent has twice the energy of the agents of higher depth (according to the tree network). Our study shows that without using any knowledge about the network structure, such energy distributions cannot be achieved in a timely manner, which means that there might be high energy loss during the redistribution process. On the other hand, only a few extra bits of information seem to be enough to guarantee quick convergence to energy distributions that satisfy particular properties, yielding low energy loss.

References

[1]

C. M. Angelopoulos, J. Buwaya, O. Evangelatos, and J. D. P. Rolim. 2015. Traversal strategies for wireless power transfer in mobile Ad-Hoc networks. In Proceedings of the 18th ACM International Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems (MSWiM). 31--40.

Digital Library

[2]

D. Angluin, J. Aspnes, D. Eisenstat, and E. Ruppert. 2007. The computational power of population protocols. Distributed Computing, Vol. 20, 4 (2007), 279--304.

Digital Library

[3]

S. Bi, Y. Zeng, and R. Zhang. 2016. Wireless powered communication networks: An overview. IEEE Wireless Communications, Vol. 23, 2 (2016), 10--18.

Digital Library

[4]

E. Bulut, S. Hernandez, A. Dhungana, and B. Szymanski. 2018. Is Crowdcharging Possible?. In Proceedings of the 27th IEEE International Conference on Computer Communications and Networks (ICCN). to appear.

[5]

H. Dai, Y. Liu, G. Chen, X. Wu, T. He, A. X. Liu, and Y. Zhao. 2018a. SCAPE: Safe Charging With Adjustable Power. IEEE/ACM Transactions on Networking, Vol. 26, 1 (2018), 520--533.

Digital Library

[6]

H. Dai, H. Ma, A. X. Liu, and G. Chen. 2018b. Radiation Constrained Scheduling of Wireless Charging Tasks. IEEE/ACM Transactions on Networking, Vol. 26, 1 (2018), 314--327.

Digital Library

[7]

M. del Prete, A. Costanzo, A. Georgiadis, A. Collado, D. Masotti, and Z. Popovi$acutec$. 2015. Energy-autonomous Bi-directional Wireless Power Transmission (WPT) and energy harvesting circuit. In IEEE MTT-S International Microwave Symposium .

[8]

A. Dhungana, T. Arodz, and E. Bulut. 2018. Charging Skip Optimization with Peer-to-Peer Wireless Energy Sharing in Mobile Networks. In Proceedings of IEEE International Conference on Communications (ICC). to appear.

[9]

A. Kurs, A. Karalis, R. Moffatt, J. D. Joannopoulos, P. Fisher, and M. Soljav cić. 2007. Wireless power transfer via strongly coupled magnetic resonances. Science, Vol. 317, 5834 (2007), 83--86.

[10]

M. Lin, M. Gong, B. Lu, Y. Wu, D. Wang, M. Guan, M. Angell, C. Chen, J. Yang, B. J. Hwang, and H. Dai. 2015. An ultrafast rechargeable aluminium-ion battery. Nature, Vol. 520 (2015).

[11]

A. Madhja, S. Nikoletseas, C. Raptopoulos, and D. Tsolovos. 2016b. Energy Aware Network Formation in Peer-to-Peer Wireless Power Transfer. In The 19th ACM International Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems (MSWiM) .

Digital Library

[12]

A. Madhja, S. E. Nikoletseas, and T. P. Raptis. 2015. Distributed wireless power transfer in sensor networks with multiple mobile chargers. Computer Networks, Vol. 80 (2015), 89--108.

Digital Library

[13]

A. Madhja, S. E. Nikoletseas, and T. P. Raptis. 2016a. Hierarchical, collaborative wireless energy transfer in sensor networks with multiple Mobile Chargers. Computer Networks (2016).

Digital Library

[14]

A. Madhja, S. E. Nikoletseas, D. Tsolovos, and A. A. Voudouris. 2018b. Peer-to-Peer Energy-Aware Tree Network Formation. CoRR, Vol. abs/1805.08755 (2018).

[15]

A. Madhja, S. E. Nikoletseas, and A. A. Voudouris. 2018a. Mobility-aware, adaptive algorithms for wireless power transfer in ad hoc networks. CoRR, Vol. abs/1802.00342 (2018).

[16]

O. Michail and P. G. Spirakis. 2016. Simple and efficient local codes for distributed stable network construction. Distributed Computing, Vol. 29, 3 (2016), 207--237.

Digital Library

[17]

S. Nikoletseas, T. P. Raptis, A. Souroulagkas, and D. Tsolovos. 2017b. Wireless Power Transfer Protocols in Sensor Networks: Experiments and Simulations. Journal of Sensor and Actuator Networks, Vol. 6, 2 (2017), 4.

[18]

S. E. Nikoletseas, T. P. Raptis, and C. Raptopoulos. 2017a. Wireless charging for weighted energy balance in populations of mobile peers. Ad Hoc Networks, Vol. 60 (2017), 1--10.

Digital Library

[19]

S. E. Nikoletseas, Y. Yang, and A. Georgiadis (Eds.). 2016. Wireless power transfer algorithms, technologies and applications in ad hoc communication networks .Springer.

Digital Library

[20]

S. Schafer, M. Coffey, and Z. Popovi$acutec$. 2015. X-band wireless power transfer with two-stage high-efficiency GaN PA/ rectifier. In WPTC .

[21]

S. Zhang, J. Wu, and S. Lu. 2012. Collaborative Mobile Charging for Sensor Networks. In MASS .

Cited By

Ojha TRaptis TConti MPassarella A(2022)Balanced wireless crowd charging with mobility prediction and social awarenessComputer Networks: The International Journal of Computer and Telecommunications Networking10.1016/j.comnet.2022.108989211:COnline publication date: 5-Jul-2022
https://dl.acm.org/doi/10.1016/j.comnet.2022.108989
Ojha TRaptis TConti MPassarella A(2021)MobiWEB: Mobility-Aware Energy Balancing for P2P Wireless Power Transfer2021 IEEE Symposium on Computers and Communications (ISCC)10.1109/ISCC53001.2021.9631530(1-6)Online publication date: 5-Sep-2021
https://doi.org/10.1109/ISCC53001.2021.9631530
Abusafia ABouguettaya A(2020)Reliability Model for Incentive-Driven IoT Energy ServicesMobiQuitous 2020 - 17th EAI International Conference on Mobile and Ubiquitous Systems: Computing, Networking and Services10.1145/3448891.3448941(196-205)Online publication date: 7-Dec-2020
https://dl.acm.org/doi/10.1145/3448891.3448941
Show More Cited By

Index Terms

Peer-to-Peer Energy-Aware Tree Network Formation
1. Networks
  1. Network properties
    1. Network manageability
    2. Network structure

Recommendations

Energy Aware Network Formation in Peer-to-Peer Wireless Power Transfer
MSWiM '16: Proceedings of the 19th ACM International Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems

This paper addresses wirelessly networked populations of nodes (agents) that can both transmit and receive wireless power among each other, interacting locally in a peer to peer manner. In this setting, we study the important problem of network ...
Energy-aware tree network formation among computationally weak nodes
Abstract
We study the fundamental problem of distributed network formation among mobile agents of limited computational power that aim to achieve energy balance by wirelessly transmitting and receiving energy in a peer-to-peer manner. ...
Multi-User Coalition Formation for Peer-to-Peer Energy Sharing
e-Energy '20: Proceedings of the Eleventh ACM International Conference on Future Energy Systems

Peer-to-Peer (P2P) energy sharing enables users to share their local energy resources based on an agreed cost-sharing mechanism. The users will need to form coalitions to coordinate the operations of their energy management systems. Each coalition ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

MobiWac'18: Proceedings of the 16th ACM International Symposium on Mobility Management and Wireless Access

October 2018

140 pages

ISBN:9781450359627

DOI:10.1145/3265863

General Chair:
Wessam Ajib
University of Quebec de Montreal, Canada
,
Program Chairs:
Rodolfo W. L. Coutinho
University of Ottawa, Canada
,
Frank Li
University of Agder, Norway

Copyright © 2018 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

SIGSIM: ACM Special Interest Group on Simulation and Modeling

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 25 October 2018

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Funding Sources

Greek State Scholarships Foundation (IKY)
Alexander S. Onassis Foundation

Acceptance Rates

Overall Acceptance Rate 83 of 272 submissions, 31%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

9
Total Citations
View Citations
80
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 05 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

Ojha TRaptis TConti MPassarella A(2022)Balanced wireless crowd charging with mobility prediction and social awarenessComputer Networks: The International Journal of Computer and Telecommunications Networking10.1016/j.comnet.2022.108989211:COnline publication date: 5-Jul-2022
https://dl.acm.org/doi/10.1016/j.comnet.2022.108989
Ojha TRaptis TConti MPassarella A(2021)MobiWEB: Mobility-Aware Energy Balancing for P2P Wireless Power Transfer2021 IEEE Symposium on Computers and Communications (ISCC)10.1109/ISCC53001.2021.9631530(1-6)Online publication date: 5-Sep-2021
https://doi.org/10.1109/ISCC53001.2021.9631530
Abusafia ABouguettaya A(2020)Reliability Model for Incentive-Driven IoT Energy ServicesMobiQuitous 2020 - 17th EAI International Conference on Mobile and Ubiquitous Systems: Computing, Networking and Services10.1145/3448891.3448941(196-205)Online publication date: 7-Dec-2020
https://dl.acm.org/doi/10.1145/3448891.3448941
Wilkins DChitchyan RLevine MBernhaupt RMueller FVerweij DAndres JMcGrenere JCockburn AAvellino IGoguey ABjørn PZhao SSamson BKocielnik R(2020)Peer-to-Peer Energy Markets: Understanding the Values of Collective and Community TradingProceedings of the 2020 CHI Conference on Human Factors in Computing Systems10.1145/3313831.3376135(1-14)Online publication date: 21-Apr-2020
https://dl.acm.org/doi/10.1145/3313831.3376135
Abusafia ABouguettaya AMistry S(2020)Incentive-Based Selection and Composition of IoT Energy Services2020 IEEE International Conference on Services Computing (SCC)10.1109/SCC49832.2020.00047(304-311)Online publication date: Nov-2020
https://doi.org/10.1109/SCC49832.2020.00047
Guan SBoukerche ALi FCoutinho R(2019)Design and Implementation of Offloading and Resource Management Techniques in a Mobile Cloud EnvironmentProceedings of the 17th ACM International Symposium on Mobility Management and Wireless Access10.1145/3345770.3365110(97-102)Online publication date: 25-Nov-2019
https://dl.acm.org/doi/10.1145/3345770.3365110
Raptis T(2019)Online Social Network Information Can Influence Wireless Crowd Charging2019 15th International Conference on Distributed Computing in Sensor Systems (DCOSS)10.1109/DCOSS.2019.00094(481-486)Online publication date: May-2019
https://doi.org/10.1109/DCOSS.2019.00094
Filios GMadhja ANikoletseas SRaptopoulos C(2019)On Electromagnetic Radiation Control for Wireless Power Transfer in Adhoc Communication Networks: Key Issues and ChallengesIEEE Access10.1109/ACCESS.2018.28859247(3143-3169)Online publication date: 2019
https://doi.org/10.1109/ACCESS.2018.2885924
Dhungana ABulut E(undefined)Loss-Aware Efficient Energy Balancing in Mobile Opportunistic Networks2019 IEEE Global Communications Conference (GLOBECOM)10.1109/GLOBECOM38437.2019.9014073(1-6)
https://dl.acm.org/doi/10.1109/GLOBECOM38437.2019.9014073

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Table of Conten