Browsing by Author "Erciyes, Kayhan"

Now showing 1 - 6 of 6

Design and Implementation of a Gamma Synchronizer for Sensor
(IEEE, 2008) Ozsoyeller, Deniz; Erciyes, Kayhan; Dagdeviren, Orhan
Implementation of synchronous algorithms in distributed systems in general is less troublesome than the implementation of asynchronous algorithms. Synchronizers provide synchronous execution of an asynchronous algorithm in distributed systems. In this study, we propose a gamma synchronizer for Wireless Sensor Networks (WSNs). This synchronizer consists of a and beta synchronizers. In our work, the WSN is first divided into clusters and then these clusters are connected using a ring protocol. Synchronization is provided using the beta synchronizer in the cluster and a synchronizer among the clusters. We describe the clustering algorithm and the ring formation algorithm for the WSNs and give the results obtained so far.
Citation - WoS: 37
Graph Theoretic Clustering Algorithms in Mobile Ad Hoc Networks and Wireless Sensor Networks (survey)
(Ministry Communications & High Technologies Republic Azerbaijan, 2007) Erciyes, Kayhan; Dagdeviren, Orhan; Cokuslu, Deniz; Ozsoyeller, Deniz
Clustering in mobile ad hoc networks (MANETs) and wireless sensor networks (WSNs) is an important method to ease topology management and routing in such networks. Once the clusters are formed, the leaders (coordinators) of the clusters may be used to form a backbone for efficient routing and communication purposes. A set of clusters may also provide the underlying physical structure for multicast communication for a higher level group communication module which may effectively be used for fault tolerance and key management for security purposes. We survey graph theoretic approaches for clustering in MANETs and WSNS and show that although there is a wide range of such algorithms, each may be suitable for a different cross-layer design objective.
A Hierarchical Architecture To Implement a Gamma Synchronizer in Wireless Sensor Networks
(IEEE, 2008) Ozsoyeller, Deniz; Erciyes, Kayhan
A synchronizer provides synchronous execution of asynchronous algorithms in an asynchronous network. We provide an architecture for a gamma synchronizer in a wireless sensor network. The sensor network is partitioned into clusters of connected sub-spanning trees by an algorithm described in [1] in the first phase. Once the sub-spanning trees in the clusters are formed, the Ring Formation Algorithm provides bands of rings among the clusterheads of the same levels. This structure provides the necessary architecture for the gamma synchronizer where communication between the clusters is performed using the ring similar to a alpha synchronizer and the intra cluster communication is accomplished using the sub-spanning tree as in beta synchronizers. We discuss the model along with the algorithms and show that this architecture provides scalable operation of a gamma synchronizer in a sensor network of significant size.
Citation - WoS: 4
Citation - Scopus: 4
Interference-Aware Dynamic Algorithms for Energy-Efficient Topology Control in Wireless Ad Hoc and Sensor Networks
(Oxford Univ Press, 2011) Yilmaz, Onur; Dagdeviren, Orhan; Erciyes, Kayhan
In wireless ad hoc and sensor networks, energy is a scarce resource and a considerable amount of energy is dissipated due to interference. Therefore, interference is one of the major challenges in wireless ad hoc and sensor networks. It alters or disrupts a message as it is being transmitted along a channel between source and destination. Since the messages are disrupted when the interference occurs, they have to be detected and the interfered messages have to be retransmitted. In this paper, we propose central and distributed heuristic algorithms for reducing average interference in a receiver-centric interference model. In the literature, the minimum spanning tree (MST) algorithm is generally used through the interference coverage graph directly or indirectly in order to generate minimum average interference topology. Our algorithm, dynamic average interference (DAI), however, generates lower average interference as well as more sparse topology than MST. We realized that if the transmission ranges of nodes are taken into consideration at each stage of the topology control algorithm, the interference of links are changed dynamically. This interference changing enables up to 22% more energy saving than the MST algorithm. Thus, DAI provides energy saving by reducing the interference as far as possible in generated topology.
Citation - WoS: 2
Modeling and Simulation Tools for Mobile Ad Hoc Networks
(Crc Press-Taylor & Francis Group, 2012) Erciyes, Kayhan; Dagdeviren, Orhan; Cokuslu, Deniz; Yilmaz, Onur; Gumus, Hasan
[Abstract Not Available]
Citation - WoS: 14
Citation - Scopus: 21
A Survey of Agent Technologies for Wireless Sensor Networks
(Taylor & Francis Ltd, 2011) Dagdeviren, Orhan; Korkmaz, Ilker; Tekbacak, Fatih; Erciyes, Kayhan
Wireless sensor networks (WSNs) do not have a fixed infrastructure and consist of sensor nodes that perform sensing and communicating tasks. The WSNs have large application spectrum such as habitat monitoring, military surveillance, and target tracking, where sensor nodes may operate distributed in highly dynamic environments. Battery-constrained sensor nodes may aggregate the sensed data, localize themselves, and route the packets in an energy-efficient and decentralized manner to enable running the applications. Agents are capable of independent and autonomous action, so that they can successfully carry out tasks that have been delegated to them, thus agent-based approaches are very suitable to apply as the solution of the problems occurring in WSNs. So far many agent-based approaches were proposed for WSNs. This paper surveys the agent technologies for sensor networks by providing a classification, objectives and costs of these approaches with the open research problems. To the best of our knowledge, this is the first study that covers the intersection of the agent technology and sensor networks from a wide perspective.