Locating Objects in a Sensor Grid
|
|
- Hester Fletcher
- 5 years ago
- Views:
Transcription
1 Locating Objects in a Sensor Grid Buddhadeb Sau 1 and Krishnendu Mukhopadhyaya 2 1 Department of Mathematics, Jadavpur University, Kolkata , India buddhadebsau@indiatimes.com 2 Advanced Computing and Microelectronics Unit, Indian Statistical Institute, 203, B. T. Road, Kolkata , India krishnendu@isical.ac.in Abstract. Finding the location of an object, other than the sensor in a sensor network is an important problem. There is no good technique available in the literature to find the location of objects. We propose a technique to find the location of objects in a sensor grid. The locations of the sensors are assumed to be known. A sensor can only sense the number of objects present in its neighborhood. This small information injects low traffic in the network. The computations are carried out completely in the base station. 1 Introduction Micro-sensor is a small sized and low powered electronic device with limited computational and communicational capability. A Sensor Network [1] is a network containing some ten to millions of such micro-sensors (or simply sensors). Location finding is an important issue [4, 5, 6, 7] in a sensor network. It usually involves transmission of huge information and a lot of complex computations. Heavy transmission load drains the energy and shortens the life of the network [4]. An efficient location finding technique is required that involves little information passing, like only the counts, angles or distances of objects. Counting of objects needs simpler mechanism and hardware than those for angles or distances etc. Several techniques are available for finding the location of a sensor with unknown position [2, 8, 10, 11]. But finding the location of objects has not received much attention. We propose a technique for finding locations of objects based only on the counts of objects sensed by different sensors. We formulate a system of linear equations for this purpose. The variables in the system are binary in nature. Standard techniques for solving a system of linear equations takes polynomial time whenever the system has a unique solution. Otherwise, the system gives an infinite number of solutions. But in our case, usually the system of equations does not possess a unique solution. But the number of solutions should be finite, as the variables are binary in nature. One can determine the positions of A. Sen et al. (Eds.): IWDC 2004, LNCS 3326, pp , c Springer-Verlag Berlin Heidelberg 2004
2 Locating Objects in a Sensor Grid 527 the objects in exponential time on the number of cells in a grid. Our algorithm finds the locations of objects with much better complexity. Section 2 describes the model and problem. In Section 3 we propose the algorithm to find locations of objects. Section 4 deals with the analysis of the algorithm. In Section 5 simulation results are presented. Finally, we present our conclusion in Section 6. 2 The Model and Problem Statement We assume that the geographical area under consideration is divided into a two dimensional grid[3] with the following assumptions: The sensors are static and their positions are known. The objects to be sensed are indistinguishable to the sensors. The field is split into equal sized and small rectangular regions. Each of the smallest regions is termed as a cell. Each cell has unique spatial co-ordinate in two dimensions. A cell can contain at most one sensor and at most one object. A sensor can sense only 9 cells (the cell in which it resides and the eight neighboring cells). A sensor is capable of counting the number of objects in its neighborhood. A sensor node communicates its location and the count of the objects sensed, to the base station. The sensors may be placed in any manner, either by some design or through random placements. After placing the sensors, the positions of these sensors are determined with some localization technique. In this work, we assume that once the placement is complete, the sensors remain static. We consider a two dimensional field. The field is divided into m n identical cells. A cell can be uniquely identified by a pair of integers (i, j) when the cell lies in ith row and jth column in the field. We assume that a sensor or an object of our interest is small enough to fit inside a cell. A sensor detects an object by optical, ultrasound or radio energy reflection or by any other mean. Intensity of energy decreases with the increase in distance. Therefore, a sensor can not sense objects placed beyond a finite region around it. This region is termed as the locality or sensing region of the sensor. We assume that the locality consists of 9 cells. The locality of a sensor at (u, v) consists of the cells (u, v), (u, v ± 1), (u ± 1,v) and (u ± 1,v± 1). We introduce a binary variable x uv corresponding to the cell (u, v). The value of 1 is assigned to a variable, x uv, if and only if the cell (u, v) contains an object and value 0 for no object. x uv indicates the number of objects in the cell (u, v). If c is the count of the objects recorded by the sensor at (u, v) then, x u 1 v 1 + x u 1 v + x u 1 v+1 + x uv 1 +x uv + x uv+1 + x u+1 v 1 + x u+1 v + x u+1 v+1 = c (1)
3 528 B. Sau and K. Mukhopadhyaya The equation (1) contains 9 variables. This equation alone is not enough for finding the location of objects. A sensor sends own position and the count of objects in its locality to the base station. The base station generates many equations with information from different sensors. Even then, the base station may not find the exact locations of all objects. Our proposed algorithm calculates the probabilities, p uv, that the cell (u, v) contains an object. The problem to the base station may be stated formally as: Problem 1. Suppose, the field is equipped with p sensors, s 1, s 2,, s p placed in a two dimensional grid field of size m n. Let (u i,v i ) be the location of the sensor s i in the grid. c i denotes the number of objects observed by s i. Note that a sensor at the border of the grid does not have 9 neighbors. Using equation (1) we obtain a system of linear equations as: x ui 1 v i 1 + x ui 1 v i + x ui 1 v i+1 + x ui v i 1 +x ui v i + x ui v i+1 + x ui+1 v i 1 + x ui+1 v i + x ui+1 v i+1 = c i (2) for i =1, 2,...,p where x uv {0, 1} and x uv = 0 for the cell (u, v) beyond the grid. Find the complete set of probabilities, p uv, u =1, 2, m, v =1, 2, n. Fig. 1 shows a scenario of a 4 5 sensor grid. A bullet in a cell indicates that the cell contains an object. The grid contains 6 sensors s 1, s 3, s 4, s 5 and s 6 at locations (1, 2), (2, 3), (2, 4), (3, 4), (4, 2) and (4, 5). They found 0, 3, 2, 2, 2 and 0 objects respectively s 5 s 6 s 4 s 2 s 3 s Fig. 1. An example showing sensors marked by s i s and objects denoted by The system of equations corresponding to the scenario in Fig. 1 is: x 11 + x 12 + x 13 + x 21 + x 22 + x 23 =0 x 12 + x 13 + x 14 + x 22 + x 23 + x 24 + x 32 + x 33 + x 34 =3 x 13 + x 14 + x 15 + x 23 + x 24 + x 25 + x 33 + x 34 + x 35 =2 x 23 + x 24 + x 25 + x 33 + x 34 + x 35 + x 43 + x 44 + x 45 =2 x 31 + x 32 + x 33 + x 41 + x 42 + x 43 =2 x 34 + x 35 + x 44 + x 45 =0 The system of equations will be solved to find the probabilities, p uv.
4 Locating Objects in a Sensor Grid The Algorithm While solving the system of equations (2) we take the advantage of the binary nature of the variables. The set of all possible solutions to the system is termed as the solution set and denoted by S. Three markers A, B and C are used against each variable, x uv. A indicates x uv takes any value irrespective of the values of other variables in the solution set. B denotes x uv may take 0 or 1 depending on the values of other variables in the solution set. C indicates that x uv may take only one of 0 and 1 whatever may be the value of the other variables in the solution set. Our algorithm counts the number of solutions rather than finding the solution set to the system. Algorithm 1 (ObjectLocation:) Step-1: Initially, each variable is marked A and S =. Step-2: For i =1to p perform Step-3 through Step-5. Step-3: Let S i be the set of the variables in the in the i-th equation. Let B i be the set of those variables in S i which are marked B. Step-4: For each of solution s S do From the solution s, take out the portion corresponding to the variables in B i, say s. If (the number of 1 s in this portion exceeds c i ) Remove s from S. Else /* this portion satisfies the i-th equation */ Find all possible combinations of 0s and 1s for the variables in S i satisfying the i-th equation. Insert the combinations into S by replicating the combination for the variables marked B. End if Step-5: In the i-th equation the variables marked A are changed to B. If any variable marked B has only one value (0 or 1), use the mark C for it and rewrite the system accordingly. Step-6: Let b be the size of the solution set. For each cell (u, v) { xuv when x Compute : P uv = uv is marked C when x uv is marked B Step-7: End. c uv b /* Note that no variable remains marked A at the end of computation as each variable is seen by at least one sensor. */ 4 Analysis of the Algorithm The first step in the algorithm take O(mn) time. Steps 2, 3 and 5 take O(1) time. Step 4 is repeated for each solution. Therefore, Step 4 has the time complexity of
5 530 B. Sau and K. Mukhopadhyaya O(the number of solutions in the solution set). Step 2 through Step 5 will be repeated p times (where p is the number of sensors). Step 6 takes another O(mn) time. The time complexity of the algorithm is O(mn + p {the number of solutions in the solution set}). If p = O(mn) the time complexity of the algorithm becomes O(mn {the number of solutions in the solution set}). Traditional methods solve the system in O(mnp) time when the number of solution is unique. In case of unique solution, the time complexity of our algorithm becomes O(mn). 5 Simulation Results We simulated our algorithm on a computer and counted the number of operations. The results are shown in Tables 1. For convenience, we use the following symbols in the tables: m, n and p denote the numbers of rows, columns and sensors in the grid field respectively. For an m n grid, AvgSol and MaxSol denote the expected and maximum number of solutions to the system. OpCount and M axop indicate the expected and maximum number of operations (comparison operations to check the validity as mentioned in the step 4 in the algorithm) to solve the system. We note that the simulation results are consistent with our analysis. Though there can be a large number of operations in the worst case (MaxOp), the average operation count (OpCount) is far lower than that. The number of operations increases as the density of sensors goes down. That can be attributed to the fact that lower sensor density leads to higher number of cells on which we cannot make a definite conclusion. m n p AvgSol mn AvgSol Table 1. Results for p = 70% of mn mnp AvgSol OpCount MaxSol mn MaxSol mnp MaxSol MaxOp
6 Locating Objects in a Sensor Grid Conclusion The technique, proposed in this paper, considers only the location of a sensor the number of objects in its locality. The required hardware for this would be far simpler than those for distance or angle estimation. The proposed algorithm takes time of the order of the number of cells in the grid times the number of different solutions to the system. A careful selection of data structure can achieve better time complexity. A sensor may consult with neighboring nodes to reduce the data for communication over the network. Our Algorithm is devised for a Sensor Grid and in future we plan to devise techniques for object location in an arbitrary sensor field. One can also address the problem of object location when the cells can contain multiple objects or the sensors or objects are mobile. References 1. Akyldiz, I.F., Su, W., Sankarasubramaniam, Y., Cayh ci, E.: Wh eless Sensor Networks: A Survey. Computer Networks, Vol. 38, No. 4. March (2002) Bulusu, N., Heidemann, J., Estrin, D.: GPS-less Low Cost Outdoor Localization For Very Small Devices. IEEE Personal Communications Magazine, Vol. 7, No. 5. October (2000) Chakrabarty, K.,Iyenger, S.S., Qi, H., Cho, E.: Grid Coverage for Surveillance and Target Location in Distributed Sensor Networks. IEEE Transactions on Computers, vol. 51, No. 12. October (2002) Dasgupta, K., Kalpakis, K., and Namjoshi, P.: Improving the Lifetime of Sensor Networks via Intelligent Selection of Data Aggregation Trees. Proc. of the SCS Comm. Networks and Distributed Systems Modelling and Simulation Conf. (CNDS 03). Orlando, Florida January (2003) 19 23, 5. Heinzelman, W., Chandrakasan, A., and Balakrishnan, H.: Energy-Efficient Communication Protocol for Wireless Microsensor Networks. Proc. of the Hawaii International Conference on Systems Sciences. Maui, Hawaii January (2000) Li, X.Y., Wan, P.J., Frieder, O.: Coverage in Wireless Ad-hoc Sensor Networks. ICC (2002) 7. Meguerdichian, S., Koushanfar, F., Qu, G., Potkonjak, M.: Exposure In Wireless Ad-Hoc Sensor Networks. Proc. 7th Int. Conf. on Mobile Computing and Networking (MobiCom 01). Rome, Italy July (2001) Priyantha, N., Chakraborty, A., Balakrishnan, H.: The Cricket Location-Support System. Int. Proc. of ACM MobiCom. ACM, Boston, MA (2000) Raghunathan, V., Schurgers, C., Park, S., Srivastava, M.B.: Energy-aware wireless microsensor networks. IEEE Signal Processing Magazine, vol. 19, No. 2. IEEE March (2002) Savvides, A., Han, C. M., Srivastava, B.: Dynamic Fine-Grained Localization in Ah-Hoc Networks of Sensors. Int. Proc. of ACM MOBICOM. ACM, Rome, Italy (2001) 11. Thrun, S., Fox, D., Burgard, W., Dellaert, F.: Robust Monte Carlo Localization for Mobile Robots. Artificial Intelligence (2001)
A Non_Ack Routing Protocol in Ad-hoc Wireless Sensor Networks
A Non_Ack Routing Protocol in Ad-hoc Wireless Sensor Networks 1, 1,3 1 1 Department of Electrical Engineering National Changhua University of Education Bao-Shan Campus: No., Shi-Da Road, Changhua City
More informationLecture 8 Wireless Sensor Networks: Overview
Lecture 8 Wireless Sensor Networks: Overview Reading: Wireless Sensor Networks, in Ad Hoc Wireless Networks: Architectures and Protocols, Chapter 12, sections 12.1-12.2. I. Akyildiz, W. Su, Y. Sankarasubramaniam
More informationA Novel Hierarchical Routing Protocol for Wireless Sensor Networks
A Novel Hierarchical Routing Protocol for Wireless Sensor Networks TrongThuaHuynh 1 and Choong Seon Hong 2 Department of Computer Science, Kyung Hee University, 1 Seocheon, Giheung, Yongin, Gyeonggi 449-701
More informationDominating Set & Clustering Based Network Coverage for Huge Wireless Sensor Networks
Dominating Set & Clustering Based Network Coverage for Huge Wireless Sensor Networks Mohammad Mehrani, Ali Shaeidi, Mohammad Hasannejad, and Amir Afsheh Abstract Routing is one of the most important issues
More informationObject Coverage with Camera Rotation in Visual Sensor Networks
Object Coverage with Camera Rotation in Visual Sensor Networs Tzung-Shi Chen Chih-Ping Chen Hua-Wen Tsai Dep. of Computer Sci. and Information Eng. National University of Tainan chents@mail.nutn.edu.tw,
More informationViTAMin: A Virtual Backbone Tree Algorithm for Minimal Energy Consumption in Wireless Sensor Network Routing
ViTAMin: A Virtual Backbone Tree Algorithm for Minimal Energy Consumption in Wireless Sensor Network Routing Jaekwang Kim Department of Electrical and Computer Engineering, Sungkyunkwan University, Suwon,
More informationDeveloping Energy-Efficient Topologies and Routing for Wireless Sensor Networks
Developing Energy-Efficient Topologies and Routing for Wireless Sensor Networks Hui Tian, Hong Shen and Teruo Matsuzawa Graduate School of Information Science Japan Advanced Institute of Science and Technology
More informationA Novel Protocol for Better Energy-Efficiency, Latency and Fault Tolerance in Wireless Sensor Network
A Novel Protocol for Better Energy-Efficiency, Latency and Fault Tolerance in Wireless Sensor Er.Rakesh Kumar Gupta Department of Computer Science & Engineering K.C.Institute of Engineering & Technology
More informationAn Energy Efficient Data Dissemination Algorithm for Wireless Sensor Networks
, pp.135-140 http://dx.doi.org/10.14257/astl.2014.48.22 An Energy Efficient Data Dissemination Algorithm for Wireless Sensor Networks Jin Wang 1, Bo Tang 1, Zhongqi Zhang 1, Jian Shen 1, Jeong-Uk Kim 2
More informationEnergy Efficient Tracking of Land-Based Targets Using Wireless Sensor Networks
Energy Efficient Tracking of Land-Based Targets Using Wireless Sensor Networks Ali Berrached Le Phan University of Houston-Downtown One Main Street S705, Houston, Texas 77002 (713)221-8639 Berracheda@uhd.edu
More informationDual and Mixture Monte Carlo Localization Algorithms for Mobile Wireless Sensor Networks
Dual and Mixture Monte Carlo Localization Algorithms for Mobile Wireless Sensor Networks Enrique Stevens-Navarro, Vijayanth Vivekanandan, and Vincent W.S. Wong Department of Electrical and Computer Engineering
More informationSensor Scheduling for k-coverage in Wireless Sensor Networks
Sensor Scheduling for k-coverage in Wireless Sensor Networks Shan Gao, Chinh T. Vu, and Yingshu Li Department of Computer Science Georgia State University Atlanta, GA 333, USA {sgao, chinhvtr, yli}@cs.gsu.edu
More informationPrianka.P 1, Thenral 2
An Efficient Routing Protocol design and Optimizing Sensor Coverage Area in Wireless Sensor Networks Prianka.P 1, Thenral 2 Department of Electronics Communication and Engineering, Ganadipathy Tulsi s
More informationMobile Sink to Track Multiple Targets in Wireless Visual Sensor Networks
Mobile Sink to Track Multiple Targets in Wireless Visual Sensor Networks William Shaw 1, Yifeng He 1, and Ivan Lee 1,2 1 Department of Electrical and Computer Engineering, Ryerson University, Toronto,
More informationNew Active Caching Method to Guarantee Desired Communication Reliability in Wireless Sensor Networks
J. Basic. Appl. Sci. Res., 2(5)4880-4885, 2012 2012, TextRoad Publication ISSN 2090-4304 Journal of Basic and Applied Scientific Research www.textroad.com New Active Caching Method to Guarantee Desired
More informationEvaluation of Cartesian-based Routing Metrics for Wireless Sensor Networks
Evaluation of Cartesian-based Routing Metrics for Wireless Sensor Networks Ayad Salhieh Department of Electrical and Computer Engineering Wayne State University Detroit, MI 48202 ai4874@wayne.edu Loren
More informationEnergy-efficient Data Dissemination in Wireless Sensor Networks
Energy-efficient Data Dissemination in Wireless Sensor Networks Ji-Han Jiang 1 Kuo-Hua Kao 2 Singing ee 2 1 Department of Computer Science and Information Engineering National Formosa University, Yun-in,
More informationVisualNet: General Purpose Visualization Tool for Wireless Sensor Networks
VisualNet: General Purpose Visualization Tool for Wireless Sensor Networks S. Rizvi and K. Ferens Department of Electrical and Computer Engineering University of Manitoba Winnipeg, Manitoba, Canada Ken.Ferens@ad.umanitoba.ca
More informationGeographic Adaptive Fidelity and Geographic Energy Aware Routing in Ad Hoc Routing
309 Geographic Adaptive Fidelity and Geographic Energy Aware Routing in Ad Hoc Routing Sinchan Roychowdhury Instrumentation Control Engineering Calcutta Institute of Engineering & Management Kolkata, India
More informationRWPS: A Low Computation Routing Algorithm for Sensor Networks
RWPS: A Low Computation Routing Algorithm for Sensor Networks Pierpaolo Bergamo, Daniela Maniezzo, Gianluca Mazzini Engineering Dept., University of Ferrara, Italy Mario Gerla Computer Science Dept., UCLA,
More informationDistributed Coordinate-free Hole Detection and Recovery
Distributed Coordinate-free Hole Detection and Recovery Xiaoyun Li xliw@essex.ac.uk David K. Hunter dkhunter@essex.ac.uk Kun Yang kunyang@essex.ac.uk Abstract A distributed algorithm is introduced which
More informationOptimal Multi-sink Positioning and Energy-efficient Routing in Wireless Sensor Networks
Optimal Multi-sink Positioning and Energy-efficient Routing in Wireless Sensor Networks Haeyong Kim, Yongho Seok, Nakjung Choi, Yanghee Choi, and Taekyoung Kwon School of Computer Science and Engineering
More informationNovel Cluster Based Routing Protocol in Wireless Sensor Networks
ISSN (Online): 1694-0784 ISSN (Print): 1694-0814 32 Novel Cluster Based Routing Protocol in Wireless Sensor Networks Bager Zarei 1, Mohammad Zeynali 2 and Vahid Majid Nezhad 3 1 Department of Computer
More informationA Cluster-Based Energy Balancing Scheme in Heterogeneous Wireless Sensor Networks
A Cluster-Based Energy Balancing Scheme in Heterogeneous Wireless Sensor Networks Jing Ai, Damla Turgut, and Ladislau Bölöni Networking and Mobile Computing Research Laboratory (NetMoC) Department of Electrical
More informationA Proposed Technique for Reliable and Energy Efficient Hierarchical Routing in Heterogeneous Wireless Sensor Networks
A Proposed Technique for Reliable and nergy fficient Hierarchical Routing in Heterogeneous Wireless Sensor Networks Bharti 1, Mamta Sachdeva 2 1 M.Tech(CS), 2 Associate Professor 1 Computer Science and
More informationResearch Paper FAULT MANAGEMENT USING MODIFIED RAT FOR WIRELESS SENSOR NETWORKS Sathyapriya.L Jawahar A
Research Paper FAULT MANAGEMENT USING MODIFIED RAT FOR WIRELESS SENSOR NETWORKS a b Sathyapriya.L Jawahar A Address for Correspondence b Professor, a Research Scholar, Department of ECE, SSN College of
More informationScheduling Nodes in Wireless Sensor Networks: A Voronoi Approach
Scheduling Nodes in Wireless Sensor Networks: A Voronoi Approach Marcos Augusto M. Vieira, Luiz Filipe M. Vieira, Linnyer B. Ruiz, Antonio A.F. Loureiro, Antonio O. Fernandes, José Marcos S. Nogueira Department
More informationPower Efficient Data Gathering and Aggregation in Wireless Sensor Networks
Power Efficient Data Gathering and Aggregation in Wireless Sensor Networks Hüseyin Özgür Tan and İbrahim Körpeoǧlu Department of Computer Engineering, Bilkent University 68 Ankara, Turkey E-mail:{hozgur,korpe}@cs.bilkent.edu.tr
More informationA Review on Routing Protocols For Wireless Sensor Network
A Review on Routing Protocols For Wireless Sensor Network Archana Chauhan 1 Praveen Sharma 2 M-Tech Student 1, Assit. Prof. 2 & Department of CSE & NGF College of Engineering &Technology Palwal, Haryana,
More informationPATM: Priority-based Adaptive Topology Management for Efficient Routing in Ad Hoc Networks
PATM: Priority-based Adaptive Topology Management for Efficient Routing in Ad Hoc Networks Haixia Tan, Weilin Zeng and Lichun Bao Donald Bren School of Information and Computer Sciences University of California,
More informationTarget Tracking in Wireless Sensor Network
International Journal of Information & Computation Technology. ISSN 0974-2239 Volume 4, Number 6 (2014), pp. 643-648 International Research Publications House http://www. irphouse.com Target Tracking in
More informationGeneralized Coordinates for Cellular Automata Grids
Generalized Coordinates for Cellular Automata Grids Lev Naumov Saint-Peterburg State Institute of Fine Mechanics and Optics, Computer Science Department, 197101 Sablinskaya st. 14, Saint-Peterburg, Russia
More informationAn Energy Efficient Coverage Method for Clustered Wireless Sensor Networks
An Energy Efficient Coverage Method for Clustered Wireless Sensor Networks J. Shanbehzadeh, M. Mehrani, A. Sarrafzadeh, and Z. Razaghi Abstract an important issue in WSN is the regional covering. A coverage
More informationIntelligent Energy E cient and MAC aware Multipath QoS Routing Protocol for Wireless Multimedia Sensor Networks
Intelligent Energy E cient and MAC aware Multipath QoS Routing Protocol for Wireless Multimedia Sensor Networks Hasina Attaullah and Muhammad Faisal Khan National University of Sciences and Technology
More informationOptimized Node Deployment using Enhanced Particle Swarm Optimization for WSN
Optimized Node Deployment using Enhanced Particle Swarm Optimization for WSN Arvind M Jagtap 1, Prof. M.A.Shukla 2 1,2 Smt. Kashibai Navale COE, University of Pune, India Abstract Sensor nodes deployment
More informationAmeliorate Threshold Distributed Energy Efficient Clustering Algorithm for Heterogeneous Wireless Sensor Networks
Vol. 5, No. 5, 214 Ameliorate Threshold Distributed Energy Efficient Clustering Algorithm for Heterogeneous Wireless Sensor Networks MOSTAFA BAGHOURI SAAD CHAKKOR ABDERRAHMANE HAJRAOUI Abstract Ameliorating
More informationA Genetic Algorithm-Based Approach for Energy- Efficient Clustering of Wireless Sensor Networks
A Genetic Algorithm-Based Approach for Energy- Efficient Clustering of Wireless Sensor Networks A. Zahmatkesh and M. H. Yaghmaee Abstract In this paper, we propose a Genetic Algorithm (GA) to optimize
More informationModulation-Aware Energy Balancing in Hierarchical Wireless Sensor Networks 1
Modulation-Aware Energy Balancing in Hierarchical Wireless Sensor Networks 1 Maryam Soltan, Inkwon Hwang, Massoud Pedram Dept. of Electrical Engineering University of Southern California Los Angeles, CA
More informationEBRP: Energy Band based Routing Protocol for Wireless Sensor Networks
EBRP: Energy Band based Routing Protocol for Wireless Sensor Networks Sasanka Madiraju Cariappa Mallanda #Rajgopal Kannan Arjan Durresi S.S.Iyengar {madiraju, Cariappa, rkannan, Durresi, iyengar}@csc.lsu.edu
More informationComparison of TDMA based Routing Protocols for Wireless Sensor Networks-A Survey
Comparison of TDMA based Routing Protocols for Wireless Sensor Networks-A Survey S. Rajesh, Dr. A.N. Jayanthi, J.Mala, K.Senthamarai Sri Ramakrishna Institute of Technology, Coimbatore ABSTRACT One of
More informationA Simple Sink Mobility Support Algorithm for Routing Protocols in Wireless Sensor Networks
A Simple Mobility Support Algorithm for Routing Protocols in Wireless Sensor Networks Chun-Su Park, You-Sun Kim, Kwang-Wook Lee, Seung-Kyun Kim, and Sung-Jea Ko Department of Electronics Engineering, Korea
More informationDynamic Minimal Spanning Tree Routing Protocol for Large Wireless Sensor Networks
Dynamic Minimal Spanning Tree Routing Protocol for Large Wireless Sensor Networks Guangyan Huang 1, Xiaowei Li 1, and Jing He 1 Advanced Test Technology Lab., Institute of Computing Technology, Chinese
More informationExamining Routing Methods and the Role of Neural Network in Wireless Sensor Networks.
IOSR Journal of Computer Engineering (IOSR-JCE) e-issn: 2278-0661,p-ISSN: 2278-8727, Volume 18, Issue 4, Ver. III (Jul.-Aug. 2016), PP 95-101 www.iosrjournals.org Examining Routing Methods and the Role
More informationEnergy Efficient Routing for Wireless Sensor Networks with Grid Topology
Energy Efficient Routing for Wireless Sensor Networks with Grid Topology Hock Guan Goh 1, Moh Lim Sim 2, and Hong Tat Ewe 1 1 Faculty of Information Technology, 2 Faculty of Engineering, Multimedia University,
More informationWave front Method Based Path Planning Algorithm for Mobile Robots
Wave front Method Based Path Planning Algorithm for Mobile Robots Bhavya Ghai 1 and Anupam Shukla 2 ABV- Indian Institute of Information Technology and Management, Gwalior, India 1 bhavyaghai@gmail.com,
More informationSensor Placement for Grid Coverage under Imprecise Detections
Sensor Placement for Grid Coverage under Imprecise Detections Santpal S. Dhillon and Krishnendu Chakrabarty Dept. Electrical & Computer Engineering Duke University Durham, NC 2778 E-mail: {ssd5, krish}@ee.duke.edu
More informationHex-Grid Based Relay Node Deployment for Assuring Coverage and Connectivity in a Wireless Sensor Network
ISBN 978-93-84422-8-6 17th IIE International Conference on Computer, Electrical, Electronics and Communication Engineering (CEECE-217) Pattaya (Thailand) Dec. 28-29, 217 Relay Node Deployment for Assuring
More informationPOWER-AWARE METRICS FOR WIRELESS SENSOR NETWORKS
International Journal of Computers and Applications, Vol. 26, No. 4, 2004 POWER-AWARE METRICS FOR WIRELESS SENSOR NETWORKS A. Salhieh and L. Schwiebert Abstract Energy conservation is a critical issue
More informationLow Energy Adaptive Clustering Hierarchy based routing Protocols Comparison for Wireless Sensor Networks
IOSR Journal of Computer Engineering (IOSR-JCE) e-issn: 2278-0661,p-ISSN: 2278-8727, Volume 16, Issue 6, Ver. II (Nov Dec. 2014), PP 56-61 Low Energy Adaptive Clustering Hierarchy based routing Protocols
More informationFUZZY LOGIC APPROACH TO IMPROVING STABLE ELECTION PROTOCOL FOR CLUSTERED HETEROGENEOUS WIRELESS SENSOR NETWORKS
3 st July 23. Vol. 53 No.3 25-23 JATIT & LLS. All rights reserved. ISSN: 992-8645 www.jatit.org E-ISSN: 87-395 FUZZY LOGIC APPROACH TO IMPROVING STABLE ELECTION PROTOCOL FOR CLUSTERED HETEROGENEOUS WIRELESS
More informationProlonging Network Lifetime via Partially Controlled Node Deployment and Adaptive Data Propagation in WSN
Prolonging Network Lifetime via Partially Controlled Node Deployment and Adaptive Data Propagation in WSN Fangting Sun, Mark Shayman Department of Electrical and Computer Engineering University of Maryland,
More informationMonetary Cost and Energy Use Optimization in Divisible Load Processing
2004 Conference on Information Sciences and Systems, Princeton University, March 17 19, 2004 Monetary Cost and Energy Use Optimization in Divisible Load Processing Mequanint A. Moges, Leonardo A. Ramirez,
More informationLink Lifetime Prediction in Mobile Ad-Hoc Network Using Curve Fitting Method
IJCSNS International Journal of Computer Science and Network Security, VOL.17 No.5, May 2017 265 Link Lifetime Prediction in Mobile Ad-Hoc Network Using Curve Fitting Method Mohammad Pashaei, Hossein Ghiasy
More informationNERC Gazebo simulation implementation
NERC 2015 - Gazebo simulation implementation Hannan Ejaz Keen, Adil Mumtaz Department of Electrical Engineering SBA School of Science & Engineering, LUMS, Pakistan {14060016, 14060037}@lums.edu.pk ABSTRACT
More informationZonal Rumor Routing for. Wireless Sensor Networks
Tarun Banka Department of Electrical and Computer Engineering tarunb@engr.colostate.edu Zonal Rumor Routing for. Wireless Sensor Networks Gagan Tandon Department of Computer Science gagan@cs.colostate.edu
More informationA New Approach for Interference Aware Cost Effective Routing Algorithm in Wireless Sensor Network
2012 International Conference on Information and Network Technology (ICINT 2012) IPCSIT vol. 37 (2012) (2012) IACSIT Press, Singapore A New Approach for Interference Aware Cost Effective Routing Algorithm
More informationLocation Based Energy-Efficient Reliable Routing Protocol for Wireless Sensor Networks
Location Based Energy-Efficient Reliable Routing Protocol for Wireless Sensor Networks RAFE ALASEM 1, AHMED REDA 2 AND MAHMUD MANSOUR 3 (1) Computer Science Department Imam Muhammad ibn Saud Islamic University
More informationGIS based topology for wireless sensor network modeling: Arc-Node topology approach
GIS based topology for wireless sensor network modeling: Arc-Node topology approach S.Amin Hosseini (Author) Zanjan Branch, Islamic Azad University, Zanjan,. Iran Email: s.a.hosseini86@gmail.com Behrooz
More informationBinary Tree Routing for Parallel Data Gathering in Sensor Networks of Smart Home
Binary Tree Routing for Parallel Data Gathering in Sensor etworks of Smart Home Guangyan Huang and Xiaowei Li Jing He Advanced Test Technology Lab. Chinese Academy of Sciences Research Center on Data Institute
More informationA CLUSTER ALLOCATION AND ROUTING ALGORITHM BASED ON NODE DENSITY FOR EXTENDING THE LIFETIME OF WIRELESS SENSOR NETWORKS
A CLUSTER ALLOCATION AND ROUTING ALGORITHM BASED ON NODE DENSITY FOR EXTENDING THE LIFETIME OF WIRELESS SENSOR NETWORKS Wernhuar Tarng, Hao-Wei Lin, and Kuo-Liang Ou Graduate Institute of Computer Science,
More informationMinimum Overlapping Layers and Its Variant for Prolonging Network Lifetime in PMRC-based Wireless Sensor Networks
Minimum Overlapping Layers and Its Variant for Prolonging Network Lifetime in PMRC-based Wireless Sensor Networks Qiaoqin Li 12, Mei Yang 1, Hongyan Wang 1, Yingtao Jiang 1, Jiazhi Zeng 2 1 Department
More informationEnergy and Memory Efficient Clone Detection in Wireless Sensor Networks
Energy and Memory Efficient Clone Detection in Wireless Sensor Networks Chennai) 1 Vladymir.F, 2 J.Sivanesa Selvan, 3 Mr.Prabhu.D 1 (Information Technology, Loyola Institute of Technology, Chennai) ( Email:
More informationThe K-observer problem in computer networks
Netw Sci (01) 1: 15 DOI 10.1007/s13119-011-000-7 RESEARCH ARTICLE The K-observer problem in computer networks Hrishikesh B. Acharya 1 ( ), Taehwan Choi 1, Rida A. Bazzi, Mohamed G. Gouda 1,3 1. Department
More informationAn Improved Approach in Clustering Algorithm for Load Balancing in Wireless Sensor Networks
An Improved Approach in Clustering Algorithm for Load Balancing in Wireless Sensor Networks 1 J S Rauthan 1, S Mishra 2 Department of Computer Science & Engineering, B T Kumaon Institute of Technology,
More informationHierarchical Energy Efficient Clustering Algorithm for WSN
Middle-East Journal of Scientific Research 23 (Sensing, Signal Processing and Security): 108-117, 2015 ISSN 1990-9233 IDOSI Publications, 2015 DOI: 10.5829/idosi.mejsr.2015.23.ssps.30 Hierarchical Energy
More informationKeywords T MAC protocol, reduction function, wsn, contention based mac protocols, energy efficiency; Fig 1. Listen and sleep cycle in S MAC protocol
Volume 3, Issue 6, June 2013 ISSN: 2277 128X International Journal of Advanced Research in Computer Science and Software Engineering Research Paper Available online at: www.ijarcsse.com Introduction to
More informationVORONOI LEACH FOR ENERGY EFFICIENT COMMUNICATION IN WIRELESS SENSOR NETWORKS
VORONOI LEACH FOR ENERGY EFFICIENT COMMUNICATION IN WIRELESS SENSOR NETWORKS D. Satyanarayana Department of Electrical and Computer Engineering University of Buraimi Al Buraimi, Sultanate of Oman Sathyashree.
More informationA Fault Tolerant Approach for WSN Chain Based Routing Protocols
International Journal of Computer Networks and Communications Security VOL. 3, NO. 2, FEBRUARY 2015, 27 32 Available online at: www.ijcncs.org E-ISSN 2308-9830 (Online) / ISSN 2410-0595 (Print) A Fault
More informationEnergy-Efficient Coverage Problems in Wireless Ad Hoc Sensor Networks
1 Energy-Efficient Coverage Problems in Wireless Ad Hoc Sensor Networks Mihaela Cardei and Jie Wu Department of Computer Science and Engineering Florida Atlantic University Boca Raton, FL 33431 Abstract
More informationSummary of Coverage Problems in Wireless Ad-hoc Sensor Networks
Summary of Coverage Problems in Wireless Ad-hoc Sensor Networks Laura Kneckt 21th of March, 2005 Abstract This paper presents a brief summary of the article about Coverage Problems in Wireless Ad-hoc Sensor
More informationInternational Journal Of Advanced Smart Sensor Network Systems ( IJASSN ), Vol 2, No.1, January 2012
ENERGY EFFICIENT MAXIMUM LIFETIME ROUTING FOR WIRELESS SENSOR NETWORK Sourabh Jain 1, Praveen Kaushik 1, Jyoti Singhai 2 1 Department of Computer Sciene and Engineering Maulana Azad National Institute
More informationRouting and Transport in Wireless Sensor Networks
Routing and Transport in Wireless Sensor Networks Ibrahim Matta (matta@bu.edu) Niky Riga (inki@bu.edu) Georgios Smaragdakis (gsmaragd@bu.edu) Wei Li (wli@bu.edu) Vijay Erramilli (evijay@bu.edu) References
More informationCluster Head Selection using Vertex Cover Algorithm
Cluster Head Selection using Vertex Cover Algorithm Shwetha Kumari V M.Tech Scholar (Computer Network Engineering), Dept. of Information Science & Engineering, NMAMIT, Nitte Vasudeva Pai Assistant Professor,
More informationExtending Network Lifetime of Clustered-Wireless Sensor Networks Based on Unequal Clustering
96 IJCSNS International Journal of Computer Science and Network Security, VOL.16 No.5, May 2016 Extending Network Lifetime of Clustered-Wireless Sensor Networks Based on Unequal Clustering Arunkumar V
More informationA deployment procedure for wireless sensor networks
A deployment procedure for wireless sensor networks Tzu-Che Huang, Hung-Ren Lai and Cheng-Hsien Ku Networks and Multimedia Institute, Institute for Information Industry tzuche@nmi.iii.org.tw Abstract Since
More informationEnergy Efficiency Maximization for Wireless Sensor Networks
Energy Efficiency Maximization for Wireless Sensor Networks Inwhee Joe College of Information and Communications Hanyang University Seoul, Korea iwjoe@hanyang.ac.kr Abstract. Because of the remote nature
More informationAn Adaptive and Optimal Distributed Clustering for Wireless Sensor
An Adaptive and Optimal Distributed Clustering for Wireless Sensor M. Senthil Kumaran, R. Haripriya 2, R.Nithya 3, Vijitha ananthi 4 Asst. Professor, Faculty of CSE, SCSVMV University, Kanchipuram. 2,
More informationA CLUSTERING TECHNIQUE BASED ON ENERGY BALANCING ALGORITHM FOR ROUTING IN WIRELESS SENSOR NETWORKS
A CLUSTERING TECHNIQUE BASED ON ENERGY BALANCING ALGORITHM FOR ROUTING IN WIRELESS SENSOR NETWORKS Souad EHLALI, Awatif SAYAH Laboratoire de mathématiques, informatique et applications Faculty of Sciences
More informationCACHING IN WIRELESS SENSOR NETWORKS BASED ON GRIDS
International Journal of Wireless Communications and Networking 3(1), 2011, pp. 7-13 CACHING IN WIRELESS SENSOR NETWORKS BASED ON GRIDS Sudhanshu Pant 1, Naveen Chauhan 2 and Brij Bihari Dubey 3 Department
More informationLOW ENERGY CONSUMPTION RATEINHOME SENSORS USING PRIME NODES
LOW ENERGY CONSUMPTION RATEINHOME SENSORS USING PRIME NODES Hesham Abusaimeh Computer Science Middle East University, Amman, Jordan E-Mail: habusaimeh@meu.edu.jo ABSTRACT Many of conventional home and
More informationSelf-formation, Development and Reproduction of the Artificial System
Solid State Phenomena Vols. 97-98 (4) pp 77-84 (4) Trans Tech Publications, Switzerland Journal doi:.48/www.scientific.net/ssp.97-98.77 Citation (to be inserted by the publisher) Copyright by Trans Tech
More informationInternational Journal of Scientific & Engineering Research Volume 8, Issue 5, May ISSN
International Journal of Scientific & Engineering Research Volume 8, Issue 5, May-2017 106 Self-organizing behavior of Wireless Ad Hoc Networks T. Raghu Trivedi, S. Giri Nath Abstract Self-organization
More informationNodes Energy Conserving Algorithms to prevent Partitioning in Wireless Sensor Networks
IJCSNS International Journal of Computer Science and Network Security, VOL.17 No.9, September 2017 139 Nodes Energy Conserving Algorithms to prevent Partitioning in Wireless Sensor Networks MINA MAHDAVI
More informationInternational Journal of Advanced Research in Computer Science and Software Engineering
Volume 3, Issue 2, February 2013 ISSN: 2277 128X International Journal of Advanced Research in Computer Science and Software Engineering Research Paper Available online at: www.ijarcsse.com Analysis of
More informationSensor Placement for Effective Coverage and Surveillance in Distributed Sensor Networks
Sensor Placement for Effective Coverage and Surveillance in Distributed Sensor Networks Santpal Singh Dhillon Dept. of Electrical & Computer Engineering Duke University, Durham, U.S.A E-mail: ssd5@ee.duke.edu
More informationDirectional Sensor Control for Maximizing Information Gain
Directional Sensor Control for Maximizing Information Gain Shankarachary Ragi a, Hans D. Mittelmann b, and Edwin K. P. Chong a a Department of Electrical and Computer Engineering, Colorado State University,
More informationA Scalable Location Aware Service Platform for Mobile Applications Based on Java RMI
A Scalable Location Aware Service Platform for Mobile Applications Based on Java RMI Olaf Droegehorn, Kirti Singh-Kurbel, Markus Franz, Roland Sorge, Rita Winkler, and Klaus David IHP, Im Technologiepark
More informationRobust Location Detection with Sensor Networks
1 Robust Location Detection with Sensor Networks Saikat Ray, David Starobinski, Ari Trachtenberg, Rachanee Ungrangsi Abstract We propose a novel framework for location detection with sensor networks, based
More informationCoverage in Wireless Sensor Networks
Coverage in Wireless Sensor Networks Mihaela Cardei and Jie Wu Department of Computer Science and Engineering Florida Atlantic University Boca Raton, FL 33431 Abstract Recent improvements in affordable
More informationIMPORTANCE OF RELAY NODE SET FRAMEWORK FOR MANET COMMUNICATION ENVIRONMENT
IMPORTANCE OF RELAY NODE SET FRAMEWORK FOR MANET COMMUNICATION ENVIRONMENT Manoj Kumar Khinchi 1, Dr. Bharat Bhushan 2 1 Research Scholar of Department of computer science, Singhania University, Rajasthan,
More informationAn Energy-Efficient Hierarchical Routing for Wireless Sensor Networks
Volume 2 Issue 9, 213, ISSN-2319-756 (Online) An Energy-Efficient Hierarchical Routing for Wireless Sensor Networks Nishi Sharma Rajasthan Technical University Kota, India Abstract: The popularity of Wireless
More informationEnergy Enhanced Base Station Controlled Dynamic Clustering Protocol for Wireless Sensor Networks
Journal of Advances in Computer Networks, Vol. 1, No. 1, March 213 Energy Enhanced Base Station Controlled Dynamic Clustering Protocol for Wireless Sensor Networks K. Padmanabhan and P. Kamalakkannan consume
More informationPerformance of a Novel Energy-Efficient and Energy Awareness Scheme for Long-Lifetime Wireless Sensor Networks
Sensors and Materials, Vol. 27, No. 8 (2015) 697 708 MYU Tokyo S & M 1106 Performance of a Novel Energy-Efficient and Energy Awareness Scheme for Long-Lifetime Wireless Sensor Networks Tan-Hsu Tan 1, Neng-Chung
More informationImpact of Black Hole and Sink Hole Attacks on Routing Protocols for WSN
Impact of Black Hole and Sink Hole Attacks on Routing Protocols for WSN Padmalaya Nayak V. Bhavani B. Lavanya ABSTRACT With the drastic growth of Internet and VLSI design, applications of WSNs are increasing
More informationThe Impact of Clustering on the Average Path Length in Wireless Sensor Networks
The Impact of Clustering on the Average Path Length in Wireless Sensor Networks Azrina Abd Aziz Y. Ahmet Şekercioğlu Department of Electrical and Computer Systems Engineering, Monash University, Australia
More informationDelay Efficient Data Gathering in Sensor Networks
Delay Efficient Data Gathering in Sensor Networks Xianjin Zhu, Bin Tang, and Himanshu Gupta Department of Computer Science, State University of New York at Stony Brook, Stony Brook, NY 11794 {xjzhu, bintang,
More informationAn Energy Efficient Clustering in Wireless Sensor Networks
, pp.37-42 http://dx.doi.org/10.14257/astl.2015.95.08 An Energy Efficient Clustering in Wireless Sensor Networks Se-Jung Lim 1, Gwang-Jun Kim 1* and Daehyon Kim 2 1 Department of computer engineering,
More informationEnergy Efficient Routing for Wireless Sensor Networks- A hierarchical Approach
Volume-4, Issue-5, October-2014, ISSN No.: 2250-0758 International Journal of Engineering and Management Research Available at: www.ijemr.net Page Number: 134-138 Energy Efficient Routing for Wireless
More informationDynamic Cooperative Routing (DCR) in Wireless Sensor Networks
Dynamic Cooperative Routing () in Wireless Sensor Networks Sivasankari H. 1, Leelavathi R. 1, Shaila K. 1, Venugopal K.R. 1, S.S. Iyengar 2, and L.M. Patnaik 3 1 Department of Computer Science and Engineering,
More informationPower Aware Metrics for Wireless Sensor Networks
Power Aware Metrics for Wireless Sensor Networks Ayad Salhieh Department of ECE Wayne State University Detroit, MI 48202 ai4874@wayne.edu Loren Schwiebert Department of Computer Science Wayne State University
More information