{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,7,12]],"date-time":"2024-07-12T19:53:33Z","timestamp":1720814013395},"reference-count":35,"publisher":"MDPI AG","issue":"15","license":[{"start":{"date-parts":[[2020,7,24]],"date-time":"2020-07-24T00:00:00Z","timestamp":1595548800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sensors"],"abstract":"We investigate the trade-off between energy usage and (packet) throughput in wireless mesh networks performing machine-to-machine communication. For this we provide a novel mixed-integer programming formulation to maximise the throughput while maintaining minimal energy usage, together with an effective price-and-branch solution algorithm based on column generation. The resulting optimisation model is the main original contribution of the presented paper. We conducted a numerical study using network examples from 10 to 40 nodes, in which periodic sensor measurements are aggregated and disseminated to actuators. In almost all cases, we were able to achieve maximum throughput and minimum energy usage simultaneously, and in those cases where this was not possible, the costs incurred in one objective in order to achieve the other were typically low. The solution times for all network sizes were of the order of seconds, showing that our optimisation model is feasible to use in practice.<\/jats:p>","DOI":"10.3390\/s20154122","type":"journal-article","created":{"date-parts":[[2020,7,24]],"date-time":"2020-07-24T13:06:09Z","timestamp":1595595969000},"page":"4122","source":"Crossref","is-referenced-by-count":2,"title":["Energy Versus Throughput Optimisation for Machine-to-Machine Communication"],"prefix":"10.3390","volume":"20","author":[{"ORCID":"http:\/\/orcid.org\/0000-0002-0836-4808","authenticated-orcid":false,"given":"Emma","family":"Fitzgerald","sequence":"first","affiliation":[{"name":"Department of Electrical and Information Technology, Lund University, 221 00 Lund, Sweden"},{"name":"Institute of Telecommunications, Warsaw University of Technology, 00-665 Warsaw, Poland"}]},{"ORCID":"http:\/\/orcid.org\/0000-0002-9347-9764","authenticated-orcid":false,"given":"Micha\u0142","family":"Pi\u00f3ro","sequence":"additional","affiliation":[{"name":"Institute of Telecommunications, Warsaw University of Technology, 00-665 Warsaw, Poland"}]},{"ORCID":"http:\/\/orcid.org\/0000-0003-2210-4225","authenticated-orcid":false,"given":"Artur","family":"Tomaszewski","sequence":"additional","affiliation":[{"name":"Institute of Telecommunications, Warsaw University of Technology, 00-665 Warsaw, Poland"}]}],"member":"1968","published-online":{"date-parts":[[2020,7,24]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"955","DOI":"10.1109\/JIOT.2018.2803792","article-title":"Energy-optimal data aggregation and dissemination for the Internet of Things","volume":"5","author":"Fitzgerald","year":"2018","journal-title":"IEEE Internet Things J."},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"101987","DOI":"10.1016\/j.adhoc.2019.101987","article-title":"Network lifetime maximization in wireless mesh networks for machine-to-machine communication","volume":"95","author":"Fitzgerald","year":"2019","journal-title":"Hoc. Netw."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"119","DOI":"10.1016\/j.adhoc.2018.04.011","article-title":"Maximization of multicast periodic traffic throughput in multi-hop wireless networks with broadcast transmissions","volume":"77","author":"Tomaszewski","year":"2018","journal-title":"Hoc. Netw."},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"828","DOI":"10.1109\/COMST.2017.2650979","article-title":"A survey of network lifetime maximization techniques in wireless sensor networks","volume":"19","author":"Yetgin","year":"2017","journal-title":"IEEE Commun. Surv. Tutor."},{"key":"ref_5","first-page":"274","article-title":"An exact approach to extend network lifetime in a general class of wireless sensor networks","volume":"433","author":"Rossi","year":"2018","journal-title":"Inf. Sci."},{"key":"ref_6","doi-asserted-by":"crossref","unstructured":"Lin, C., Zhou, Y., Dai, H., Deng, J., and Wu, G. (2018, January 11\u201313). MPF: Prolonging network lifetime of wireless rechargeable sensor networks by mixing partial charge and full charge. Proceedings of the 15th Annual IEEE International Conference on Sensing, Communication, and Networking (SECON), Hong Kong, China.","DOI":"10.1109\/SAHCN.2018.8397138"},{"key":"ref_7","doi-asserted-by":"crossref","first-page":"70","DOI":"10.1109\/MWC.2007.358967","article-title":"In-network aggregation techniques for wireless sensor networks: A survey","volume":"14","author":"Fasolo","year":"2007","journal-title":"IEEE Wirel. Commun."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"660","DOI":"10.1109\/TWC.2002.804190","article-title":"An application-specific protocol architecture for wireless microsensor networks","volume":"1","author":"Heinzelman","year":"2002","journal-title":"IEEE Trans. Wirel. Commun."},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"924","DOI":"10.1109\/TPDS.2002.1036066","article-title":"Data gathering algorithms in sensor networks using energy metrics","volume":"13","author":"Lindsey","year":"2002","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"key":"ref_10","unstructured":"Handy, M., Haase, M., and Timmermann, D. (2002, January 9\u201311). Low energy adaptive clustering hierarchy with deterministic cluster-head selection. Proceedings of the International Workshop on Mobile and Wireless Communications Networks, Stockholm, Sweden."},{"key":"ref_11","doi-asserted-by":"crossref","unstructured":"Yang, H., and Sikdar, B. (2007, January 6\u20138). Optimal cluster head selection in the LEACH architecture. Proceedings of the International Performance, Computing, and Communications Conference (IPCCC), Austin, TX, USA.","DOI":"10.1109\/PCCC.2007.358883"},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"366","DOI":"10.1109\/TMC.2004.41","article-title":"HEED: A hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks","volume":"3","author":"Younis","year":"2004","journal-title":"IEEE Trans. Mob. Comput."},{"key":"ref_13","unstructured":"Pham, T., Kim, E.J., and Moh, M. (2004, January 25\u201329). On data aggregation quality and energy efficiency of wireless sensor network protocols-extended summary. Proceedings of the First International Conference on Broadband Networks, San Jose, CA, USA."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"446","DOI":"10.1016\/j.comcom.2004.12.029","article-title":"Energy-efficient secure pattern based data aggregation for wireless sensor networks","volume":"29","author":"Nair","year":"2006","journal-title":"Comput. Commun."},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"41921","DOI":"10.1109\/ACCESS.2019.2906880","article-title":"Data aggregation in massive machine type communication: Challenges and solutions","volume":"7","author":"Salam","year":"2019","journal-title":"IEEE Access."},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"53","DOI":"10.1109\/MCOM.2011.5741146","article-title":"Machine-to-machine communications for home energy management system in smart grid","volume":"49","author":"Niyato","year":"2011","journal-title":"IEEE Commun. Mag."},{"key":"ref_17","doi-asserted-by":"crossref","unstructured":"Fu, H.L., Chen, H.C., Lin, P., and Fang, Y. (2012, January 25\u201330). Energy-efficient reporting mechanisms for multi-type real-time monitoring in Machine-to-Machine communication networks. Proceedings of the IEEE INFOCOM 2012, Orlando, FL, USA.","DOI":"10.1109\/INFCOM.2012.6195501"},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"1097","DOI":"10.1007\/s11277-013-1119-7","article-title":"In-network computations of machine-to-machine communications for wireless robotics","volume":"70","author":"Tseng","year":"2013","journal-title":"Wirel. Pers. Commun."},{"key":"ref_19","unstructured":"Wieselthier, J.E., Nguyen, G.D., and Ephremides, A. (2000, January 26\u201330). On the construction of energy-efficient broadcast and multicast trees in wireless networks. Proceedings of the IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No. 00CH37064), Tel-Aviv, Israel."},{"key":"ref_20","unstructured":"Wu, C.W., and Tay, Y.C. (November, January 31). AMRIS: A multicast protocol for ad hoc wireless networks. Proceedings of the IEEE Military Communications (MILCOM 1999), Atlantic City, NJ, USA."},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"1691","DOI":"10.1109\/TNET.2010.2050901","article-title":"The multicast capacity of large multihop wireless networks","volume":"18","author":"Shakkottai","year":"2010","journal-title":"IEEE\/ACM Trans. Netw."},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"771","DOI":"10.1007\/s11235-015-0111-9","article-title":"A multicast delivery approach with minimum energy consumption for wireless multi-hop networks","volume":"62","author":"Jiang","year":"2016","journal-title":"Telecommun. Syst."},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"160","DOI":"10.1016\/j.neucom.2016.07.056","article-title":"An energy-efficient cooperative multicast routing in multi-hop wireless networks for smart medical applications","volume":"220","author":"Jiang","year":"2017","journal-title":"Neurocomputing"},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"633","DOI":"10.1109\/TNET.2018.2790639","article-title":"Joint optimization of multicast energy in delay-constrained mobile wireless networks","volume":"26","author":"Fu","year":"2018","journal-title":"IEEE\/ACM Trans. Netw."},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"713","DOI":"10.1109\/JCN.2016.000101","article-title":"An energy-efficient multicast algorithm with maximum network throughput in multi-hop wireless networks","volume":"18","author":"Jiang","year":"2016","journal-title":"J. Commun. Netw."},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"134","DOI":"10.1016\/j.adhoc.2011.05.003","article-title":"On Max-min Fair Flow Optimization in Wireless Mesh Networks","volume":"13","author":"Staehle","year":"2014","journal-title":"Hoc. Netw."},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"351","DOI":"10.1016\/j.adhoc.2004.04.003","article-title":"Wireless Sensor and Actor Networks: Research Challenges","volume":"2","author":"Akyildiz","year":"2004","journal-title":"Hoc. Netw."},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"75","DOI":"10.1016\/j.enbuild.2016.05.077","article-title":"On the application of wireless sensors and actuators network in existing buildings for occupancy detection and occupancy-driven lighting control","volume":"127","author":"Labeodana","year":"2016","journal-title":"Energy Build."},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"1533","DOI":"10.1109\/COMST.2018.2881008","article-title":"The sensable city: A survey on the deployment and management for smart city monitoring","volume":"21","author":"Du","year":"2019","journal-title":"IEEE Commun. Surv. Tutor."},{"key":"ref_30","doi-asserted-by":"crossref","unstructured":"Ferr\u00e1ndez-Pastor, F.J., Garc\u00eda-Chamizo, J.M., Nieto-Hidalgo, M., and Jos\u00e9 Mora-Mart\u00ednez, J. (2018). Precision agriculture design method using a distributed computing architecture on internet of things contex. Sensors, 18.","DOI":"10.3390\/s18061731"},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"156237","DOI":"10.1109\/ACCESS.2019.2949703","article-title":"A Survey on the Role of IoT in Agriculture for the Implementation of Smart Farming","volume":"7","author":"Farooq","year":"2019","journal-title":"IEEE Access"},{"key":"ref_32","doi-asserted-by":"crossref","unstructured":"Li, Y., Capone, A., and Yuan, D. (May, January 26). On end-to-end delay minimization in wireless network under physical interference model. Proceedings of the IEEE INFOCOM 2015, Hong Kong, China.","DOI":"10.1109\/INFOCOM.2015.7218586"},{"key":"ref_33","unstructured":"Minoux, M. (1986). Mathematical Programming\u2014Theory and Algorithms, Wiley-Interscience."},{"key":"ref_34","doi-asserted-by":"crossref","unstructured":"Pi\u00f3ro, M., and Medhi, D. (2004). Routing, Flow, and Capacity Design in Communication and Computer Networks, Morgan Kaufmann.","DOI":"10.1016\/B978-012557189-0\/50011-1"},{"key":"ref_35","unstructured":"Serpedin, E., Chen, T., and Rajan, D. (2012). Network Optimization Techniques. Mathematical Foundations for Signal Processing, Communications, and Networking, CRC Press. Chapter 18."}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/20\/15\/4122\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,7,1]],"date-time":"2024-07-01T10:29:45Z","timestamp":1719829785000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/20\/15\/4122"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,7,24]]},"references-count":35,"journal-issue":{"issue":"15","published-online":{"date-parts":[[2020,8]]}},"alternative-id":["s20154122"],"URL":"http:\/\/dx.doi.org\/10.3390\/s20154122","relation":{},"ISSN":["1424-8220"],"issn-type":[{"value":"1424-8220","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,7,24]]}}}
