Loading...
Search for:
wireless-sensor-networks
0.005 seconds
Total 248 records
A game theory approach for optimal routing: in wireless sensor networks [electronic resource]
, Article Published in: Wireless Communications Networking and Mobile Computing (WiCOM), 2010 6th International Conference on ; (2013), Vol. 3, No. 3, pp. 62-75 ; Eshghi, Kourosh ; Sharif University of Technology
Abstract
In this paper, a "Game Theory" approach for finding an optimal path in a "Wireless Sensor Network" is discussed. WSN is one of the most interesting research fields in the communication networks, and is the center of attention in recent years. In our model, a pricing and payment technique is presented to obtain an optimal path in a WSN by considering reliability, energy and traffic load. The proposed algorithm is able to find a path which improves network lifetime, load distribution and path reliability
Optimum hello interval for a connected homogeneous topology in mobile wireless sensor networks
, Article Telecommunication Systems ; Vol. 52, issue. 4 , April , 2013 , pp. 2475-2488 ; Online ISSN: 1572-9451 ; Sarbazi-Azad, H ; Sharif University of Technology
Abstract
Topology of a mobile wireless sensor/ad hoc network is prone to link breakages due to node mobility which compels the periodic re-construction of the topology in so called ""hello"" intervals. The problem addressed in this paper is determining the maximum ""hello"" interval preserving the connectivity of a homogeneous topology with high probability. In order to study the optimum ""hello"" interval, statistical topology lifetime (STL) is formally defined as a value of ""hello"" interval that ensures statistical connectivity with a given threshold. Temporal properties of the topology are studied based on two phenomena; one concerning a connectivity phase transition with time and the other one...
Performance modeling of the LEACH protocol for mobile wireless sensor networks
, Article Journal of Parallel and Distributed Computing ; Vol. 71, issue. 6 , 2011 , p. 812-821 ; ISSN: 07437315 ; Sarbazi-Azad, H ; Sharif University of Technology
Abstract
In many wireless sensor network applications, nodes are mobile, while many protocols proposed for these networks assume a static network. Thus, it is important to evaluate if a traditional protocol designed for a static network can tolerate different levels of mobility. This paper provides an analytic model to investigate the effect of mobility on a well-known cluster-based protocol, LEACH. The model evaluates data loss after construction of the clusters due to node mobility, which can be used to estimate a proper update interval to balance the energy and data loss ratio. Thus, the results can help the network designer to adjust the topology update interval given a value of acceptable data...
Task migration in mesh NOCs over virtual point-to-point connections
, Article Proceedings - 19th International Euromicro Conference on Parallel, Distributed, and Network-Based Processing, PDP 2011 ; 2011 , p. 463-469 ; ISBN: 9780769543284 ; Sarbazi-Azad, H ; Sharif University of Technology
Abstract
Processor allocation in todays many core MPSoCs is a challenging task, especially since the order and requirements of incoming applications are unknown during design stage. To improve network performance, balance the workload across processing cores, or mitigate the effect of hot processing elements in thermal management methodologies, task migration is a method which has attracted much attention in recent years. Runtime task migration was first proposed in multicomputer with load balancing as the major objective. However, specific NoC properties such as limited amount of communication buffers, more sensitivity to implementation complexity, and tight latency and power consumption constraints...
Performance analysis of opportunistic broadcast for delay-tolerant wireless sensor networks
, Article Journal of Systems and Software ; Vol. 83, issue. 8 , 2010 , p. 1310-1317 ; ISSN: 1641212 ; Sarbazi-Azad, H ; Karlsson, G ; Sharif University of Technology
Abstract
This paper investigates a class of mobile wireless sensor networks that are unconnected most of the times; we refer to them as delay-tolerant wireless sensor networks (DTWSN). These networks inherit their characteristics from both delay tolerant networks (DTN) and traditional wireless sensor networks. After introducing DTWSNs, three main problems in the design space of these networks are discussed: routing, data gathering, and neighbor discovery. A general protocol is proposed for DTWSNs based on opportunistic broadcasting in delay-tolerant networks with radio device on-off periods. Three performance measures are defined in the study: the energy for sending queries to ask for data from...
Energy efficient and high speed error control scheme for real time wireless sensor networks
, Article International Journal of Distributed Sensor Networks ; Vol. 2014 , 2014 ; Movaghar, A ; Sabaei, M ; Sharif University of Technology
Abstract
Reliability and energy consumption are two of the main constraints in wireless sensor networks (WSNs). In this paper, a novel energy efficient and high speed error control scheme is introduced that is based on the Redundant Residue Number System (RRNS) allowing real-time application of WSNs. The proposed approach employs a new 3-moduli set {22n+1, 2 2n1-1, 2n- 1 } and an efficient reverse converter which relies on the Mixed Radix Conversion (MRC) algorithm and achieves significant improvements both in terms of conversion delay and hardware design. In order to obtain error controllability, two-redundant-moduli set 23n+1 - 1, 24n+1 - 1 is also added to the main 3-moduli set. The theoretical...
A localization algorithm for large scale mobile wireless sensor networks: A learning approach
, Article Journal of Supercomputing ; Vol. 69, issue. 1 , July , 2014 , p. 98-120 ; Beigy, H ; Sharif University of Technology
Abstract
Localization is a crucial problem in wireless sensor networks and most of the localization algorithms given in the literature are non-adaptive and designed for fixed sensor networks. In this paper, we propose a learning based localization algorithm for mobile wireless sensor networks. By this technique, mobility in the network will be discovered by two crucial methods in the beacons: position and distance checks methods. These two methods help to have accurate localization and constrain communication just when it is necessary. The proposed method localizes the nodes based on connectivity information (hop count), which doesn't need extra hardware and is cost efficient. The experimental...
MC-MLAS: Multi-channel Minimum Latency Aggregation Scheduling in Wireless Sensor Networks
, Article Computer Networks ; Volume 57, Issue 18 , December , 2013 , Pages 3812-3825 ; 13891286 (ISSN) ; Yousefi, H ; Afshin Hemmatyar, A. M ; Movaghar, A ; Sharif University of Technology
2013
Abstract
Data aggregation is a key, yet time-consuming functionality in wireless sensor networks (WSNs). Multi-channel design is a promising technique to alleviate interference as a primary reason for long latency of TDMA aggregation scheduling. Indeed, it provides more potential of parallel transmissions over different frequency channels, thus minimizing time latency. In this paper, we focus on designing a multi-channel minimum latency aggregation scheduling protocol, named MC-MLAS, using a new joint approach for tree construction, channel assignment, and transmission scheduling. To our best knowledge, this is the first work in the literature which combines orthogonal channels and partially...
Maximizing quality of aggregation in delay-constrained wireless sensor networks
, Article IEEE Communications Letters ; Volume 17, Issue 11 , 2013 , Pages 2084-2087 ; 10897798 (ISSN) ; Yousefi, H ; Talebi, M. S ; Khonsari, A ; Sharif University of Technology
2013
Abstract
In this letter, both the number of participating nodes and spatial dispersion are incorporated to establish a bi-objective optimization problem for maximizing the quality of aggregation under interference and delay constraints in tree-based wireless sensor networks (WSNs). The formulated problem is proved to be NP-hard with respect to Weighted-sum scalarization and a distributed heuristic aggregation scheduling algorithm, named SDMAX, is proposed. Simulation results show that SDMAX not only gives a close approximation of the Pareto-optimal solution, but also outperforms the best, to our knowledge, existing alternative proposed so far in the literature
Optimum hello interval for a connected homogeneous topology in mobile wireless sensor networks
, Article Telecommunication Systems ; Volume 52, Issue 4 , 2013 , Pages 2475-2488 ; 10184864 (ISSN) ; Sarbazi Azad, H ; Sharif University of Technology
2013
Abstract
Topology of a mobile wireless sensor/ad hoc network is prone to link breakages due to node mobility which compels the periodic re-construction of the topology in so called "hello" intervals. The problem addressed in this paper is determining the maximum "hello" interval preserving the connectivity of a homogeneous topology with high probability. In order to study the optimum "hello" interval, statistical topology lifetime (STL) is formally defined as a value of "hello" interval that ensures statistical connectivity with a given threshold. Temporal properties of the topology are studied based on two phenomena; one concerning a connectivity phase transition with time and the other one...
Energy consumption text and image data compression in WSNs
, Article Lecture Notes in Electrical Engineering ; Volume 152 LNEE , December , 2013 , Pages 683-695 ; 18761100 (ISSN) ; 9781461435341 (ISBN) ; Manzuri, M. T ; Sharif University of Technology
2013
Abstract
Wireless sensor networks (WSNs) consume energy for their sensing, computation, and communication. To extend the lifetime of the network, sensor nodes are equipped with energy storage devices. Recharging of their batteries is impossible in most applications. Therefore, energy consumption needs to be monitored and limited to extend the high performance operation of the network. In this network, the communication module consumes the highest amount of energy. This paper demonstrates that among several methods offered to reduce the energy consumption, data compression has the highest effect on the energy usage by reducing the number of bits to be broadcasted. To determine the energy efficiency of...
Energy aware data compression in WSN
, Article Lecture Notes in Electrical Engineering ; Volume 152 , 2013 , Pages 673-682 ; 18761100 (ISSN) ; 9781461435341 (ISBN) ; Manzuri, M. T ; Sharif University of Technology
2013
Abstract
Wireless sensor networks (WSNs) use energy for their sensing, computation, and communication. To increase the lifetime of the network, sensor nodes are equipped with energy storage devices. Recharging of their batteries is not possible in most applications. Therefore, energy consumption needs to be monitored and limited to increase the energy consumption performance of the network. The communication module uses the highest amount of energy in a WSN. Among several methods offered to reduce the energy consumption, data compression has the highest effect on the energy usage by reducing the number of bits to be broadcasted. This paper illustrates an energy consumption reduction in WSN by...
Error control schemes in solar energy harvesting wireless sensor networks
, Article 2012 International Symposium on Communications and Information Technologies, ISCIT 2012 ; 2012 , Pages 979-984 ; 9781467311571 (ISBN) ; Khodadoustan, S ; Ejlali, A ; Sharif University of Technology
2012
Abstract
To scavenge the energy from the environment and extend the network lifetime, some wireless sensor networks (WSNs) have been equipped with energy harvesters recently. However, the variable amount of environmental energy can affect the reliability of energy harvesting wireless sensor networks (EH-WSNs). In addition, data transmission over a wireless media is vulnerable. Hence, utilizing suitable error control schemes are necessary to improve the reliability. Regarding this point, Automatic Repeat Request (ARQ) and Cooperative ARQ (C-ARQ) schemes are applied in this generation of WSNs. Conventional ARQ as well as C-ARQ scheme are considered and examined through simulation. A comparative...
Multi-layer hybrid wired-cum-wireless sensor network design
, Article International Journal of Communication Networks and Distributed Systems ; Volume 9, Issue 3-4 , 2012 , Pages 286-310 ; 17543916 (ISSN) ; Sepehri, M. M ; Farvaresh, H ; Nayebi, A ; Sawhney, R ; Sharif University of Technology
2012
Abstract
Sensor networks with sensing, data processing and communicating capabilities have a broad spectrum of applications. Based on application requirements, various network configurations can be designed. One such robust configuration is a hybrid wired-cum-wireless sensor network that is composed of a wireless sensor network and a wired backbone which are inter-connected via access points. In this paper, the joint problem of configuring a hybrid wired-cum-wireless sensor network, position-constrained cluster head and access point placement is proposed. The design considers real wireless communication limitations, optimum locations of access points and cluster heads, and hybrid transmission...
On the better performance of ADMR versus ODMRP
, Article 2012 6th International Symposium on Telecommunications, IST 2012 ; 2012 , Pages 621-625 ; 9781467320733 (ISBN) ; Khansari, M ; Sharif University of Technology
2012
Abstract
This paper presents a comparative performance analysis in more realistic scenario and more performance metrics of ADMR and ODMRP, two on-demand multicast routing protocols for Mobile Ad hoc Networks (MANETs) and Wireless Sensor Networks (WSNs). There are a few comparison works done between two multicast Ad hoc routing protocols, ADMR and ODMRP; these works are not complete in terms of both performance metrics and realistic scenarios. Simulation results show an unusual low number of control packets transmitted per data packet delivered in ADMR, this low number of control packet transmitted per data packet in ADMR has caused some comparison works to judge to better performance of ADMR than...
Cooperative hybrid ARQ in solar powered wireless sensor networks
, Article Microelectronics Reliability ; Volume 52, Issue 12 , 2012 , Pages 3043-3052 ; 00262714 (ISSN) ; Khodadoustan, S ; Ejlali, A ; Sharif University of Technology
2012
Abstract
Energy harvesters are used in today's Wireless Sensor Networks (WSNs) to harvest energy from the environment. Although an energy harvester can provide a supply source with a much greater lifetime than a battery, the amount of available energy for an energy harvesting system is a random variable. Furthermore, the proper management of energy harvesters has a considerable impact on reliability. It has been observed that cooperative error control mechanisms like Cooperative Automatic Repeat Request (C-ARQ) and Cooperative Hybrid ARQ (C-HARQ) can be used for improving the energy management and reliability in Energy Harvesting WSNs (EH-WSNs). Recently, the impact of C-ARC mechanism has been...
A new approach for multi-source data prediction in wireless sensor networks: Collaborative filtering
, Article 2012 International Conference on Wireless Communications and Signal Processing, WCSP 2012 ; 2012 ; 9781467358293 (ISBN) ; Ashouri, M ; Gheibi, S ; Hemmatyar, A. M. A ; Sharif University of Technology
2012
Abstract
The prime shortcoming of Wireless Sensor Networks (WSNs) is their energy constraint. The main energy consumer in a sensor node is its radio transmitter. One of the most effective methods to reduce the data transmission rate is data prediction. By data prediction, the amount of transmitted data is reduced; which results in energy saving and the longevity of the network life. Environmental variations almost have similar effects on different sensor sources in a sensor device. So, considering the correlation between different sources reduces the noise impact and increases data prediction accuracy. In this paper, temporal and multi-source correlations are used, to reduce data transmission in...
Dynamic and secure key management model for hierarchical heterogeneous sensor networks
, Article IET Information Security ; Volume 6, Issue 4 , 2012 , Pages 271-280 ; 17518709 (ISSN) ; Aref, M. R ; Sharif University of Technology
2012
Abstract
Many applications that utilise wireless sensor networks (WSNs) require essentially secure communication. However, WSNs suffer from some inherent weaknesses because of restricted communication and hardware capabilities. Key management is the crucial important building block for all security goals in WSNs. Most existing researches tried to assign keys assuming homogeneous network architecture. Recently, a few key management models for heterogeneous WSNs have been proposed. In this study, the authors propose a dynamic key management framework based on elliptical curve cryptography and signcryption method for heterogeneous WSNs. The proposed scheme has network scalability and sensor node (SN)...
S-NC: Structure-free network coding-aware routing in wireless sensor networks
, Article MSWiM'12 - Proceedings of the 15th ACM International Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems ; 2012 , Pages 403-407 ; 9781450316286 (ISBN) ; Yousefi, H ; Movaghar, A ; Sharif University of Technology
2012
Abstract
Network Coding (NC) is an emerging technique that helps wireless networks to have higher throughput and better energy efficiency. In this paper, a novel network coding-aware routing (S-NC) which uses NC to improve reliability and robustness in unreliable WSNs is proposed. It is based on a structure-free routing algorithm as the underlying routing engine which employs neighbor queue length to increase coding opportunity; while exploiting a spatial coding method to control the amount of redundancy. To the best of our knowledge, this is the first study on the topic of network codingaware routing in Wsns. Simulation results in Tossim demonstrate that S-NC significantly improves the performance...
DACA: Data-aware clustering and aggregation in query-driven wireless sensor networks
, Article 2012 21st International Conference on Computer Communications and Networks, ICCCN 2012 - Proceedings ; 2012 ; 9781467315449 (ISBN) ; Yousefi, H ; Movaghar, A ; Sharif University of Technology
2012
Abstract
Data aggregation is an effective technique which is introduced to conserve energy by reducing packet transmissions in wireless sensor networks (WSNs). In addition, it is possible to consume less energy by using the spatial correlation and redundancy of data in dense networks to form clusters of nodes sensing similar values and, in turn, transmit one data packet per cluster. In this paper, we propose a Data-Aware Clustering and Aggregation scheme (DACA) to manage the energy constraint in a query-driven WSN. The DACA selects cluster head nodes by forming a new factor as a function of three parameters including the residual energy, the data value, and the number of neighbors at each node....