Pub Date : 2019-11-01DOI: 10.1109/APWiMob48441.2019.8964134
T. Wibowo, N. Syambas, Hendrawan
Named Data Network (NDN) is one of the research branches that focuses on developing the internet network for the future. NDN as part of the Information-Centric Network, the IETF initiative Research Group, has a paradigm that shifts from conventional internet networks and provides fundamental changes in the implementation of data communication on the internet. Scalability is the ability in the network to overcome problems that arise as more and more entities on the internet. The high intensity of network load with a large number of nodes and content induces a tremendous burden on the internet mechanism. To cope with these NDN mechanisms should be efficient so that with the rapid growth of the network, NDN network performance should not be sacrificed. This paper gives elaboration for NDN research to overcome the scalability issues of the NDN network and brief some challenges for future research.
{"title":"Named Data Network (NDN) Scalability Problem","authors":"T. Wibowo, N. Syambas, Hendrawan","doi":"10.1109/APWiMob48441.2019.8964134","DOIUrl":"https://doi.org/10.1109/APWiMob48441.2019.8964134","url":null,"abstract":"Named Data Network (NDN) is one of the research branches that focuses on developing the internet network for the future. NDN as part of the Information-Centric Network, the IETF initiative Research Group, has a paradigm that shifts from conventional internet networks and provides fundamental changes in the implementation of data communication on the internet. Scalability is the ability in the network to overcome problems that arise as more and more entities on the internet. The high intensity of network load with a large number of nodes and content induces a tremendous burden on the internet mechanism. To cope with these NDN mechanisms should be efficient so that with the rapid growth of the network, NDN network performance should not be sacrificed. This paper gives elaboration for NDN research to overcome the scalability issues of the NDN network and brief some challenges for future research.","PeriodicalId":286003,"journal":{"name":"2019 IEEE Asia Pacific Conference on Wireless and Mobile (APWiMob)","volume":"155 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134429782","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2019-11-01DOI: 10.1109/APWiMob48441.2019.8964143
Ressy Aryani, Muhammad Nasrun, C. Setianingsih, M. A. Murti
Electricity is a source of current that cannot be released from life because it is needed as a means of production and helps solve problems in daily life. Most users use electricity without realizing the amount of electricity used in that period, it can make electricity usage soar because there is no control of electricity usage. The problem of the amount of electricity usage also occurs in campus buildings, logistics staff cannot control the use of electricity because there is no history of electricity usage in certain buildings. To solve this problem, an IOT-based KWH electricity usage monitoring system was built. Furthermore, this application has a data clustering calculation using the K-Means algorithm which aims to classify campus area data according to its electricity usage whether it enters areas that use large, normal or low loads. By using information from the data clustering, logistics employees can make a policy to make electricity savings. This system has three main parts, namely the hardware system, IoT server, and website monitoring application. In this research focuses on making website monitoring and clustering data applications. From the results of tests conducted by the K-Means algorithm has the highest accuracy value of 83.3%.
{"title":"Clustering Data in Power Management System Using k-Means Clustering Algorithm","authors":"Ressy Aryani, Muhammad Nasrun, C. Setianingsih, M. A. Murti","doi":"10.1109/APWiMob48441.2019.8964143","DOIUrl":"https://doi.org/10.1109/APWiMob48441.2019.8964143","url":null,"abstract":"Electricity is a source of current that cannot be released from life because it is needed as a means of production and helps solve problems in daily life. Most users use electricity without realizing the amount of electricity used in that period, it can make electricity usage soar because there is no control of electricity usage. The problem of the amount of electricity usage also occurs in campus buildings, logistics staff cannot control the use of electricity because there is no history of electricity usage in certain buildings. To solve this problem, an IOT-based KWH electricity usage monitoring system was built. Furthermore, this application has a data clustering calculation using the K-Means algorithm which aims to classify campus area data according to its electricity usage whether it enters areas that use large, normal or low loads. By using information from the data clustering, logistics employees can make a policy to make electricity savings. This system has three main parts, namely the hardware system, IoT server, and website monitoring application. In this research focuses on making website monitoring and clustering data applications. From the results of tests conducted by the K-Means algorithm has the highest accuracy value of 83.3%.","PeriodicalId":286003,"journal":{"name":"2019 IEEE Asia Pacific Conference on Wireless and Mobile (APWiMob)","volume":"18 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132594237","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2019-11-01DOI: 10.1109/APWiMob48441.2019.8964232
M. F. Ruriawan, Bintaran Anggono, Isaac Anugerah Siahaan, Yudha Purwanto
Digital forensic is a branch of forensic science that focuses on research on the usual storage media that electronic users use such as hard disks, flash drives or other devices used on computers. The output is called digital evidence. The purpose of doing digital forensics is to find an evidence that can be used in the investigation of a case, until the evidence becomes valid and could be used as evidence in court. In this research, we implement a system of digital evidence collection, recovery, and file classification application. The classification was done by K-Means clustering algorithm. The system could detect the storage media, duplicate the content, and classify the output using K-Means algorithm. It can help a forensic examiner in the collection, examination, analysis, and reporting phase in accordance with NIST SP 800–86. The application also can assist investigators in managing files in the storage media as digital evidence so that outputs are obtained in accordance with applicable law.
{"title":"Development of Digital Evidence Collector and File Classification System with K-Means Algorithm","authors":"M. F. Ruriawan, Bintaran Anggono, Isaac Anugerah Siahaan, Yudha Purwanto","doi":"10.1109/APWiMob48441.2019.8964232","DOIUrl":"https://doi.org/10.1109/APWiMob48441.2019.8964232","url":null,"abstract":"Digital forensic is a branch of forensic science that focuses on research on the usual storage media that electronic users use such as hard disks, flash drives or other devices used on computers. The output is called digital evidence. The purpose of doing digital forensics is to find an evidence that can be used in the investigation of a case, until the evidence becomes valid and could be used as evidence in court. In this research, we implement a system of digital evidence collection, recovery, and file classification application. The classification was done by K-Means clustering algorithm. The system could detect the storage media, duplicate the content, and classify the output using K-Means algorithm. It can help a forensic examiner in the collection, examination, analysis, and reporting phase in accordance with NIST SP 800–86. The application also can assist investigators in managing files in the storage media as digital evidence so that outputs are obtained in accordance with applicable law.","PeriodicalId":286003,"journal":{"name":"2019 IEEE Asia Pacific Conference on Wireless and Mobile (APWiMob)","volume":"23 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"133130812","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2019-11-01DOI: 10.1109/APWiMob48441.2019.8964210
Paul Gavrikov, Matthias Lai, T. Wendt
A novel Bluetooth Low Energy advertising scan algorithm is presented for hybrid radios that are additionally capable to measure energy on Bluetooth channels, e.g. as they would need to be compliant with IEEE 802.15.4. Scanners applying this algorithm can achieve a low latency whilst consuming only a fraction of the power that existing mechanisms can achieve at a similar latency. Furthermore, the power consumption can scale with the incoming network traffic and in contrast to the existing mechanisms, scanners can operate without any frame loss given ideal network conditions. The algorithm does not require any changes to advertisers, hence, stays compatible with existing devices. Performance evaluated via simulation and experiments on real hardware shows a 37 percent lower power consumption compared to the best existing scan setting while even achieving a slightly lower latency which proves that this algorithm can be used to improve the quality of service of connection-less Bluetooth communication or reduce the connection establishment time of connection-oriented communication.
{"title":"A Low Power and Low Latency Scan Algorithm for Bluetooth Low Energy Radios with Energy Detection Mechanisms","authors":"Paul Gavrikov, Matthias Lai, T. Wendt","doi":"10.1109/APWiMob48441.2019.8964210","DOIUrl":"https://doi.org/10.1109/APWiMob48441.2019.8964210","url":null,"abstract":"A novel Bluetooth Low Energy advertising scan algorithm is presented for hybrid radios that are additionally capable to measure energy on Bluetooth channels, e.g. as they would need to be compliant with IEEE 802.15.4. Scanners applying this algorithm can achieve a low latency whilst consuming only a fraction of the power that existing mechanisms can achieve at a similar latency. Furthermore, the power consumption can scale with the incoming network traffic and in contrast to the existing mechanisms, scanners can operate without any frame loss given ideal network conditions. The algorithm does not require any changes to advertisers, hence, stays compatible with existing devices. Performance evaluated via simulation and experiments on real hardware shows a 37 percent lower power consumption compared to the best existing scan setting while even achieving a slightly lower latency which proves that this algorithm can be used to improve the quality of service of connection-less Bluetooth communication or reduce the connection establishment time of connection-oriented communication.","PeriodicalId":286003,"journal":{"name":"2019 IEEE Asia Pacific Conference on Wireless and Mobile (APWiMob)","volume":"10 6 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128524832","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2019-11-01DOI: 10.1109/APWiMob48441.2019.8964217
Rafidah Marlasari, M. I. Nashiruddin, N. Adriansyah
Inmarsat Global survey in 2016 already found that on any flight length, the majority of passengers around 54% prefer to have the option of in-flight Wi-Fi. Rest of it, over 16% choosing In-Flight Entertainment (IFE), 19% choosing meal, and 7% choosing duty-free. As time goes by, the procurement of In-Flight Connectivity (IFC) is increasingly becoming a focus for the aviation industry. So far, IFC services provide through satellite and direct Air-to-Ground (ATG) technology. High interest in onboard connectivity makes the procurement also expand from the international route flights to the domestic route flights. A large number of passengers makes Indonesia have a bright future to develop IFC. 2 Indonesian airlines already begin to provide IFC. Although not specific on IFC, Indonesia already has a precise regulation that allows foreign satellite as a provider of IFC. Involving related companies such as operator or tower provider company to build a new independent ATG network for Indonesia shows opportunity. By considering the current state, the author analyzes the opportunities and challenges of IFC development in Indonesia in terms of market, network, regulation, and related company as players.
{"title":"A Survey of In-Flight Connectivity Implementation in Indonesia","authors":"Rafidah Marlasari, M. I. Nashiruddin, N. Adriansyah","doi":"10.1109/APWiMob48441.2019.8964217","DOIUrl":"https://doi.org/10.1109/APWiMob48441.2019.8964217","url":null,"abstract":"Inmarsat Global survey in 2016 already found that on any flight length, the majority of passengers around 54% prefer to have the option of in-flight Wi-Fi. Rest of it, over 16% choosing In-Flight Entertainment (IFE), 19% choosing meal, and 7% choosing duty-free. As time goes by, the procurement of In-Flight Connectivity (IFC) is increasingly becoming a focus for the aviation industry. So far, IFC services provide through satellite and direct Air-to-Ground (ATG) technology. High interest in onboard connectivity makes the procurement also expand from the international route flights to the domestic route flights. A large number of passengers makes Indonesia have a bright future to develop IFC. 2 Indonesian airlines already begin to provide IFC. Although not specific on IFC, Indonesia already has a precise regulation that allows foreign satellite as a provider of IFC. Involving related companies such as operator or tower provider company to build a new independent ATG network for Indonesia shows opportunity. By considering the current state, the author analyzes the opportunities and challenges of IFC development in Indonesia in terms of market, network, regulation, and related company as players.","PeriodicalId":286003,"journal":{"name":"2019 IEEE Asia Pacific Conference on Wireless and Mobile (APWiMob)","volume":"102 4 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131239267","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2019-11-01DOI: 10.1109/APWiMob48441.2019.8964197
B.B Sakti Putra Perdana, Budhi Irawan, C. Setianingsih
Instagram is the second social media that is often used by people, especially in Indonesia. Instagram has a function to comment on photos or videos uploaded by users. Comments that submitted by a community, some of them are positive, some of them are negative. Which one is hate speech. Based on ITE constitution that prohibited acts are intentionally and without rights to disseminate information intended to incite hatred or hostility of certain individuals and/or groups of people based on ethnicity, religion, race, and intergroup. Authorities find it difficult to handle the hate speech because there are many variations of hate speech. Therefore, the system is made to detect hate speech using Deep Neural Network method. With this system, it can be to help the authorities to handle this case, especially on Instagram comment section. From the research results of this final task in classifying a hate speech from Instagram column comment section obtained accuracy with an average 97.19%.
{"title":"Hate Speech Detection in Indonesian Language on Instagram Comment Section Using Deep Neural Network Classification Method","authors":"B.B Sakti Putra Perdana, Budhi Irawan, C. Setianingsih","doi":"10.1109/APWiMob48441.2019.8964197","DOIUrl":"https://doi.org/10.1109/APWiMob48441.2019.8964197","url":null,"abstract":"Instagram is the second social media that is often used by people, especially in Indonesia. Instagram has a function to comment on photos or videos uploaded by users. Comments that submitted by a community, some of them are positive, some of them are negative. Which one is hate speech. Based on ITE constitution that prohibited acts are intentionally and without rights to disseminate information intended to incite hatred or hostility of certain individuals and/or groups of people based on ethnicity, religion, race, and intergroup. Authorities find it difficult to handle the hate speech because there are many variations of hate speech. Therefore, the system is made to detect hate speech using Deep Neural Network method. With this system, it can be to help the authorities to handle this case, especially on Instagram comment section. From the research results of this final task in classifying a hate speech from Instagram column comment section obtained accuracy with an average 97.19%.","PeriodicalId":286003,"journal":{"name":"2019 IEEE Asia Pacific Conference on Wireless and Mobile (APWiMob)","volume":"39 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123534158","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2019-11-01DOI: 10.1109/APWiMob48441.2019.8964145
D. Garinto, M. Alaydrus
This paper proposes the integration of digital modulator and power amplifier using switching power converter. The proposed concept can be referred as Digital Power Modulator. The aim is to improve the energy efficiency in modern digital communication systems. The converter has specification of 48 V input voltage, 50 ohm output load, 30 W output power, 500MHz switching frequency. The voltage stresses in semiconductor devices and capacitors will be analyzed in this paper. In addition, the behavior of current and voltage waveforms will be simulated and analyzed with PSPICE software. The combination analysis of the converter in DCM (Discontinuous Conduction Mode) operation to modulate current and voltage at 50 ohm load in a resonant mode based on one cycle amplitude shift keying digital modulation technique is also provided. Simulation results confirm that one cycle amplitude shift keying and phase shift keying modulation techniques with data rate of 500 Mbps can be shaped using the proposed switching power converter.
{"title":"Integration of Digital Modulation and Power Amplifier Using Switching Power Converter","authors":"D. Garinto, M. Alaydrus","doi":"10.1109/APWiMob48441.2019.8964145","DOIUrl":"https://doi.org/10.1109/APWiMob48441.2019.8964145","url":null,"abstract":"This paper proposes the integration of digital modulator and power amplifier using switching power converter. The proposed concept can be referred as Digital Power Modulator. The aim is to improve the energy efficiency in modern digital communication systems. The converter has specification of 48 V input voltage, 50 ohm output load, 30 W output power, 500MHz switching frequency. The voltage stresses in semiconductor devices and capacitors will be analyzed in this paper. In addition, the behavior of current and voltage waveforms will be simulated and analyzed with PSPICE software. The combination analysis of the converter in DCM (Discontinuous Conduction Mode) operation to modulate current and voltage at 50 ohm load in a resonant mode based on one cycle amplitude shift keying digital modulation technique is also provided. Simulation results confirm that one cycle amplitude shift keying and phase shift keying modulation techniques with data rate of 500 Mbps can be shaped using the proposed switching power converter.","PeriodicalId":286003,"journal":{"name":"2019 IEEE Asia Pacific Conference on Wireless and Mobile (APWiMob)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116032393","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2019-11-01DOI: 10.1109/APWiMob48441.2019.8964144
Anak Agung Putu Bunga Surya Devi, Istikmal, N. Karna
One of the features of a smart home is fire detection. There have been many developments in previous studies, but not many have implemented a detection system with the fuzzy logic method. Therefore, in this research we have developed a fire detection system that applies fuzzy logic methods and algorithms. We used Raspberry pi 3 as the embedded system, DHT-11 and MQ-2 sensors to detect fires. Detection results will be processed using a fuzzy system and the results will be notified through the WhatsApp application and monitored through the web. The test results show that the system that has been developed is running well and can be used as a fire detection system in smart homes.
{"title":"Design and Implementation of Fire Detection System Using Fuzzy Logic Algorithm","authors":"Anak Agung Putu Bunga Surya Devi, Istikmal, N. Karna","doi":"10.1109/APWiMob48441.2019.8964144","DOIUrl":"https://doi.org/10.1109/APWiMob48441.2019.8964144","url":null,"abstract":"One of the features of a smart home is fire detection. There have been many developments in previous studies, but not many have implemented a detection system with the fuzzy logic method. Therefore, in this research we have developed a fire detection system that applies fuzzy logic methods and algorithms. We used Raspberry pi 3 as the embedded system, DHT-11 and MQ-2 sensors to detect fires. Detection results will be processed using a fuzzy system and the results will be notified through the WhatsApp application and monitored through the web. The test results show that the system that has been developed is running well and can be used as a fire detection system in smart homes.","PeriodicalId":286003,"journal":{"name":"2019 IEEE Asia Pacific Conference on Wireless and Mobile (APWiMob)","volume":"44 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132087127","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2019-11-01DOI: 10.1109/APWiMob48441.2019.8964174
Yuantoro K. S. Putra, Muhammad Nasrun, C. Setianingsih, M. A. Murti
Electricity is the main need of society in everyday life. Each building has an electricity meter or kWh meter to calculate the electricity consumption of its consumers in kWh (kilowatt-hour) units. If electricity consumers have several buildings, it is very important to know the electricity usage of each building. One way is to make an Electricity Mapping System make it easier for consumers to know the use of electricity without having to manually check each kWh meter. This Monitoring System has 3 main parts, namely the Hardware System (client), System Server (server), and the Web Interface System (client). With the rapid development of IOT, many devices can communicate with each other through networks without human interaction. Data communication networks used are client-server based by publishing / subscribing to Message Queuing Telemetry Transport (MQTT) Servers and requests for Web Servers that have their respective roles. Based on the test results show that the server can store sensor data sent via nodeMCU with the highest throghput value occurring in scenario 4 with 100% data reception while the lowest throughput value occurs in scenario 3 with 60%. And for receiving static data with the sending process every 15 seconds once in 1 hour, the server system can receive every 1 data for 15,126 seconds so there is a delay of 0.126 seconds.
{"title":"Development of IoT Server on Electricity Mapping System","authors":"Yuantoro K. S. Putra, Muhammad Nasrun, C. Setianingsih, M. A. Murti","doi":"10.1109/APWiMob48441.2019.8964174","DOIUrl":"https://doi.org/10.1109/APWiMob48441.2019.8964174","url":null,"abstract":"Electricity is the main need of society in everyday life. Each building has an electricity meter or kWh meter to calculate the electricity consumption of its consumers in kWh (kilowatt-hour) units. If electricity consumers have several buildings, it is very important to know the electricity usage of each building. One way is to make an Electricity Mapping System make it easier for consumers to know the use of electricity without having to manually check each kWh meter. This Monitoring System has 3 main parts, namely the Hardware System (client), System Server (server), and the Web Interface System (client). With the rapid development of IOT, many devices can communicate with each other through networks without human interaction. Data communication networks used are client-server based by publishing / subscribing to Message Queuing Telemetry Transport (MQTT) Servers and requests for Web Servers that have their respective roles. Based on the test results show that the server can store sensor data sent via nodeMCU with the highest throghput value occurring in scenario 4 with 100% data reception while the lowest throughput value occurs in scenario 3 with 60%. And for receiving static data with the sending process every 15 seconds once in 1 hour, the server system can receive every 1 data for 15,126 seconds so there is a delay of 0.126 seconds.","PeriodicalId":286003,"journal":{"name":"2019 IEEE Asia Pacific Conference on Wireless and Mobile (APWiMob)","volume":"34 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"116592160","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Pub Date : 2019-11-01DOI: 10.1109/APWiMob48441.2019.8964152
Dominik Bojko, J. Cichon
In this paper we discuss a leader election algorithm which depends on two parameters $p, L$. The first one is a probability parameter of geometric distribution used during a draw of identity and the latter one is a maximal number of bits of memory that each node can develop in order to save identity of a potential leader. We consider a family ${v_{1}, ldots, v_{n}}$ of nodes. In this algorithm each node $v_{i}$ generates independently a random number $x_{i}$ from a geometric distribution with parameter $p$ and furtherly calculates the number $y_{i}=min(x_{i}, L)$. Nodes which choose the biggest number become candidates for a leader. This procedure successfully elects the leader if there is exactly one candidate. We fix a number $N$ and $varepsilon > 0$. Our goal is to determine such parameters $p$ and $L$ which guarantee that the considered algorithm will be accurate i.e. it will be successful with a probability at least $1 -varepsilon$, for an arbitrary number of nodes $1leq nleq N$. This strong requirement distinguishes our considerations from many other analysis of leader election algorithms, which often focus only on theirs asymptotic correctness and properties. Our algorithm can be implemented either in single hop or in multi hop environment. In the single hop case it needs $log_{2}L$ rounds to select a leader with required probability of success and may be adapted to the multi hop environment, where it needs $mathrm{O}(dlog_{2}L)$ rounds, where $d$ denotes an upper bound for a diameter of the network.
{"title":"A Note on Leader Election Algorithms. Preliminary Report","authors":"Dominik Bojko, J. Cichon","doi":"10.1109/APWiMob48441.2019.8964152","DOIUrl":"https://doi.org/10.1109/APWiMob48441.2019.8964152","url":null,"abstract":"In this paper we discuss a leader election algorithm which depends on two parameters $p, L$. The first one is a probability parameter of geometric distribution used during a draw of identity and the latter one is a maximal number of bits of memory that each node can develop in order to save identity of a potential leader. We consider a family ${v_{1}, ldots, v_{n}}$ of nodes. In this algorithm each node $v_{i}$ generates independently a random number $x_{i}$ from a geometric distribution with parameter $p$ and furtherly calculates the number $y_{i}=min(x_{i}, L)$. Nodes which choose the biggest number become candidates for a leader. This procedure successfully elects the leader if there is exactly one candidate. We fix a number $N$ and $varepsilon > 0$. Our goal is to determine such parameters $p$ and $L$ which guarantee that the considered algorithm will be accurate i.e. it will be successful with a probability at least $1 -varepsilon$, for an arbitrary number of nodes $1leq nleq N$. This strong requirement distinguishes our considerations from many other analysis of leader election algorithms, which often focus only on theirs asymptotic correctness and properties. Our algorithm can be implemented either in single hop or in multi hop environment. In the single hop case it needs $log_{2}L$ rounds to select a leader with required probability of success and may be adapted to the multi hop environment, where it needs $mathrm{O}(dlog_{2}L)$ rounds, where $d$ denotes an upper bound for a diameter of the network.","PeriodicalId":286003,"journal":{"name":"2019 IEEE Asia Pacific Conference on Wireless and Mobile (APWiMob)","volume":"24 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2019-11-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130785782","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
京公网安备 11010802042870号
京ICP备2023020795号-1
扫码关注我们
求助内容：
应助结果提醒方式：