Internet of Things Smart Spaces and

Next Generation Networks and Systems

18th International Conference NEW2AN
2018 and 11th Conference ruSMART
2018 St Petersburg Russia August 27
29 2018 Proceedings Olga Galinina
Visit to download the full and correct content document:
https://textbookfull.com/product/internet-of-things-smart-spaces-and-next-generation-
networks-and-systems-18th-international-conference-new2an-2018-and-11th-confere
nce-rusmart-2018-st-petersburg-russia-august-27-29-2018-proceedings-o/
More products digital (pdf, epub, mobi) instant
download maybe you interests ...

Internet of Things Smart Spaces and Next Generation

Networks and Systems 19th International Conference
NEW2AN 2019 and 12th Conference ruSMART 2019 St
Petersburg Russia August 26 28 2019 Proceedings Olga
Galinina
https://textbookfull.com/product/internet-of-things-smart-spaces-
and-next-generation-networks-and-systems-19th-international-
conference-new2an-2019-and-12th-conference-rusmart-2019-st-
petersburg-russia-august-26-28-2019-proceedings-o/

Internet of Things Smart Spaces and Next Generation

Networks and Systems 16th International Conference
NEW2AN 2016 and 9th Conference ruSMART 2016 St
Petersburg Russia September 26 28 2016 Proceedings 1st
Edition Olga Galinina
https://textbookfull.com/product/internet-of-things-smart-spaces-
and-next-generation-networks-and-systems-16th-international-
conference-new2an-2016-and-9th-conference-rusmart-2016-st-
petersburg-russia-september-26-28-2016-proceedings/

Artificial Intelligence and Natural Language 7th

International Conference AINL 2018 St Petersburg Russia
October 17 19 2018 Proceedings Dmitry Ustalov

https://textbookfull.com/product/artificial-intelligence-and-
natural-language-7th-international-conference-ainl-2018-st-
petersburg-russia-october-17-19-2018-proceedings-dmitry-ustalov/

Network and System Security 12th International

Conference NSS 2018 Hong Kong China August 27 29 2018
Proceedings Man Ho Au

https://textbookfull.com/product/network-and-system-
security-12th-international-conference-nss-2018-hong-kong-china-
august-27-29-2018-proceedings-man-ho-au/
Methods and Applications for Modeling and Simulation of
Complex Systems 18th Asia Simulation Conference AsiaSim
2018 Kyoto Japan October 27 29 2018 Proceedings Liang
Li
https://textbookfull.com/product/methods-and-applications-for-
modeling-and-simulation-of-complex-systems-18th-asia-simulation-
conference-asiasim-2018-kyoto-japan-
october-27-29-2018-proceedings-liang-li/

Computer Information Systems and Industrial Management:

17th International Conference, CISIM 2018, Olomouc,
Czech Republic, September 27-29, 2018, Proceedings
Khalid Saeed
https://textbookfull.com/product/computer-information-systems-
and-industrial-management-17th-international-conference-
cisim-2018-olomouc-czech-republic-
september-27-29-2018-proceedings-khalid-saeed/

Swarm Intelligence 11th International Conference ANTS

2018 Rome Italy October 29 31 2018 Proceedings Marco
Dorigo

https://textbookfull.com/product/swarm-intelligence-11th-
international-conference-ants-2018-rome-italy-
october-29-31-2018-proceedings-marco-dorigo/

Informatics in Schools Fundamentals of Computer Science

and Software Engineering 11th International Conference
on Informatics in Schools Situation Evolution and
Perspectives ISSEP 2018 St Petersburg Russia October 10
12 2018 Proceedings Sergei N. Pozdniakov
https://textbookfull.com/product/informatics-in-schools-
fundamentals-of-computer-science-and-software-engineering-11th-
international-conference-on-informatics-in-schools-situation-
evolution-and-perspectives-issep-2018-st-petersburg-r/

Innovative Technologies and Learning First

International Conference ICITL 2018 Portoroz Slovenia
August 27 30 2018 Proceedings Ting-Ting Wu

https://textbookfull.com/product/innovative-technologies-and-
learning-first-international-conference-icitl-2018-portoroz-
slovenia-august-27-30-2018-proceedings-ting-ting-wu/
 Olga Galinina · Sergey Andreev
Sergey Balandin · Yevgeni Koucheryavy (Eds.)

Internet of Things,
LNCS 11118

Smart Spaces,
and Next Generation
Networks and Systems
18th International Conference, NEW2AN 2018
and 11th Conference, ruSMART 2018
St. Petersburg, Russia, August 27–29, 2018, Proceedings

123
Lecture Notes in Computer Science 11118
Commenced Publication in 1973
Founding and Former Series Editors:
Gerhard Goos, Juris Hartmanis, and Jan van Leeuwen

Editorial Board
David Hutchison
Lancaster University, Lancaster, UK
Takeo Kanade
Carnegie Mellon University, Pittsburgh, PA, USA
Josef Kittler
University of Surrey, Guildford, UK
Jon M. Kleinberg
Cornell University, Ithaca, NY, USA
Friedemann Mattern
ETH Zurich, Zurich, Switzerland
John C. Mitchell
Stanford University, Stanford, CA, USA
Moni Naor
Weizmann Institute of Science, Rehovot, Israel
C. Pandu Rangan
Indian Institute of Technology Madras, Chennai, India
Bernhard Steffen
TU Dortmund University, Dortmund, Germany
Demetri Terzopoulos
University of California, Los Angeles, CA, USA
Doug Tygar
University of California, Berkeley, CA, USA
Gerhard Weikum
Max Planck Institute for Informatics, Saarbrücken, Germany
More information about this series at http://www.springer.com/series/7411
Olga Galinina Sergey Andreev
•

Sergey Balandin Yevgeni Koucheryavy (Eds.)

•

Internet of Things,
Smart Spaces,
and Next Generation
Networks and Systems
18th International Conference, NEW2AN 2018
and 11th Conference, ruSMART 2018
St. Petersburg, Russia, August 27–29, 2018
Proceedings

123
Editors
Olga Galinina Sergey Balandin
Tampere University of Technology FRUCT Oy
Tampere Helsinki
Finland Finland
Sergey Andreev Yevgeni Koucheryavy
Tampere University of Technology Tampere University of Technology
Tampere Tampere
Finland Finland

ISSN 0302-9743 ISSN 1611-3349 (electronic)

Lecture Notes in Computer Science
ISBN 978-3-030-01167-3 ISBN 978-3-030-01168-0 (eBook)
https://doi.org/10.1007/978-3-030-01168-0

Library of Congress Control Number: 2018955422

LNCS Sublibrary: SL5 – Computer Communication Networks and Telecommunications

© Springer Nature Switzerland AG 2018

This work is subject to copyright. All rights are reserved by the Publisher, whether the whole or part of the
material is concerned, specifically the rights of translation, reprinting, reuse of illustrations, recitation,
broadcasting, reproduction on microfilms or in any other physical way, and transmission or information
storage and retrieval, electronic adaptation, computer software, or by similar or dissimilar methodology now
known or hereafter developed.
The use of general descriptive names, registered names, trademarks, service marks, etc. in this publication
does not imply, even in the absence of a specific statement, that such names are exempt from the relevant
protective laws and regulations and therefore free for general use.
The publisher, the authors and the editors are safe to assume that the advice and information in this book are
believed to be true and accurate at the date of publication. Neither the publisher nor the authors or the editors
give a warranty, express or implied, with respect to the material contained herein or for any errors or
omissions that may have been made. The publisher remains neutral with regard to jurisdictional claims in
published maps and institutional affiliations.

This Springer imprint is published by the registered company Springer Nature Switzerland AG
The registered company address is: Gewerbestrasse 11, 6330 Cham, Switzerland
 Preface

We welcome you to the joint proceedings of the 18th NEW2AN (Next Generation
Teletraffic and Wired/Wireless Advanced Networks and Systems) and 11th Conference
on Internet of Things and Smart Spaces ruSMART (Are You Smart) held in St.
Petersburg, Russia, during August 27–29, 2018.
Originally, the NEW2AN conference was launched by ITC (International Teletraffic
Congress) in St. Petersburg in June 1993 as an ITC-Sponsored Regional International
Teletraffic Seminar. The first edition was entitled “Traffic Management and Routing in
SDH Networks” and held by R&D LONIIS. In 2002, the event received its current
name, NEW2AN. In 2008, NEW2AN acquired a new companion in Smart Spaces,
ruSMART, hence boosting interaction between researchers, practitioners, and engi-
neers across different areas of ICT. From 2012, the scope of ruSMART conference has
been extended to cover the Internet of Things and related aspects.
Presently, NEW2AN and ruSMART are well-established conferences with a unique
cross-disciplinary mixture of telecommunications-related research and science.
NEW2AN/ruSMART is accompanied by outstanding keynotes from universities and
companies across Europe, USA, and Russia.
The 18th NEW2AN technical program addressed various aspects of next-generation
data networks. This year, special attention was given to advanced wireless networking
and applications as well as to lower-layer communication enablers. In particular, the
authors demonstrated novel and innovative approaches to performance and efficiency
analysis of ad hoc and machine-type systems, employed game-theoretical formulations,
Markov chain models, and advanced queuing theory. It is also worth mentioning the
rich coverage of graphene and other emerging materials, photonics and optics, gen-
eration and processing of signals, as well as business aspects.
The 11th Conference on Internet of Things and Smart Spaces, ruSMART 2018,
provided a forum for academic and industrial researchers to discuss new ideas and
trends in the emerging areas of the Internet of Things and smart spaces that create new
opportunities for fully customized applications and services. The conference brought
together leading experts from top affiliations around the world. This year, we saw good
participation from representatives of various players in the field, including academic
teams and industrial world-leader companies, particularly representatives of Russian
R&D centers, which have a good reputation for high-quality research and business in
innovative service creation and applications development.
We would like to thank the Technical Program Committee members of both con-
ferences, as well as the associated reviewers, for their hard work and important con-
tribution to the conference. This year, the conference program met the highest quality
criteria with an acceptance ratio of around 35%.
The current edition of the conferences was organized in cooperation with National
Instruments, IEEE Communications Society Russia Northwest Chapter, YL-Verkot
OY, Open Innovations Association FRUCT, Tampere University of Technology, Peter
VI Preface

the Great St. Petersburg Polytechnic University, Peoples’ Friendship University of

Russia (RUDN University), The National Research University Higher School of
Economics (HSE), St. Petersburg State University of Telecommunications, and Popov
Society. The conference was held within the framework of the RUDN University
Program 5-100.
We also wish to thank all those who contributed to the organization of the con-
ferences. In particular, we are grateful to Nikita Tafintsev and Roman Kovalchukov for
their substantial work on supporting the conference website and thier excellent job on
the compilation of camera-ready papers and interaction with Springer.
We believe that the 18th NEW2AN and 11th ruSMART conferences delivered an
informative, high-quality, and up-to-date scientific program. We also hope that par-
ticipants enjoyed both technical and social conference components, the Russian hos-
pitality, and the beautiful city of St. Petersburg.

August 2018 Olga Galinina

Sergey Andreev
Sergey Balandin
Yevgeni Koucheryavy
 Organization

NEW2AN International Advisory Committee

Igor Faynberg Stargazers Consulting, LLC; Stevens Institute
of Technology, USA
Villy B. Iversen Technical University of Denmark, Denmark
Andrey Koucheryavy State University of Telecommunications, Russia
Kyu Ouk Lee ETRI, South Korea
Sergey Makarov Peter the Great St. Petersburg Polytechnic University,
Russia
Svetlana V. Maltseva National Research University Higher School
of Economics, Russia
Mohammad S. Obaidat Monmouth University, USA
Andrey I. Rudskoy Peter the Great St. Petersburg Polytechnic University,
Russia
Konstantin Samouylov Peoples’ Friendship University of Russia, Russia
Manfred Sneps-Sneppe Ventspils University College, Latvia
Michael Smirnov Fraunhofer FOKUS, Germany
Sergey Stepanov MTUCI, Russia

NEW2AN and ruSMART Technical Program Committee

Naveed Abbasi Koc University, Turkey
Bayram Akdeniz Bogazici University, Turkey
Hassen Alsafi IIUM, Malaysia
Baris Atakan Izmir Institute of Technology, Turkey
Konstantin Avrachenkov Inria Sophia Antipolis, France
Sergey Balandin FRUCT Oy, Finland
Michael Barros Waterford Institute of Technology, Ireland
Kalil Bispo Federal University of Sergipe, Brazil
Jose Carrera University of Bern, Switzerland
Paulo Carvalho Centro Algoritmi, Universidade do Minho, Portugal
Oktay Cetinkaya Koc University, Turkey
Youssef Chahibi Georgia Institute of Technology, USA
Wei Koong Chai Bournemouth University, UK
Ji-Woong Choi DGIST, South Korea
Chrysostomos Frederick University, Cyprus
Chrysostomou
Meltem Civas Koc University, Turkey
Gianpaolo Cugola Politecnico di Milano, Italy
Bruno Dias Universidade do Minho, Portugal
VIII Organization

Roman Dunaytsev The Bonch-Bruevich St. Petersburg State University

of Telecommunications, Russia
Lyndon Fawcett Lancaster University, UK
Antnio Fernandes Centro Algoritmi, Universidade do Minho, Portugal
Dieter Fiems Ghent University, Belgium
Ivan Ganchev University of Limerick, Ireland
Margarita Gapeyenko Tampere University of Technology, Finland
Mikhail Gerasimenko Tampere University of Technology, Finland
Wolfgang Gerstacker University of Erlangen-Nuremberg, Germany
Regina Gumenyuk Tampere University of Technology, Finland
Mustafa Gursoy Bogazici University, Turkey
Chong Han Shanghai Jiao Tong University, P.R. China
Matthew Higgins University of Warwick, UK
Philipp Hurni University of Bern, Switzerland
Pedram Johari University at Buffalo (SUNY), USA
Eirini Kalogeiton University of Bern, Switzerland
Mostafa Karimzadeh University of Bern, Switzerland
Alexey Kashevnik SPIIRAS, Russia
Andreas J. Kassler Karlstad University, Sweden
Tooba Khan Koc University, Turkey
Geun-Hyung Kim Dong Eui University, South Korea
Mikhail Komarov National Research University Higher School
of Economics, Russia
Alexey Koren State University of Aerospace Instrumentation, Russia
Andrey Koucheryavy SPbSUT, Russia
Kirill Krinkin St. Petersburg State Electrotechnical University LETI,
Russia
Aravindh Krishnamoorthy University of Erlangen-Nuremberg, Germany
Mark Leeson University of Warwick, UK
Elena Simona Lohan Tampere University of Technology, Finland
Nuno Lopes University of Minho, Portugal
Valeria Loscr Inria Lille-Nord Europe, France
Ninoslav Marina Princeton University, USA
Ricardo Martini University of Minho, Portugal
Daniel Martins Waterford Institute of Technology, Ireland
Pavel Masek Brno University of Technology, Czech Republic
Diomidis Michalopoulos Nokia Bell Labs, Germany
Dmitri Moltchanov Tampere University of Technology, Finland
Edmundo Monteiro University of Coimbra, Portugal
Tadashi Nakano Osaka University, Japan
Shuai Nie Georgia Institute of Technology, USA
Aleksandr Ometov Tampere University of Technology, Finland
Antonino Orsino Oy L M Ericsson AB, Finland
Mustafa Ozger Koc University, Turkey
Michele Pagano University of Pisa, Italy
David Perez Abreu University of Coimbra, Portugal
 Organization IX

Dmitry Petrov Nokia, Finland

Vitaly Petrov Tampere University of Technology, Finland
Edison Pignaton de Freitas Federal University of Rio Grande do Sul, Brazil
Alexander Pyattaev YL Verkot, Finland
Nicholas Race Lancaster University, UK
Giuseppe Raffa Intel Corporation, USA
Jos Carlos Ramalho Universidade do Minho, Portugal
Gianluca Reali University of Perugia, Italy
Simon Pietro Romano University of Napoli Federico II, Italy
Andrey Samuylov Tampere University of Technology, Finland
Robert Schober University of Erlangen-Nuremberg, Germany
Nikolay Shilov SPIIRAS, Russia
João Marco Silva HASLab, INESC TEC and Universidade do Minho,
Portugal
Alexander Smirnov SPIIRAS, Russia
Dmitrii Solomitckii Tampere University of Technology, Finland
Ales Svigelj Jozef Stefan Institute, Slovenia
Takeshi Takahashi National Institute of Information and Communications
Technology, Japan
Jouni Tervonen University of Oulu, Finland
Bige Deniz Unluturk Georgia Institute of Technology, USA
Anna Maria Vegni University of Roma 3, Italy
Karima Velasquez University of Coimbra, Portugal
Chao-Chao Wang Zhejiang University of Technology, P.R. China
Wei Wei Xi’an University of Technology, P.R. China
Xin-Wei Yao Zhejiang University of Technology, P.R. China
Qussai Yaseen Jordan University of Science and Technology, Jordan
Haiyang Zhang University of Limerick, Ireland
X Organization
 Contents

ruSMART: New Generation of Smart Services

Requirements for Energy Efficient Edge Computing: A Survey. . . . . . . . . . . 3

Olli Väänänen and Timo Hämäläinen

Context-Based Cyclist Intelligent Support: An Approach to e-Bike

Control Based on Smartphone Sensors. . . . . . . . . . . . . . . . . . . . . . . . . . . . 16
Alexey Kashevnik, Francesco Pilla, Giovanni Russo, David Timoney,
Shaun Sweeney, Robert Shorten, and Rodrigo Ordonez-Hurtado

Context-Driven Heterogeneous Interface Selection for Smart City

Applications . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 23
Inna Sosunova, Arkady Zaslavsky, Alexey Matvienko, Oleg Sadov,
Petr Fedchenkov, and Theodoros Anagnostopoulos

An Artificial Intelligence Based Forecasting in Smart Parking with IoT . . . . . 33

Petr Fedchenkov, Theodoros Anagnostopoulos, Arkady Zaslavsky,
Klimis Ntalianis, Inna Sosunova, and Oleg Sadov

On Data Stream Processing in IoT Applications . . . . . . . . . . . . . . . . . . . . . 41

Dmitry Namiot, Manfred Sneps-Sneppe, and Romass Pauliks

Analysis of Assets for Threat Risk Model in Avatar-Oriented

IoT Architecture . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 52
Ievgeniia Kuzminykh and Anders Carlsson

State of the Art Literature Review on Network Anomaly Detection

with Deep Learning. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 64
Tero Bodström and Timo Hämäläinen

Targeted Digital Signage: Technologies, Approaches and Experiences . . . . . . 77

Kurt Sandkuhl, Alexander Smirnov, Nikolay Shilov,
and Matthias Wißotzki

State of the Art Literature Review on Network Anomaly Detection . . . . . . . . 89

Tero Bodström and Timo Hämäläinen

Creating a Schedule for Parallel Execution of Tasks Based

on the Adjacency Lists . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 102
Yulia Shichkina and Mikhail Kupriyanov
XII Contents

Measuring a LoRa Network: Performance, Possibilities and Limitations . . . . . 116

Anders Carlsson, Ievgeniia Kuzminykh, Robin Franksson,
and Alexander Liljegren

Testbed for Identify IoT-Devices Based on Digital Object Architecture . . . . . 129

Mahmood Al-Bahri, Anton Yankovsky, Alexey Borodin,
and Ruslan Kirichek

The Application of Graph Theory and Adjacency Lists to Create

Parallel Queries to Relational Databases. . . . . . . . . . . . . . . . . . . . . . . . . . . 138
Yulia Shichkina, Mikhail Kupriyanov, and Vladislav Shevsky

NEW2AN: Next Generation Wired/Wireless Advanced Networks

and Systems

On the Necessary Accuracy of Representation of Optimal Signals . . . . . . . . . 153

Sergey V. Zavjalov, Anna S. Ovsyannikova, and Sergey V. Volvenko

On LDPC Code Based Massive Random-Access Scheme for the Gaussian

Multiple Access Channel . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 162
Anton Glebov, Luiza Medova, Pavel Rybin, and Alexey Frolov

Application of Optimal Finite-Length Signals for Overcoming

“Nyquist Limit” . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 172
Sergey V. Zavjalov, Anna S. Ovsyannikova, Ilya I. Lavrenyuk,
Sergey V. Volvenko, and Sergey B. Makarov

Influence of Amplitude Limitation for Random Sequence

of Single-Frequency Optimal FTN Signals on the Occupied
Frequency Bandwidth and BER Performance . . . . . . . . . . . . . . . . . . . . . . . 181
Sergey B. Makarov, Anna S. Ovsyannikova, Sergey V. Zavjalov,
Sergey V. Volvenko, and Lei Zhang

Spectral Efficiency Comparison Between FTN Signaling and Optimal

PR Signaling for Low Complexity Detection Algorithm. . . . . . . . . . . . . . . . 191
Aleksei Plotnikov and Aleksandr Gelgor

A Method of Simultaneous Signals Spectrum Analysis for Instantaneous

Frequency Measurement Receiver . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 200
Dmitrii Kondakov, Alexey Kosmynin, and Alexander Lavrov

Analytical Models for Schedule-Based License Assisted Access (LAA)

LTE Systems . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 210
Ekaterina Markova, Dmitri Moltchanov, Anna Sinitsyna, Daria Ivanova,
Valeria Filipova, Irina Gudkova, and Konstantin Samouylov
 Contents XIII

Kinetic Approach to Elasticity Analysis of D2D Links Quality Indicators

Under Non-stationary Random Walk Mobility Model . . . . . . . . . . . . . . . . . 224
Andrey K. Samuylov, Anastasia Yu. Ivchenko, Yu. N. Orlov,
Dmitri A. Moltchanov, Ekaterina V. Bobrikova, Yuliya V. Gaidamaka,
and Vsevolod S. Shorgin

The Phenomenon of Secondary Flow Explosion in Retrial Priority

Queueing System with Randomized Push-Out Mechanism . . . . . . . . . . . . . . 236
Maria Korenevskaya, Oleg Zayats, Alexander Ilyashenko,
and Vladimir Muliukha

Comparison of LBOC and RBOC Mechanisms for SIP Server

Overload Control . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 247
Oleg E. Pavlotsky, Ekaterina V. Bobrikova,
and Konstantin E. Samouylov

Performance Analysis of Cognitive Femtocell Network with Ambient

RF Energy Harvesting . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 255
Jerzy Martyna

Comparative Analysis of the Mechanisms for Energy Efficiency

Improving in Cloud Computing Systems . . . . . . . . . . . . . . . . . . . . . . . . . . 268
A. V. Daraseliya, E. S. Sopin, A. K. Samuylov, and S. Ya. Shorgin

Blue Team Communication and Reporting for Enhancing Situational

Awareness from White Team Perspective in Cyber Security Exercises . . . . . . 277
Tero Kokkonen and Samir Puuska

An Approach to Classification of the Information Security State of

Elements of Cyber-Physical Systems Using Side Electromagnetic Radiation . . . 289
Viktor Semenov, Mikhail Sukhoparov, and Ilya Lebedev

Signing Documents by Hand: Model for Multi-Factor Authentication . . . . . . 299

Sergey Bezzateev, Natalia Voloshina, Vadim Davydov,
Tamara Minaeva, and Nikolay Rudavin

System for Secure Computing Based on Homomorphism

with Reduced Polynomial Power. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 312
Viacheslav Davydov

An Approach to Selecting an Informative Feature in Software Identification . . . 318

Kseniya Salakhutdinova, Irina Krivtsova, Ilya Lebedev,
and Mikhail Sukhoparov

A-MSDU Frame Aggregation Mechanism Efficiency for IEEE 802.11ac

Network. The Optimal Number of Frames in A-MSDU Block . . . . . . . . . . . 328
Anton Vikulov and Alexander Paramonov
XIV Contents

A Concise Review of 5G New Radio Capabilities for Directional Access

at mmWave Frequencies . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 340
Giulia Sanfilippo, Olga Galinina, Sergey Andreev, Sara Pizzi,
and Giuseppe Araniti

Energy - Aware Offloading Algorithm for Multi-level Cloud

Based 5G System . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 355
Abdelhamied A. Ateya, Ammar Muthanna, Anastasia Vybornova,
Pyatkina Darya, and Andrey Koucheryavy

Performance Analysis for DM-RS Mapping in a High Speed Train System . . . 371
Jihyung Kim, Juho Park, Junghoon Lee, and JunHwan Lee

Characterizing mmWave Radio Propagation at 60 GHz in a Conference

Room Scenario . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 381
Aleksei Ponomarenko-Timofeev, Vasilii Semkin, Pavel Masek,
and Olga Galinina

Transmission of Augmented Reality Contents Based on BLE 5.0

Mesh Network . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 394
Maria Makolkina, Van Dai Pham, Truong Duy Dinh,
Alexander Ryzhkov, and Ruslan Kirichek

Performance Limitations of Parsing Libraries: State-of-the-Art

and Future Perspectives . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 405
Antonino Manlio D’Agostino, Aleksandr Ometov, Alexander Pyattaev,
Sergey Andreev, and Giuseppe Araniti

Optimization Algorithm for IPTV Video Service Delivery over SDN

Using MEC Technology . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 419
Steve Manariyo, Abdukodir Khakimov, Darya Pyatkina,
and Ammar Muthanna

Analytical Modeling of Development and Implementation

of Telecommunication Technologies . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 428
Vladimir Gluhov, Valery Leventsov, Anton Radaev,
and Nikolay Nikolaevskiy

Resource Allocation for the Provision of Augmented Reality Service. . . . . . . 441

Maria Makolkina, Alexander Paramonov, and Andrey Koucheryavy

Development of the Mechanism of Risk-Adjusted Scheduling and Cost

Budgeting of R&D Projects in Telecommunications . . . . . . . . . . . . . . . . . . 456
Sergei Grishunin, Svetlana Suloeva, and Tatiana Nekrasova

Towards Business Optimization and Development of Telecommunication

Companies: Tools Analysis and Their Adaptation Opportunities . . . . . . . . . . 471
Vladimir V. Glukhov, Igor V. Ilin, and Aleksandr A. Lepekhin
 Contents XV

A Prospect Theoretic Look at a Joint Radar and Communication System . . . . 483

Andrey Garnaev, Wade Trappe, and Athina Petropulu

Algorithm for Positioning in Non-line-of-Sight Conditions

Using Unmanned Aerial Vehicles . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 496
Grigoriy Fokin and Al-odhari Abdulwahab Hussain Ali

Features of the Development of Transceivers for Information

and Communication Systems Considering the Distribution
of Radar Operating Frequencies in the Frequency Range . . . . . . . . . . . . . . . 509
Alexey S. Podstrigaev, Andrey V. Smolyakov, Vadim V. Davydov,
Nikita S. Myazin, and Maria G. Slobodyan

EMC Provision Method of LTE-800 Networks and Air Traffic Control

Radars Based on Mechanism of Cell Radius Management for LTE
Base Stations . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 516
Valery Tikhvinskiy, Victor Koval, Pavel Korchagin,
and Sergey Terentyev

A Lower Bound on the Average Identification Time in a Passive

RFID System . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 524
Nikita Stepanov, Nikolay Matveev, Olga Galinina, and Andrey Turlikov

IoT Based Earthquake Prediction Technology . . . . . . . . . . . . . . . . . . . . . . . 535

Rustam Pirmagomedov, Mikhail Blinnikov, Alexey Amelyanovich,
Ruslan Glushakov, Svyatoslav Loskutov, Andrey Koucheryavy,
Ruslan Kirichek, and Ekaterina Bobrikova

Interaction of AR and IoT Applications on the Basis of Hierarchical

Cloud Services . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 547
Maria Makolkina, Van Dai Pham, Ruslan Kirichek, Alexander Gogol,
and Andrey Koucheryavy

AR Enabled System for Cultural Heritage Monitoring and Preservation . . . . . 560

Ammar Muthanna, Abdelhamied A. Ateya, Aleksey Amelyanovich,
Mikhail Shpakov, Pyatkina Darya, and Maria Makolkina

Distributed Streaming Data Processing in IoT Systems Using Multi-agent

Software Architecture . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 572
Alexey Kovtunenko, Azat Bilyalov, and Sagit Valeev

Optimization of Routes in the Internet of Things. . . . . . . . . . . . . . . . . . . . . 584

Omar Abdulkareem Mahmood and Alexander Paramonov

Chirped Fiber Grating Beamformer for Linear Phased Array Antenna . . . . . . 594
Sergey I. Ivanov, Alexander P. Lavrov, Igor I. Saenko,
and Daniil L. Filatov
XVI Contents

Design and Analysis of Circular-Polarized Patch Antenna at S-band

for a Nanosatellite . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 605
Vasilii Semkin

The Casimir-Operated Microdevice for Application in Optical Networks . . . . 613

Galina L. Klimchitskaya, Vladimir M. Mostepanenko,
and Viktor M. Petrov

Features of Transmission of Intermediate Frequency Signals

over Fiber-Optical Communication System in Radar Station . . . . . . . . . . . . . 624
Alexey S. Podstrigaev, Roman V. Davydov, Vasiliy Yu. Rud,
and Vadim V. Davydov

Fiber Optic Current Meter for IIoT in Power Grid. . . . . . . . . . . . . . . . . . . . 631

Valentina Temkina, Andrey Medvedev, Alexey Mayzel,
and Alexander Mokeev

Some Directions of Quantum Frequency Standard Modernization

for Telecommunication Systems . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 641
Alexander A. Petrov, Vadim V. Davydov, and Nadya M. Grebenikova

Nanocommunication System with a Laser Activated Molecular Film . . . . . . . 649

Elena Velichko, Ekaterina Savchenko, Elina Nepomnyashchaya,
Dmitrii Dyubo, and Oleg Tsybin

Graphene-Coated Substrate as a Basis for Nano-Antennae . . . . . . . . . . . . . . 656

Vladimir S. Malyi, Constantine C. Korikov, and Viktor M. Petrov

Synthesis of the Demodulation Algorithm for the Phase Modulated Signals

in Presence of the Background Noise Using Complete Sufficient Statistics . . . 666
Sergey I. Ivanov, Leonid B. Liokumovich, and A. V. Medvedev

Dynamics of Polypeptide Cluster Dipole Moment for Nano

Communication Applications . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 675
Elena Velichko, Tatiana Zezina, Maxim Baranov,
Elina Nepomnyashchaya, and Oleg Tsybin

X-Ray Scattering by Antiphase Ferroelectric Domain Walls in the

Antiferroelectric Phase of the PbZr0:985 Ti0:015 O3 . . . . . . . . . . . . . . . . . . . . . 683
Sergej Vakhrushev, Daria A. Andronikova, Dmitry Y. Chernyshov,
Alexey V. Filimonov, Stanislav A. Udovenko, and N. V. Ravi Kumar

Study of Self-assembled Molecular Films as a Method of Search

for Promising Materials in Nanoelectronics and Nanocommunications . . . . . . 691
Elena Velichko, Elina Nepomnyashchaya, and Maxim Baranov

Author Index . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 703

ruSMART: New Generation of Smart
Services
 Requirements for Energy Efficient Edge
Computing: A Survey

Olli Väänänen1(&) and Timo Hämäläinen2

1
Industrial Engineering, School of Technology,
JAMK University of Applied Sciences, Jyväskylä, Finland
olli.vaananen@jamk.fi
2
Department of Mathematical Information Technology,
University of Jyväskylä, Jyväskylä, Finland
timo.t.hamalainen@jyu.fi

Abstract. Internet of Things is evolving heavily in these times. One of the

major obstacle is energy consumption in the IoT devices (sensor nodes and
wireless gateways). The IoT devices are often battery powered wireless devices
and thus reducing the energy consumption in these devices is essential to
lengthen the lifetime of the device without battery change. It is possible to
lengthen battery lifetime by efficient but lightweight sensor data analysis in close
proximity of the sensor. Performing part of the sensor data analysis in the end
device can reduce the amount of data needed to transmit wirelessly. Transmit-
ting data wirelessly is very energy consuming task. At the same time, the
privacy and security should not be compromised. It requires effective but
computationally lightweight encryption schemes. This survey goes thru many
aspects to consider in edge and fog devices to minimize energy consumption
and thus lengthen the device and the network lifetime.

Keywords: IoT
Edge computing
Fog computing
Sensor data compression

1 Introduction

The Internet of Things (IoT) has been in focus on recent years. There are already
billions of devices connected to the Internet and the amount of the Internet connected
things is estimated to grow exponentially in these years [1, 2]. There are forecasts that
by 2020 there will be more than 50 billion devices connected to the Internet [3]. These
connected devises and things are very heterogeneous and require very different and
application specific solutions and approaches [1]. The IoT as a concept was first
introduced in 1999 by Kevin Ashton and it was related to the devices connected to the
Internet via RFID connection [1]. The term IoT was mainly forgotten for years after
that but it was reinvented some years ago. The exact definition of the IoT is still not
described clearly, [1] but the technologies, solutions and the use of the IoT is all the
time emerging.
There are already solutions of the IoT in use but the real success of the IoT depends
on the standardization, which allows the compatibility, interoperability, reliability and
effectiveness of the IoT solutions. The IoT devices and things should be able to

© Springer Nature Switzerland AG 2018

O. Galinina et al. (Eds.): NEW2AN 2018/ruSMART 2018, LNCS 11118, pp. 3–15, 2018.
https://doi.org/10.1007/978-3-030-01168-0_1
4 O. Väänänen and T. Hämäläinen

autonomously communicate with other devices or things and connect data to the Cloud.
The IoT describes the next generation of the Internet, where physical things are con-
nected to the Internet and can be identified and accessed via Internet [1].
There are presented and used many solutions and techniques to save energy in the
IoT devices. These methods are mainly based on reducing wireless broadcasting
because it is more energy consuming to broadcast data than pre-analyze it in close
proximity of the source (sensor) [4]. The IoT sensor data need to be compressed effi-
ciently to reduce and minimize the cost of broadcast and storage [5]. At the same time,
many IoT devices are battery powered wireless devices. Thus, these IoT devices can be
located in places where changing the battery might be impossible or at least battery
replacement cost is one of the most critical source of cost in this kind of devices [2].
These devices are often very limited in computing power. So often, it is the case that it is
possible to perform only very light analysis of the collected data in locally. In addition,
the IoT itself is very constrained in terms of bandwidth, energy and storage [5, 6].
The IoT systems and the whole IoT sector is very heterogeneous. The things vary a
lot and may move geographically and they need to interact with other things and Cloud
systems in real-time mode. When designing the IoT systems it should be taken account
scalability and interoperability of the heterogeneous devices. Design of the IoT
applications and systems require involvement of many factors like networking, com-
munication, business models and processes, and security. The IoT architecture should
be very adaptive to make IoT devices to interact with other devices and with the
Internet [1].

2 Definition of Edge and Fog

The term Fog Computing was introduced by Flavio Bonomi in 2012 [7, 8]. It refers to
dispersed Cloud computing which is vital in several applications where the IoT devices
collect data in the local network and the actions required from analyzed data take place
in the same local network [9]. In that kind of case, it is not efficient to send all the data
to centralized Cloud to be analyzed. It is not even possible to send data to the Cloud for
analysis in many latency critical applications. The term Edge Computing means that
computing happens in close proximity of data sources in the edge of the network. In
many cases the terms Edge Computing and Fog Computing are interchangeable. But it
can be defined that Edge refers more to the device side very close to data sources and
Fog refers more infrastructure side like gateways and routers [10].
Cloud service providers locate their data centers often in rural areas to minimize
costs. This lead to high latencies because customers are often located far from data
centers [11]. Many IoT applications require very short response times, some create a
large amount of data that can be heavy for network and some applications are involved
with sensitive private data. Cloud computing cannot reply all these requirements so the
Edge Computing is one answer for these challenges [10]. Latency critical applications
are for example many intelligent transportation and traffic systems, autonomous
vehicles, virtual reality (VR) and augmented reality (AR) applications [7]. Also many
safety critical applications cannot rely on the connection to the Cloud. For example,
vehicle-to-vehicle connection or data from vehicles can be used to avoid collision,
 Requirements for Energy Efficient Edge Computing 5

but that analysis need to be done locally or in very close proximity located Cloudlet [7].
The Cloudlet means smaller size local datacenter. Safety critical systems are also very
common in industrial automations systems. These kind of applications cannot tolerate
possible Cloud outages and they often need low and predictable latency [7, 11]. This
kind of new Fog Computing paradigm is not a replacement of the centralized Cloud.
These concepts are more complementary to each other [9, 11]. In some applications the
Cloud is not even possible to be used; this kind of situation happens for example in the
modern aircraft. The modern aircraft can generate nearly half a terabyte of data from its
sensors in one flight [7]. This amount of data cannot be sent to the Cloud for real time
analysis from the middle of the ocean. Only possibility is to analyze the data locally
and then perhaps download the raw data after flight for further analysis that can be
executed in the Cloud. Even in ground level, the current wireless networks will be
challenged with the amount of data that the huge amount of devices will produce in the
near future [10]. Most of the data produced by the IoT devices will be analyzed locally
in the Edge devices and will never be transmitted to the Cloud [10].
In Fig. 1 is illustrated the basic architecture of the IoT infrastructure including Edge
and Fog devices. The difference between the Edge and the Fog devices is not always as
clear as presented in Fig. 1.

Fig. 1. Edge and Fog architecture in IoT [12].

Fog and Edge devices can be efficient data servers, routers, gateways, any kind of
embedded systems or even end node like vehicles or sensors with some computational
capability [11]. The Edge devices can be small-embedded devices with very energy
efficient and limited micro controller or more capable single board Linux-computer like
Raspberry PI. In Fig. 1. typically sensors are small wireless sensor tags and Smart Edge
Devices are gateways for sensors. Smart Edge Device (gateway) is connected to the
Internet via wireless or wired connection. Edge and Fog devices are very heteroge-
neous in nature with different hardware architectures and they run various different
Operating Systems (OS). There are also available numerous different wireless access
technologies and sensor network topologies [11]. This heterogeneous nature of Edge
6 O. Väänänen and T. Hämäläinen

and Fog devices and systems avoid developing generic and easily adaptable solutions
for Edge and Fog analytics. It is predicted that the Edge Computing could have as big
impact in society as Cloud Computing has [10].

3 Benefits of the Edge Computing

While the Cloud Computing is very efficient method for data processing having a huge
amount of computing power, [10] the Cloud Computing cannot meet and ensure the
Quality of Service (QoS) in the IoT due to unstable latency and possible outages in the
network connection and the Cloud servers. Fog or Edge Computing is an answer for the
problem. In the Edge Computing the majority of the computing is carried out in close
proximity of the data source. There are researches done that proof the Edge Computing
reduction in response times and in energy consumption. By doing part of computation
and analysis in the Edge reduce the needed wireless connection bandwidth. For
example, photos can be compressed in the Edge before transmitting to the cloud [10].
Even if most of the data analysis is done in the Cloud, it is recommended to do some
preprocessing for sensor data in the Edge before uploading it to the Cloud. In minimum
this kind of preprocessing can be only filtering erroneous sensor data. More advanced
preprocessing can mean different compression methods like sending only the infor-
mation of the variation/alteration of the sensor values and not absolute values. This
kind of preprocessing can reduce significantly the amount of data needed for upload
data in the Cloud [10].
Security and privacy critical application can also benefit from the Edge/Fog
Computing approach where the original raw and sensitive data is not sent to the
centralized Cloud thru public Internet [7]. Data sent to the Cloud can be denatured data;
for example, in images the faces can be blurred [7]. Applications producing very
sensitive and private data are for example different healthcare applications.
Also home automation systems sending information to the Cloud could include
some private sensitive data. For example, information of the water and electricity usage
could easily tell if the house is vacant or not. If the computation is kept in close
proximity of this data (in the Edge), it could be decent solution to keep sensitive data in
private [10]. But if this home automation application is connected to the Internet, this
sensitive data could be reachable for inappropriate quarters. So the cybersecurity is vital
for all IoT applications whether the sensitive data is transferred to the Cloud or not.

4 Edge and Fog Computing Challenges

Fog and Edge devices are very heterogeneous [11]. It is difficult to design easily
adaptable and generic solutions for the Edge Computing. Most applications are indi-
vidual and cannot utilize generic computational, data aggregation and data analysis
methods. There are different hardware platforms and different operational systems.
Hardware platforms can vary from very simple micro-controller based platform with very
limited memory to single board Linux-computer like Raspberry PI that is rather powerful
platform. Virtualization is one way to handle multiplatform and multi-OS challenge.
 Requirements for Energy Efficient Edge Computing 7

One possibility towards generic solutions to be used in different and computa-

tionally restricted platforms is a container-based approach. Container-based virtual-
ization can be considered as a lightweight virtualization solution. Because of
lightweight nature, the containers can run in computationally limited IoT-platform like
Raspberry PI [13, 14]. Containers could be used in the different platforms to perform
same tasks. Anyway, these platforms could not be very limited basic embedded micro-
controller based platforms, but require more computational power and generic oper-
ating system (OS) like Linux.
In [15], has been tested the ARM-based Single Board Computers with Docker
containers and compared the overall efficiency in power consumption to the native
executions. The performance evaluation showed almost negligible impact with con-
tainer virtualization compared to native executions.

4.1 Methods for Reducing Energy Consumption in Wireless Sensor

Networks
Several energy-efficient routing algorithms have been proposed for wireless sensor
networks (WSN) but they are mostly not suitable for the IoT. Current IoT devices are
mostly static and follow tree-based structure [16]. Dynamic routings developed for
WSN architectures are not suitable for the IoT. The IoT network is often a complex
large scale network and dynamic routing is difficult to be used effectively in this kind of
network [17].
The Low-Energy Adaptive Clustering Hierarchy (LEACH) protocol utilizes several
methods and techniques to reduce energy consumption in WSN [18]. LEACH is the
most popular routing algorithms used in WSNs [19]. There are several variations and
further developments of LEACH protocol like LEACH-C and ENHANCED LEACH
for example [16, 20]. Weight energy efficient clustering (WEEC) is an extended ver-
sion of LEACH. In WEEC the energy efficiency optimization is done by cluster head
(CH) selection procedure. Every node in the sensor network can be elected as a cluster
head. WEEC is a single-hop routing protocol [19].
In [16], the authors have presented a cluster head selection for energy optimization
(CHSEO) algorithm to reduce the overall energy consumption in the IoT network.
The CHSEO algorithm is based on selecting the optimal cluster head of the sensor
nodes to reduce overall energy consumption. Hierarchical IoT sensor node framework
is composed of different node types. Sensor node is sensing, aggregating and for-
warding data, Relay node is receiving the data from sensor nodes and transmit it to the
cluster head. Cluster head collects, aggregates and transmit the data to the base station.
Base station collects, aggregates, analyses and process the data. The CHSEO algorithm
was proved to have better performance than traditional WSN mechanism in energy
consumption and network lifetime.
Other example of hierarchical network architecture to reduce IoT network energy
consumption is presented in [17]. It is based on hierarchical relay node placement with
energy efficient routing mechanism. Ad Hoc On-Demand Distance Vector (AODV)
routing protocol has been used. This proposed network architecture gives balanced
energy consumption and thus better network lifetime [17].
8 O. Väänänen and T. Hämäläinen

Modern long-range low-power IoT networks (NB-IoT, LoRa, SigFox) have star
topology, so intelligent routing algorithms are out of the question [21]. In these
technologies, the ultra-low energy consumption has been achieved by using very
limited bandwidth and/or intelligent modulation.

4.2 Data Compression Methods in Edge Device: Lossy and Lossless

Methods
In the IoT, huge amount of sensors are generating data and that data should be stored
and processed with minimal loss of information. Sensor data compression is not a new
discipline and several different compression algorithms are presented [5]. There are
also very energy efficient contemporary compression methods for resource constrained
IoT-nodes presented [6]. Data aggregation is also related to the data compression. Data
aggregation here means for example to combine multiple sensor data and filter the
redundant data. Data aggregation in wireless sensor network reduce the amount of data
needed to transmit to the base station and thus reduce energy consumption [18]. Most
of the compression methods presented for the IoT sensor data compression are lossy
compression methods. Lossy methods are more efficient in compression compared to
lossless methods. Lossy methods try to identify meaningful data points and discard
redundant data. Different compression algorithms perform differently with different
types of data sets. Also their computational complexity differs [5].
Lossy compression methods can be divided in two groups: Time domain and
Transform domain. Time domain compression algorithms compress time series data
directly without any transformation. Transform domain compression methods trans-
form data into a different domain. Well-known transform domain methods are for
example Discrete Fourier Transform (DFT) and Fast Fourier Transform (FFT) [5].
Different lossy compression algorithms are listed in Table 1.

Table 1. Lossy compression algorithms [5, 6].

Name of the algorithm Type
Box-Car Time domain
Backward slope Time domain
OSIsoft PI software Time domain
Compression extracting major extrema Time domain
PLA, PCA Time domain
Critical Aperture (CA) Time domain
Fractal Resampling (FR) Time domain
Lightweight Temporal Compression (LTC) Time domain
Fast Fourier Transform (FFT) Transform domain
Discrete Cosine Transform (DCT) Transform domain
Chebyshev Transform (CH) Transform domain
Wavelet Transform (CWT, DWT, WPT) Transform domain
 Requirements for Energy Efficient Edge Computing 9

In ref. [5] the authors have selected four different lossy compression methods and
compared their applicability to different signal characteristics. Compared methods were
Critical Aperture (CA), Fractal Resampling (FR), Chebyshev Transform (CH) and
Wavelet Packet Decomposition (WPD). Data used for comparison has been diverse
publicly available sensor datasets. Comparison has been made by comparing the
compression ratio with same Percentage Root mean square deviation (PRD). PRD level
used in comparison has been 5%. Used datasets were different in composition. Some
were quasi-periodic (QP), some non-stationary (NS) with sudden transient spikes and
some non-stationary (NS) with periodic seasonal components [5].
As a result, the CH was the most effective method for QP data in terms of com-
pression ratio. For NS with transient spikes data, the CA, FR and WPD were
remarkably more effective than CH method. For NS with periodic seasonal data the
WPD is the most effective method [5].
In [5], it is also shown that WPD requires considerably more computational time
compared to the other methods. This means a higher energy consumption. In ref. [6]
has been introduced lightweight compression algorithm for spatial data which is more
energy efficient than wavelet compression. This lightweight compression algorithm can
reduce energy consumption to half of the original consumption. This lightweight and
energy-efficient compression algorithm is based on a lightweight temporal compression
method named LTC [22]. LTC is tunable in accuracy and suitable for the datasets that
are largely continuous and slowly changing. LTC is widely used method due to its
good compression performance and low computational complexity [6]. LTC also
requires very little storage compared to many other compression techniques. LTC is
very effective for many environmental type data (temperature, humidity) which are
approximately linear in small enough time window. Thus, LTC leverages temporal
linearity of environmental data to compress that data [22].

5 Wireless Technologies for Energy Efficient IoT

For years the main wireless technology for transmitting sensor data with low energy
consumption was IEEE 802.15.4 (mostly used protocol is called ZigBee). ZigBee was
designed for ultra-low energy consumption and it has been popular in WSNs [21].
IEEE 802.11 (WiFi) has also been available for years but traditionally it has been used
for high data rates and it has had rather high energy consumption. To address this
energy consumption problem, there is available Power Saving Mode (PSM) in IEEE
802.11 [18]. This Power Saving Mode is developed for battery powered mobile
devices. IEEE 802.11 was not designed for sensor applications but with PSM it has
proofed to be potential alternative for other technologies used for WSNs. In some
cases, the IEEE 802.11 PSM can outperform the IEEE 802.15.4 in energy consumption
[23]. Bluetooth Low Energy (BLE) is very popular and widely used due to its avail-
ability. It is already available in most modern smartphones and it is widely used in
wearable devices like heart rate monitors and other monitoring applications. ZigBee,
BLE and WiFi uses the 2.4 GHz ISM frequency band while ZigBee is available also in
sub-1 GHz band (868 and 915 MHz). IEEE 802.11ah version address for requirements
of the IoT, like increased range, increased reliability and low energy consumption.
IEEE 802.11ah is operated in sub-1 GHz range [21].
10 O. Väänänen and T. Hämäläinen

Using sub-1 GHz band increases the range and penetration thru obstacles (build-
ings, constructions). Sub-1 GHz band is also less crowded compared to popular
2.4 GHz band and thus these technologies are less vulnerable for interference [24].
ZigBee, BLE and WiFi all have rather short range, even if sub-1 GHz band is used
(ZigBee and WiFi). As an answer for this limitation there are recent developments in
long-range technologies like SigFox and LoRa. These are so called low-power wide-
area-networks (LPWAN) [25]. SigFox is an ulta-narrow-band technology and it uses
sub-1 GHz band (868 MHz in Europe). Its range is announced to be even up to 40 km.
Direct competitor for SigFox is the LoRa. It uses the same frequency band as SigFox
but its modulation is based on Chirp Spread Spectrum (CSS) [21]. CSS modulation was
developed in the 1940’s and it is very robust for interference and multipath fading.
In CSS modulation the information in spread to different frequency channels and it has
noise like properties [26].
Novel cellular based wireless technology for IoT solutions is Narrow Band-IoT
(NB-IoT) which uses narrow bandwidth for lower power consumption [27]. The Third
Generation Partnership Project (3GPP) introduced the NB-IoT in LTE Release 13. NB-
IoT bandwidth for both uplink and downlink is set to 180 kHz. It is exactly size of one
physical resource block (PRB) in LTE standard [28].
In Table 2 has been combined the main characteristics of the main WSN tech-
nologies used in the IoT. LPWAN technologies have long range and very limited data
rate. ZigBee, BLE and WiFi have much higher data rate but the range is very limited.

Table 2. Wireless technologies summary for IoT [1, 23, 24, 26].
Technology Band Topology Announced range Data rate
802.15.4 2.4 GHz/0.9 GHz Meshed 50 m 0.25 Mb/s
BLE 2.4 GHz Scatternet 10 m 0.125–
2 Mb/s
802.11 2.4 GHz Star 100 m 11 Mb/s
PSM
802.11ah 0.9 GHz Star 100 m–1 km 0.15–
78 Mb/s
SigFox 0.9 GHz Star Up to 40–50 km 100 b/s or
1000 b/s
LoRa 0.9 GHz Star Up to 15 km (suburban), 0.25–
45 km (rural) 50 kb/s
NB-IoT 700–900 MHz Star Up to 35 km 20–65 kb/s

As both SigFox and LoRa uses unlicenced ISM band, there is no guarantee for
latency. For latency critical applications, the NB-IoT is better choice while SigFox and
LoRa are suitable for low-cost projects with wide area coverage [26]. NB-IoT latency is
maximum 10 s according to the standard, while SigFox and Lora can have latency of
10 s of seconds [27, 28]. Lora and SigFox are both very energy efficient technologies
with very large range. BLE is also very energy efficient in its range [21].
 Requirements for Energy Efficient Edge Computing 11

6 Energy Efficient IoT Protocols

The most common IoT application protocols are MQTT, CoAP, XMPP and
AMQP. MQTT (message queue telemetry transport) and CoAP (constrained applica-
tion protocol) are designed especially for resource constrained devices like IoT end
nodes and gateways [29, 30].
MQTT protocol is a publish-subscribe messaging protocol with minimal bandwidth
requirements. It uses TCP (transmission control protocol) for transport. It is designed to
be used in devices with restricted computational power and limited memory. MQTT is
considered as a perfect messaging protocol for M2 M and IoT applications because of
its ability to function within low power, low memory and cheap devices with low
bandwidth networks [29].
CoAP protocol is a request-response protocol but it can function as a publish-
subscribe mode too. CoAP uses UDP (user datagram protocol) for transport but it can
be used for TCP too. CoAP has a wide acceptance for constrained devices [30].
In ref. [30] the authors have made comparison and experimental analysis between
MQTT and CoAP. As a result they have found that MQTT consumes more bandwidth
for transferring same payload than CoAP. But both protocols are efficient in terms of
energy consumption.
In ref. [31] have been evaluated the performance, energy efficiency and resource
usage of several IoT protocols (MQTT, CoAP, MQTT-SN, WebSocket and TCP). As a
result, the authors found that MQTT and CoAP protocols are largely affected by the
packet size. In generally CoAP is the most efficient in terms of energy consumption and
bandwidth usage. But MQTT protocol is more reliable.
XMPP (extensible messaging and presence protocol) and AMQP (advanced mes-
sage queuing protocol) are other popular protocols but they require more resources and
they are not so suitable for resource constrained devices.

7 Security and Privacy Issues in the Edge

Privacy and security is a very big issue and concern in the IoT systems and applica-
tions. In the IoT systems, the end nodes (IoT devices) are connected to the Internet and
thus these devices are reachable from all over the Internet. This kind of devices can be
for example IP-cameras, health monitors and wearable devices or even WiFi connected
toys. These devices can be connected by others if not protected properly.
Ownership of the collected data is other issue to take account. If the data is left on
edge device for storage and analysis, then there are no ownership problems as the
owner of the device can have all the rights for that data [10].
Battery powered IoT devices have very limited computational power, so complex
encryption techniques require significant amount of computing and thus increase
energy consumption. Lightweight encryption algorithms for the IoT devices have been
developed.
12 O. Väänänen and T. Hämäläinen

Encryption scheme can be symmetric or asymmetric and both can be used in the
IoT devices. In symmetric encryption scheme only one key is used to encrypt and
decrypt the data. Both sender and receiver need to know the same key. In asymmetric
encryption scheme two distinct keys are used. One for encrypting and other for
decrypting. The advantage here is that the encrypting key can be public key and
available to anyone. For asymmetric scheme the key need to be longer than in sym-
metric scheme to be secure. Thus calculations needed are longer than in symmetric
scheme. Famous asymmetric encryption schemes are Rivest, Shamir, Adleman
(RSA) scheme and Elliptic Curve Cryptography (ECC) [32].
Several researches have been done to compare ECC and RSA schemes to each
other in regarding to encryption/decryption time and key length. The ECC has proved
to be more efficient with shorten encryption/decryption time, smaller storage and in
generally more energy efficient than RSA [33].
In ref. [34] the authors have presented lightweight asymmetric encryption scheme
called AAb and in ref. [35] the authors have made comparison in energy consumption
between AAb and RSA. The AAb outperforms the RSA significantly in encryption and
decryption.

8 Conclusions

In this study, a comprehensive study of the energy efficient Edge Computing has been
carried out. There are a lot of research published from the different phases and aspects
to reduce energy consumption in wireless end devices, but only few of them encompass
the subject broadly. Minimizing energy consumption is one of the key aspects to carry
out in the IoT device and system development. IoT end devices are often battery
powered devices with wireless connection. Thus the computational resources are
constrained but at the same time these devices should be able to do pre-processing and
analysis for sensor data to reduce transferred data via wireless connection.
Most methods for reducing energy consumption in the IoT devices are concentrated
to reduce wireless data transfer. Wireless data transfer is often the most energy con-
suming operation in the IoT device. In addition, many latency critical applications are
pushing the development towards Edge Computing.
At the same time when more and more data analysis is carried out in close prox-
imity of the sensors (in Edge and Fog); there are available several novel wireless
technologies to transfer sensor data with low energy consumption. Considering energy
consumption in every phase from the sensor to the Internet, it is possible to reduce
energy consumption significantly. Many of these techniques are studied in this survey.
 Requirements for Energy Efficient Edge Computing 13

References
1. Li, S., Xu, L.D., Zhao, S.: The Internet of Things: a survey. Inf. Syst. Front. 17(2), 243–259
(2015)
2. Montori, F., Contigiani, R., Bedogni, L.: Is WiFi suitable for energy efficient IoT
deployments? a performance study. In: 2017 IEEE 3rd International Forum on Research and
Technologies for Society and Industry (RTSI), Modena, pp. 1–5 (2017)
3. Jayakumar, H., Raha, A., Kim, Y., Sutar, S., Lee, W.S., Raghunathan, V.: Energy-efficient
system design for IoT devices. In: 2016 21st Asia and South Pacific Design Automation
Conference (ASP-DAC), Macau, pp. 298–301 (2016)
4. Stojkoska, B.R., Nikolovski, Z.: Data compression for energy efficient IoT solutions. In:
2017 25th Telecommunication Forum (TELFOR), Belgrade, pp. 1–4 (2017)
5. Bose, T., Bandyopadhyay, S., Kumar, S., Bhattacharyya, A., Pal, A.: Signal characteristics
on sensor data compression in IoT - an investigation. In: 2016 IEEE International
Conference on Sensing, Communication and Networking (SECON Workshops), London,
pp. 1–6 (2016)
6. Ying, B.: An energy-efficient compression algorithm for spatial data in wireless sensor
networks. In: ICACT (2016)
7. Satyanarayanan, M.: The emergence of edge computing. Computer 50(1), 30–39 (2017)
8. Bonomi, F., Milito, R., Zhu, J., Addepalli, S.: Fog computing and its role in the internet of
things. In: Proceedings of the First Edition of the MCC Workshop on Mobile Cloud
Computing-MCC 2012, Helsinki, Finland, 17 August 2012, pp. 13–15 (2012)
9. Jalali, F., Khodadustan, S., Gray, C., Hinton, K., Suits, F.: Greening IoT with fog: a survey.
In: 2017 IEEE International Conference on Edge Computing (EDGE), Honolulu, HI, pp. 25–
31 (2017)
10. Shi, W., Cao, J., Zhang, Q., Li, Y., Xu, L.: Edge computing: vision and challenges. IEEE Int.
Things J. 3(5), 637–646 (2016)
11. Venkat Narayana Rao, T., Amer Khan, M.D., Maschendra, M., Kiran Kumar, M.: A
paradigm shift from cloud to fog computing. IJCSET 5(11), 385–389 (2015). http://www.
ijcset.net
12. Yigitoglu, E., Mohamed, M., Liu, L., Ludwig, H.: Foggy: a framework for continuous
automated IoT application deployment in fog computing. In: 2017 IEEE International
Conference on AI and Mobile Services (AIMS), Honolulu, HI, pp. 38–45 (2017)
13. Morabito, R.: A performance evaluation of container technologies on Internet of Things
devices. In: 2016 IEEE Conference on Computer Communications Workshops (INFOCOM
WKSHPS), San Francisco, CA, pp. 999–1000 (2016)
14. Pahl, C., Helmer, S., Miori, L., Sanin, J., Lee, B.: A container-based edge cloud PaaS
architecture based on raspberry Pi clusters. In: 2016 IEEE 4th International Conference on
Future Internet of Things and Cloud Workshops (FiCloudW), Vienna, pp. 117–124 (2016)
15. Morabito, R.: Virtualization on Internet of Things edge devices with container technologies:
a performance evaluation. IEEE Access 5, 8835–8850 (2017)
16. Krishna, P.V., Obaidat, M.S., Nagaraju, D., Saritha, V.: CHSEO: an energy optimization
approach for communication in the internet of things. In: GLOBECOM 2017 – 2017 IEEE
Global Communications Conference, Singapore, pp. 1–6 (2017)
17. Cho, Y., Kim, M., Woo, S.: Energy efficient IoT based on wireless sensor networks. In: 2018
20th International Conference on Advanced Communication Technology (ICACT),
Chuncheon-si, Gangwon-do, Korea (South), pp. 294–299 (2018)
Another random document with
no related content on Scribd:
 Seuraavana aamuna varhain kauppias lähti matkalle
seuralaistensa keralla. Audotja nukkui. Akim saatteli heitä puolisen
virstaa, hänen kun piti käväistä myllyllä. Mutta palatessaan kotiin,
tapasi hän vaimonsa jo täysissä pukimissa, eikä yksinään: hänen
kerallaan oli eilinen nuorukainen, Naum. He seisoivat pöydän
vieressä akkunan luona ja keskustelivat. Huomattuaan Akimin,
poistui Audotja ääneti kamarista, jotavastoin Naum selitti Akimille
palanneensa noutamaan kauppiaan rukkasia, jotka hän, mukamas
oli unohtanut penkille, ja sitten poistui hänkin.

Me nyt ilmoitamme lukijoillemme sen, minkä he jo ilmankin ovat

arvanneet. Audotja oli tavattomasti rakastunut Naumiin. Mitenkä se
saattoi niin pian tapahtua, on vaikea selittää; sitäkin vaikeampi, kun
siihen asti Audotja oli käyttäytynyt moitteettomasti huolimatta
lukuisista viettelyksistä ja tilaisuuksista aviovelvollisuuksiensa
laiminlyöntiin. Sentähden, kun hänen suhteensa Naumiin vihdoinkin
tuli tunnetuksi, monet naapurit juttelivatkin että Naum hänelle ensi-
iltana salaa oli teehen pistänyt rakkauspulveria (meillä yhä vieläkin
lujasti luotetaan sellaisen olemassaoloon) ja olihin tuo helposti
nähtävissäkin Audotjan olennosta, joka heti senjälkeen rupesi
kuihtumaan.

Olipa miten tahansa, niin kaikessa tapauksessa ruvettiin Naumia

näkemään ylen usein Akimin talossa. Alussa hän saapui tuon
entisen kauppiaan keralla, vaan noin kolmen kuukauden kuluttua
ilmaantui jo yksinään, kaupiten omia tavaroitaan; sitten kertoi huhu,
että hän on asettunut erääseen lähimmistä, monilukuisista
piirikaupungeista, jonka jälkeen ei kulunut yhtään viikkoa, etteivät
hänen lujatekoiset ja maalatut rattaansa, kahden tanakan hevosen
vetäminä, joita hän itse ohjasi, olisi näyttäytyneet valtamaantiellä.
Akimin ja hänen välillään ei ilmennyt erikoista ystävyyttä, vaan ei
vihaakaan saattanut huomata. Akim ei juuri pannut hänelle
suurtakaan huomioa; Akim piti häntä yritteliäänä nuorukaisena, joka
kulki omia teitään. Audotjan todellisia tunteita ei hän aavistanut, joten
edelleen luotti häneen täydellisesti, Niin kului vielä kaksi vuotta.

<tb>

Kerran, eräänä kesäpäivänä, päivällisen edellä, tuossa kello

kahden paikkeilla, Lisaveta Prohorovna, joka näitten vuosien
kuluessa ikäänkuin huononi ja kellastui, huolimatta keinotekoisista
apukeinoista, kuten hieromisista ja maalaamisesta, — Lisaveta
Prohorovna, koiransa ja päivävarjonsa mukanaan, meni
vilvoittelemaan saksalaistyyliseen, puhtoiseen puutarhaansa.
Keveästi kahisten tärkätyssä hameessaan, asteli hän lyhyin askelin
sannoitettua tietä, joka kulki georgiinirivien välitse, kun yht'äkkiä
hänet saavutti meidän vanha tuttavamme Kirilovna, joka alamaisesti
esitti, että joku B…n kauppias haluaa häntä tavata varsin tärkeässä
asiassa. Kirilovna nautti emäntänsä suosiota (todellisuudessa se oli
hän, joka hoiti Kuntzen omaisuutta) ja joku aika sitten oli hän saanut
luvan käyttää valkoista päähinettä, joka hänen luiseville
kasvonpiirteilleen antoi entistä ankaramman ilmeen.

— Kauppias? — kysäsi herratar — Mitä hän tahtoo?

— En tiedä, mitä hän tarvitsee, vastasi Kirilovna nöyrällä äänellä:

— paitsi, nähtävästi, hän haluaisi teiltä jotain ostaa.

Lisaveta Prohorovna palasi takaisin sisälle, meni vastaanottosaliin,

istuutui tavalliselle paikalleen, katoksella varustettuun nojatuoliin,
jonka päällyssametti ihanasti välähteli, ja käski kutsumaan B…n
kauppiaan sisälle.
 Astui Naum kamariin, kumarsi ja pysähtyi oven suuhun.

Minä kuulin, että te minulta jotain ostaa tahdotte? — alotti Lisaveta

Prohorovna, samalla itsekseen ajatellen: miten kaunis mies on tuo
kauppias.

— Aivan niin.

— No, mitä sitten?

— Etteköhän suvaitsisi myydä majataloanne?

— Mitä taloa?

— Sitä tuolla valtamaantien varrella, lyhyen matkan päässä täältä.

— Mutta se talohan ei ole minun. Se on Akimin oma.

— Kuinka, eikö teidän? Teidän maallannehan se on.

— Myönnettäköön, — maa on minun… minun nimelleni ostettu;

mutta rakennus on hänen.

— Niinpä vain. Mutta ettekö suvaitsisi sitä myydä minulle?

— Mitenkäs minä sen myyn?

— Katsokaas vaan, olisin hyvän hinnan siitä maksanut.

Lisaveta Prohorovna vaikeni.

— Todellakin, on kummallista, — alotti hän hetkisen kuluttua

uudelleen: — mitä te puhutte. Mutta mitä te oikein maksaisitte? —
lisäsi hän ikään kuin sivumennen. — Se tahtoo sanoa, etten sitä
itseäni varten utele, vaan Akimia.

— Kaikkine rakennuksineen ja oikeuksineen ja tietysti taloon

kuuluvine maineen, kaksituhatta ruplaa antaisimme.

— Kaksituhatta ruplaa? Sehän on vähän! — väitti Lisaveta

Prohorovna.

— Tavallinen hinta.

— Mutta oletteko te jo Akimille puhunut?

— Miksi hänelle puhua? Talo on Teidän, jonka tähden minä myös

teidän kanssanne suvaitsen asiasta puhuakin.

— Mutta minähän teille ilmoitin… Todellakin on kummallista,

ettette minua ymmärrä!

— Miksikä en ymmärtäisi; ymmärrän kyllä. Lisaveta Prohorovna

katsahti
Naumiin ja Naum vuorostaan Lisaveta Prohorovnaan.

— No, kuinka sitten teemme? — alotti Naum: — millainen on

teidän puoleltanne, niin sanoakseni, hinta?

— Minun puoleltani… — Lisaveta Prohorovna hermostuneesti

liikahti istuimellaan. — Ensiksikin, minä teille sanon, että kahdessa
tuhannessa on liian vähän, ja toiseksi…

— Satasen lisäämme, tehkää hyvin.

Lisaveta Prohorovna kohosi seisoalleen.

 — Minä huomaan, te ette puhu mitään siitä mistä minä jo teille
mainitsin, etten minä sitä taloa voi myydä, enkä myy. En voi… se on,
en tahdo…

Naum hymähti ja vaikeni hetken.

— Miten vaan suvaitsette… — virkkoi hän vihdoin, hieman

nytkäyttäen olkapäitään:

Pyydän anteeksi. — Ja hän kumarsi sekä tarttui ovenkahvaan.

Lisaveta
Prohorovna kääntyi jälleen.

— Sitäpaitsi, ettehän te vielä matkusta pois, — sanoi hän ja

samalla soitti kelloa; (viereisestä huoneesta ilmestyi Kirilovna). —
Kirilovna, käske tarjoamaan herra kauppiaalle teetä. Minä teidät vielä
näen, — lisäsi hän, keveästi nyökäyttäen päällään.

Naum vielä kerran kumarsi ja poistui yhdessä Kirilovnan kanssa.

Lisaveta Prohorovna kulki pari kertaa yli lattian ja sitten uudelleen

soitti. Tällä kertaa ilmestyi kasakka. Hän käski tämän kutsumaan
Kirilovnan. Muutaman hetken kuluttua saapuikin kutsuttu, hieman
narisuttaen uusia pukinnahkaisia puolikenkiään.

— Kuulitko sinä, — alotti Lisaveta Prohorovna hillitysti nauraen: —

mitä minulle tuo kauppias esitteli? Toden totta, hän on ihan hassu!

— En, en kuullut… Mitä sitten? — ja Kirilovna sai mustiin,

kalmukkimaisiin silmiinsä uteliaan ilmeen.

— Hän minulta Akimin talon tahtoo ostaa.

 — Entäs sitten?

— Mutta mitenkäs se sopii… kuinka Akimin käy? Minä olen talon

Akimille antanut.

— Herra varjelkoon, teitä herratar kulta! Mitä te tuollaista

suvaitsette puhua? Eikö talo ole teidän? Emmekö me kaikki ole
teidän, kuinka? Ja kaikki, mitä me omistamme, — eikö kaikki ole
teidän omaanne, herrattareni?

— Mitä sinä nyt puhut, Kirilovna, herra paratkoon? — Lisaveta

Prohorovna veti patistisen nenäliinan esille ja hermostuneesti niisti
nenäänsä. — Akimhan tuon talon osti omilla rahoillaan.

— Omilla rahoillaan? Mistä hän nuo rahat otti? — Eikö hän niitä
koonnut teidän armostanne! Onhan hän, sitäpaitsi, jo niin kauvan
käyttänyt maata hyväkseen… Ja kaikki teidän armostanne. Te myös
ehkä ajattelette, ettei hänelle talon menetettyään jää rikkautta? Hän
on rikkaampi teitä, kautta Jumalan!

— Kaikki tuo on niin, tietysti; mutta sittekin, minä en voi… Mitenkä

minä tuon talon voisin myydä?

— Miksikäs ei myydä? — intti yhä Kirilovna. — Hyvä, että ostaja

löytyi.
Sallitteko kysyä, paljonko hän teille tarjoaa?

— Kaksituhatta ruplaa, ylikin, — hillityllä äänellä kuiskasi Lisaveta

Prohorovna.

— Hän herrattareni, enemmän antaa, koska kaksituhatta heti ensi

sanoikseen tarjosi. Akimin kanssa te kyllä sitte sovitte; verosta
vapautatte, tahi jotenkin muutoin. — Hän vielä on oleva kiitollinenkin
teille.

— Tietysti, veroa pitää vähentää. Mutta ei, Kirilovna, mitenkä minä

sen möisin… Ja Lisaveta Prohorovna asteli edestakaisin kamarin
lattialla… — Ei, se ei sovi, se on mahdotonta… älä, ole niin hyvä,
sinä minulle siitä asiasta enää mitään puhu… tahi muutoin suutun…

Mutta, huolimatta asian johdosta liikutetun Lisaveta Prohorovnan

kiellosta, Kirilovna jatkoi puhetta, ja puolen tunnin kuluttua palasi
Naumin luokse, jonka oli jättänyt vierashuoneeseen teekeittiön
ääreen.

— Mitä te minulle ilmoitatte, kunnioitettava neiti, — uteli Naum,

ovelasti heittäen tyhjäksi juomansa kupin kumoon alustalle.

— Ilmoitanhan vain, — vastasi Kirilovna: — menkää takaisin

herrattaren luokse; hän teitä odottaa.

— Tottelen, — virkkoi Naum, ja Kirilovnan perästä asteli hän

vastaanottohuoneeseen.

Ovi heidän jälkeensä sulkeutui… Mutta kun ovi vihdoin uudelleen

avautui ja Naum kumarrellen, selkä edellä, tuli siitä ulos, niin oli asia
sovittu; Akimin talo kuului hänelle; hän otti sen haltuunsa 2,800
ruplan hinnasta. Kauppa päätettiin valmistaa mahdollisimman pian;
Lisaveta Prohorovna sai sata ruplaa käsirahoiksi, mutta kaksi sataa
upposi Kirilovnalle kaupanvälittäjäisiksi. »Huokeasta ostin», tuumi
Naum, nousten rattailleen, »kiitos hyvän sattuman».

<tb>
 Siihen samaan aikaan, jolloin herraskartanossa tapahtui meidän
kertomamme tekonen, Akim istui kotonaan yksin akkunan ääressä
rahilla Ja tyytymättömän näköisenä silitteli partaansa… Sanoimme
aikaisemmin, ettei hän käsittänyt vaimonsa todellista suhdetta
Naumiin, huolimatta hyvien ihmisten useista viittauksista siihen
suuntaan, että olisi jo aika hänen pitää asioista tiukempi huoli;
tietysti, hän itse saattoi joskus huomata, että hänen emäntänsä on
jonkun aikaa esiintynyt ikäänkuin ynseämpänä; mutta onhan tiettyä:
nalssuku on niskoittelevaa ja oikullista. Vielä silloinkin, kun hänelle
täydellisesti selvisi, että hänen kodissaan on jotain hullusti, hän vain
kädellään viittasi; ei haluttanut häntä, niin kuin sanotaan, kohottaa
verhoa; hyvänluontoisuus ei häneltä vuosien vieriessä vähentynyt,
ja, sitäpaitsi, laiskuuskin vaivasi. Mutta tänä päivänä ei hän oikein
ollut rauhallinen; edellisenä iltana hän oli ihan sattumalta kuullut tiellä
erään oman palvelijattarensa ja naapurin eukon välisen
keskustelun…

Vaimo uteli palvelijattarelta, miksi Hän ei tullut heille pyhä iltana.

»Minä pesemään sinua odotin», sanoi eukko.

— Kyllähän minä jo olin tulossa, — vastasi palvelijatar: — mutta,

mikä onnettomuus! emäntääni törmäsin… niinkuin mihin ikään!

— Törmäsit… — kertasi eukko venyvällä äänellä, hieroen

kädellään poskeansa. Missä sinä piikasen! häneen sitte törmäsit?

— Tuolla papin hamppumaan takana. Emäntä, tiettävästi, oman

Nauminsa luokse hamppumaalle meni, mutta minun pimeässä oli
mahdoton heitä nähdä, herra tietäköön, ja niin suoraan päin heitä
törmäsin.
 — Törmäsit! taaskin kertasi eukko, No, ja entäs hän, äitiseni,
Naumin kanssa — seisoo?

— Seisoo — ei muuta. Naum seisoo ja hän seisoo. Nähtyään

minut, sanoo: mihin sinä tuolla lailla juokset? Meneppä takaisin
kotiin. Ja niin minä menin.

— Menit. — Eukko vaikeni. — No, Hyvästi, Fetinjusha, lisäsi hän

sitten ja pyrähti omalle tielleen.

Keskustelu tämä varsin epämiellyttävästi vaikutti Akimiin. Hänen

rakkautensa Audotjaan oli tietysti jo kylmentynyt, mutta, siitä
huolimatta, palvelijattaren sanat eivät häntä miellyttäneet.
Palvelijatar oli kumminkin sanonut totuuden. Itse asiassa, mainittuna
iltana Audotja kohtasi Naumin, joka odotteli hamppumaan korkean
aidan tielle luomassa pimeässä varjossa. Yökaste oli kostuttanut
jokaisen ruohonkorren; voimakas, melkein tukehduttava tuoksu täytti
ilman. Kuu juuri teki nousuaan, suurena ja keltaisena, tummien
pilvimöhkäleitten takaa. Naum kuuli kaukaa jo Audotjan kiireellisen
astunnan ja meni häntä vastaan. Hän saapui Naumin luokse ihan
kalpeana kiireisestä juoksusta; kuu paistoi suoraan hänen
kasvoihinsa.

— No, mitä, toitko? — kysyi Naum terävästi häneltä.

— Toinhan minä, kyllä toin, vastasi Hän epävarmalla äänellä. —

Mutta, mitähän, Naum Ivanitsh…?

— Anna tänne, kun Herran toit, keskeytti hänet Naum ja ojensi

kätensä…
 Audotja veti poveltaan esille jonkunlaisen käärön. Naum heti
sieppasi sen ja pisti taskuunsa.

— Naum Ivanitsh, lausui Audotja tuskallisella äänenä, kiinnittäen

häneen paljon merkitsevän katseensa… — Ah, Naum Ivanitsh,
kadotan minä sinun tähtesi sieluni…

Juuri silloin ilmestyi heidän luokseen palvelijatar.

Siis, Akim istuu rahilla tyytymättömänä sivellen partaansa. Audotja

tuon tuostakin pistäytyi kamarissa, jonka jälkeen taas poistui. Akim
ääneti seurasi häntä katseillaan. Vihdoin Audotja tuli vielä kerran
sisälle, sieppasi piirongin päältä liivinsä, harppasi jo kynnyksen yli,
silloin Akim ei enää voinut itseään hillitä, vaan lausui ikäänkuin
itsekseen:

— Ihmettelen minä, alotti hän, mitähän kaikki eukot aina oikein

liehakoivat? Istua, tällä lailla, niinkuin paikallaan, sitä älä heiltä vaadi;
Se ei ole heidän tehtävänsä. Mutta sen sijaan, johonkin juosta, joko
aamulla tahi illalla, sitä he rakastavat. — Niinpä vainen.

Audotja kuunteli miehensä puheen loppuun, muuttamatta

asentoaan; ainoastaan »illalla» sanan kohdalla hieman liikahutti
päätään ja kävi tarkkaavammaksi.

— Kun sinä, Semenitsh, vastasi hän, vihdoin, katkerasti —, rupeat

jaarittelemaan, niin siinä sitte…

Hän heilautti kädellään ja poistui, paiskaten oven perässään kiinni.

Audotja, nähtävästi, ei liian korkeaksi arvioinut Akimin
kaunopuheisuutta, joten saattoi tapahtua, iltasin, jolloin Akim ryhtyi
matkustajien keralla järkeilemään tahi rupesi kertoilemaan jotain,
muka huvittavaa, niin hän kuunteli välinpitämättömänä tahi poistui.
Akim katsahti sulkeutuneeseen oveen… »kun rupeat
jaarittelemaan», toisti hän Audotjan sanoja puoliääneen… »Taitaapa
ollakin vika siinä, että minä olen liian vähän jaaritellut sinun
kanssasi»… Ja hän nousi ylös miettiväisenä, ja löi nyrkillä
otsaansa…

Muutamia päiviä kului tämän jälkeen hyvin kummallisella tavalla.

Akim yhä vaan katseli vaimoansa, ikäänkuin valmistautuisi hänelle
jotain sanomaan; Audotja vuorostaan, omalta puoleltaan, seurasi
Akimia epäluuloisin silmäyksin; sen lisäksi, he molemmat pakollisesti
vaikenivat; tämän vaitiolon joskus rikkoi ainoastaan joku katkera
huomautus, joita Akim heitti, joko emännän velvollisuuksien
laiminlyönnin johdosta tahi naisista yleensä; Audotja, suurimmaksi
osaksi, ei vastannut hänelle sanaakaan. Kuitenkin, huolimatta
kaikesta Akimin hyväluontoisesta heikkoudesta, hänen ja Audotjan
välillä välttämättömästi olisi seurannut ratkaiseva selvitys, ellei olisi
sattunut erästä tapausta, jonka perästä kaikki selitykset olivat
hyödyttömiä.

Se sattui seuraavasti. Eräänä aamuna Akim vaimonsa keralla oli

juuri rupeamassa päivälliselle (matkustajia ei majatalossa
kesäkiireitten tähden ollut yhtään), kun yhtäkkiä kärryjen jyrinä kuului
tieltä ja ne vihdoin pysähtyivät portaiden eteen. Akim vilkasi
ikkunasta, rypisti kulmiansa ja painoi katseensa maahan. Kärryiltä,
kiirehtimättä, laskeutui Naum. Audotja ei häntä huomannut, mutta
kun hänen äänensä kajahti portailla, niin lusikka hieman värähti
hänen kädessään. Naum käski rengin sijoittamaan hevosen
katokseen. Vihdoin ovi lensi auki ja hän astui sisälle.

— Terve, lausui hän, ja paljasti päänsä.

 — Terve, kertasi hampaittensa välistä Akim. — Mistä Jumala
tuopi?

— Naapuristosta, vastasi hän, ja istuutui rahille. — Minä tulen

herrattaren luota.

— Vai herrattaren, virkkoi Akim, yhä istuen paikoillaan. — Asioilta,

vai kuinka?

— Niin, asioilta. Audotja Arefjevna, hyvää päivää teille

toivotamme.

— Hyvää päivää, Naum Ivanitsh, vastasi hän.

Kaikki hetkeksi vaikenivat.

— Mitä tuo on teillä, jotain soppaa, tietääkseni, alotti Naum…

— Niin, soppaa, vastasi Akim, ja yhtäkkiä kalpeni, — mutta ei

sinua varten!

Naum katsahti kummastuneena Akimiin.

— Miksikä ei minua varten?

— Niin vaan, ettei se ole sinua varten. Akimin silmät leimahtivat ja

hän iski nyrkillä pöytään. — Minulla kodissani ei mitään ole sinua
varten, kuuletko?

— Mitä sinä, Semenitsh, mitä sinä? Mikä sinua vaivaa?

— Minua ei vaivaa mikään, mutta sinä olet minulle vastenmielinen,

Naum Ivanovitsh, siinä kaikki. — Akim nousi, ja hänen koko
ruumiinsa vapisi. — Kovin usein rupesit minun luonani maleksimaan,
tiedä se.

Naum myöskin nousi.

— Mutta, sinähän, veliseni olet menettänyt järkesi, — tokaisi

Naum hymähtäen. — Audotja Arefjevna, mikä häntä vaivaa?

— Minä Sinulle sanon, — kiljasi värisevällä äänellä Akim: — mene

pois täältä, kuuletko… mikä Audotja Arefjevna sinulle täällä on…
minä sinulle sanon, kuuletko, mene tiehesi!

— Mitä sinä minulle tuollaista puhut? — kysyi merkitsevällä

äänenpainolla Naum.

— Mene matkoihisi täältä; kas siinä, mitä sinulle sanon. Tuossa

jumala, mutta tuossa kynnys… ymmärrätkö? tahi muutoin käypi
huonosti!

Naum astahti lähemmäksi Akimia.

— Herran tähden, älkää tapelko, rakkaani, — sekaantui nyt

puheeseen
Audotja, joka siihen asti oli istunut liikahtamatta pöydän vieressä…

Naum katsahti häneen.

— Älkää peljätkö, Audotja Arefjevna, minkä tähden tapella.

Kuulehan, veliseni, — jatkoi hän Akimin puoleen kääntyen: —
kylläpä sinä kiljut. Todellakin. Mokomalla tavalla! Onko ennen kuultu
sellaista tapausta, että vieraasta talosta pois ajaa toista, — lisäsi
Naum, hitaasti ja väliin keskeyttäen: — ja vielä isännän itsensä?
 — Miten niin vieraasta talosta? — ärähteli Akim. — Minkälaista
isäntää?

— Vaikkapa vaan minunlaiseni.

Ja Naum siristi merkitsevästi silmiään sekä paljasti valkoiset

hampaansa.

— Kuinka, sinun? Enkö minä sitten ole isäntä?

— No, kylläpä olet älytön, veliseni. — Sanotaan sinulle: minä olen

isäntä.

Akimin silmät revähtivät selkiselälleen hämmästyksestä.

— Mitä sinä sellaista valehtelet, ikäänkuin olisit liiakseen syönyt!

— virkkoi hän vihdoin. — Mikä hiton isäntä sinä täällä olet?

— Koska ei näy puheesta paranevan, — huudahti nyt

kärsimättömästi Naum, — niin katso tätä! Näetkö tämän paperin, —
lisäsi hän, siepaten taskustaan neljään osaan taitetun, virallisella
leimalla varustetun paperin: — näetkö? Tämä on kauppakirja,
ymmärrätkö, sekä sinun maasi päälle että talosi; minä ne ostin
herrattarelta, niin, Lisaveta Prohorovnalta ostin; eilen B…ssa
kauppakirjan vahvistimme. Isäntä täällä siis kaiken
todennäköisyyden mukaan, olen minä, etkä sinä. Tänään jo saat
panna tavarasi kasaan, — lisäsi hän, pannen paperin takaisin
taskuunsa: — ja huomenna älköön enää jälkeäkään sinusta täällä
näkykö; kuuletko?

Akim seisoi kuin ukkosen lyömänä.

 — Ryöväri, — örisi vihdoin Akim: — ryöväri… Hei, Fedjka, Mitjka,
vaimo, vaimo, ottakaa hänet kiinni, ottakaa — pitäkää häntä!

Hän kokonaan hämmentyi.

— Katso eteesi, äijä, — varoitti uhkaavasti Naum: — Katso äijä,

älä hulluttele!

— No, lyöhän häntä, vaimo, lyö! — yllytti kiihottuneella äänellä

Akim, turhaan ja voimattomasti yrittäen paikaltaan. —
Sielunvihollinen, ryöväri… Oliko sinulle liian vähän vaimostani… kun
kodinkin sinä minulta tahdot anastaa ja kaikki… Mutta ei, se ei voi
olla totta… Minä menen itse ja sanon herrattarelle… miten… miksi
myydä taloa?… Odotahan… odotahan!…

Ja hän ilman hattua riensi ulos.

— Mihin, Akim Ivanitsh, mihin juoksette, vaariseni? — huudahti

palvelijatar Fedjinja, törmätessään ulosrientävää isäntäänsä vastaan
ovessa.

— Herrattaren luokse! päästä! Herrattarelle… ulvoi Akim ja,

huomattuaan Naumin rattaat, joitten edestä hevosta ei vielä oltu
riisuttu, hyppäsi niihin, tempasi ohjista ja lyödä läimäyttäen voimansa
takaa hevosta selkään, läksi täyttä laukkaa ajamaan
herraskartanoon.

— Äitiseni, Lisaveta Prohorovna, — mutisi hän itsekseen pitkin

tietä, — mistä moinen epäsuosio? Nähtävästi on suuttunut!

Ja hän yhä vaan löi hevosta lyömästä päästyäänkin. Vastaantulijat

hädin tuskin ehtivät syrjään väistyä, pysähtyen sitte katsomaan ja
ihmettelemään.
 Neljännestunnissa ajoi Akim Lisaveta Prohorovnan kartanolle,
suoraan portaitten eteen, missä hyppäsi alas rattailta ja hyökkäsi
eteiseen.

— Mitä sinä tahdot? kysäsi yrmeästi pelästynyt ovipalvelija, joka

oli makeasti torkkunut ovipenkillä.

Herrattarelle olisi asiaa, minun pitäisi Herratarta tavata, —

hätäisesti huudahti Akim.

Palvelija hämmästyi.

— Onko sitten tapahtunut jotain? alotti hän…

— Ei mitään ole tapahtunut, mutta minun tarvitsee herratarta

nähdä!

— Mitä, mitä, — lausui yhä enemmän hämmästyvä palvelija ja

hitaasti nousi seisomaan.

Akim rauhoittui… Ikäänkuin häntä olisi kylmällä vedellä valeltu.

— Ilmoittakaa, Pjotr Evgrafitsh, herrattarelle, sanoi hän kumartaen

syvään: — että Akim, nähkääs, haluaisi häntä tavata…

— Hyvä… menen… esitän… mutta sinä, oletko juovuksissa,

odota, — palvelija kääntyi ja poistui.

Akim hermostui ja tuli hieman ikäänkuin levottomaksi…

Päättäväisyys nopeasti katosi hänen seistessään siinä eteisessä.

Lisaveta Prohorovna myöskin kävi levottomaksi, kun hänelle

ilmotettiin
Akimin saapuminen. Heti paikalla hän kutsutti Kirilovnan luoksensa.
 — Minä en voi ottaa häntä vastaan, — hän kiireisesti virkkoi heti
kun Kirilovna näyttäytyi, — en mitenkään voi. Mitä minä hänelle
sanoisin? Minähän jo sanoin sinulle, että hän välttämättömästi tulee
ja rupeaa valittamaan sekä moittimaan; — lisäsi hän harmissaan ja
liikutettuna; — minähän sanoin….

Eihän teidän häntä tarvitsekaan ottaa vastaan, — rauhallisesti

vastasi Kirilovna: — Sitähän ei tarvitse tehdä. Miksi te rupeaisitte
vaivautumaan mokomankin asian tähden!

— Mutta, mitenkä sitten?

Jos sallitte, niin minä hänen kanssaan puhun.

Lisaveta Prohorovna kohotti päänsä.

— Tee niin, Kirilovna. Puhele hänen kanssaan. Selitä hänelle

siellä… no vaikka että minä huomasin tarpeelliseksi… ja sitäpaitsi,
että minä häntä palkitsen… vaan, kyllähän sinä sitten tiedät. Ole niin
hyvä Kirilovna.

— Älkää ensinkään Herrattareni, suvaitko Ha huolissanne —

vastasi
Kirilovna ja poistui, narisuttaen kengillään.

Neljännestuntiakaan ei kulunut, kun niitten narina kuului uudelleen

ja Kirilovna astui herrattaren luokse ihan rauhallinen ilme kasvoillaan
ja sama viekasteleva ilme silmissään.

— No, mitä, — kysyi häneltä herratar: — kuinka Akim?

— Ei mitään. Sanoi, että kaikki, tietysti, riippuu teidän armostanne,

siihen on tyydyttävä; toivotti teille terveyttä ja pitkää ikää.
 — Entäs eikö valittanut?

— Ei millään tavalla. Mistä hän olisi valittanut?

— Mitä varten hän sitten tuli?

— Tulipahan vaan anomaan pientä hyvitystä, etteikö teidän

armonne antaisi veroa hänelle anteeksi, vaikka lähemmiltä vuosilta,
niin sanoakseni….

— Se on tietty, anteeksi, anteeksi, — nopeasti tarttui puheeseen

Lisaveta Prohorovna; sehän on itsestään selvä. Kernaasti. Ja
sitäpaitsi, sano hänelle, että minä hänet palkitsen. No, kiitos sinulle,
Kirilovna. Hän näen minä, lempeä on mies. Odota, — lisäsi hän, —
anna hänelle tämä minulta. — Ja hän otti työpöydältään kolmen
ruplan setelin. — Katsos, ota tämä, anna hänelle.

Tottelen, — vastasi Kirilovna ja poistui omaan kamariinsa, jossa

rauhallisesti pisti kolmiruplasen raudotettuun kirstuunsa, joka sijaitsi
nurkassa; siinä hän talletti kaikki liiat rahansa, eikä niitä ollut
niinkään vähän.

Kirilovna tuolla menettelyllään rauhoitti herrattaren, mutta

keskustelu hänen ja Akimin välillä ei ensinkään tapahtunut siten,
kuin hän emännälleen ilmoitti. Hän oli käskenyt kutsumaan Akimin
palvelljainhuoneeseen. Akim ei ensin aikonut mennä hänen
luokseen, huomauttaen samalla, ettei halunnut tavata Kirilovnaa,
vaan itseään herratarta, Lisaveta Prohorovna, yhtäkaikki, viimein,
totteli ja meni takaportaitten kautta Kirilovnan luokse. Hän tapasi
hänet yksin huoneessa. Astuttuaan huoneesen, hän heti pysähtyi ja
lysähti oven viereen seinää vasten, halusi kyllä puhua… mutta ei
voinut.
 Kirilovna katsoi terävästi häneen.

— Te, Akim Semenitsh, — alotti hän, — haluatte herratarta

tavata?

Akim ainoastaan nyökäytti päätään.

— Sitä ette voi, Akim Semenitsh. Ja mitä, varten? Tehtyä ei voi

purkaa, te vaan herratarta suotta häiritsisitte. He eivät voi teitä nyt
ottaa vasaan, Akim Semenitsh.

— Eivät voi, — kertasi hän ja taas vaikeni.

— Mutta, kuinka sitten, — lisäsi hän vihdoin; — onko minun taloni

menetettävä?

— Kuulkaahan, Akim Semenitsh. Te, minä tiedän, olette aina olleet

järkevä ihminen… Tässähän on herrattaren valta. Peruuttaa sitä ei
voi. Todellakaan, sitä ei voi peruuttaa. Mitä me siis tässä turhaan
järkeilemme, eihän se kuitenkaan mihinkään johtaisi. Eikö totta?

Akim asetti kätensä selän taakse.

— Te mieluummin miettikää, — jatkoi Kirilovna, — eikö teidän olisi

parasta pyytää herrattarelta, että hän teidän veronne huojentaisi, vai
mitä?…

— Nähtävästi menee minulta nyt taloni, — kertasi Akim entisellä

epätoivoisella äänellä äskeiset sanansa.

— Akim Semenitsh, minähän teille jo sanoin, ettei sitä voida

auttaa. Te sen itse tiedätte yhtä hyvin kuin minäkin.
 — Niinpä niin. Mutta, sanokaahan toki, edes, mistä hinnasta se
myytiin, talo, nimittäin?

— En tiedä minä sitä. Akim Semenitsh: en voi teille ilmoittaa…

Mutta, mitä te — niin seisotte, — lisäsi hän, — istukaahan edes.

— Kyllä seisonkin. Asiani on talonpoikainen, kiitän nöyrästi.

— Mikä talonpoika te olette, Akim Semenitsh? Tehän edelleen

olette kauppias, teitä ei edes talollisiin saata verrata, mitä te tuolla
tavalla? Älkää kuolko turhanpäiten. Etteköhän haluaisi teetä?

— En, kiitoksia; ei ole tarvis. Niin siis teidän haltuunne ttaloseni jäi,
lisäsi hän, loitoten seinästä. — Kiitos siitäkin. Anteeksi pyydämme,
rouvaseni.

Ja hän kääntyi ympäri, ja poistui ovesta. Kirilovna muutti muotoa ja

lähti herrattaren luokse.

— Nähdäkseni minä todellakin yks' kaks', kauppiaaksi tulin, —

puheli
Akim itsekseen, seisahtuen mietteissään portille. — Hyväkin
kauppias!
— Hän viittasi kädellään ja katkerasti naurahti. — Mitäs muuta!
Mennä
kotiin!

Ja, kokonaan unhottaen Naumin hevosen, jolla oli tullut, lähti hän
jalan kulkemaan tietä pitkin majatalolle. Mutta hän ei vielä ennättänyt
kulkea ensimmäistä virstaakaan, kun yhtäkkiä kuuli vierellään
kärryjen jyrinän.

— Akim, Akim Semenitsh, — kutsui häntä joku.