Professional Documents
Culture Documents
Thesis Submitted In Partial Fulfillment of the Requirements for the Degree of M.TECH. (I.T.) in Software Engineering of JIS College of Engineering
BY Jahiruddin Ahamed Univ. Roll Number: 12311410013 Registration Number: 101230410031 of 2010-2011
JIS College of Engineering Block-a, Phase-III, Kalyani, Nadia, Pin-741235 West Bengal, India
CERTIFICATE
This is to recognize and appreciate that Jahiruddin Ahamed , Roll Number: 12311410013 , Student of the Department of Information Technology, has successfully completed his dissertation Grid Based Routing Protocol which is worth of acceptance for the partial fulfillment of his degree of Master of Technology in Information Technology (Software Engineering) in the year 2012. The project, that has the span throughout his final year of study, has got the expected involvement from him and the kind of devotion, he has shown, will add value to his merit.
Project Supervisor
Principal
Director
ACKNOWLEDGEMENT
I hereby declare that this thesis contains literature survey and original research work by the undersigned, as part of requirements of the Degree of M.Tech. (IT) in Software Engineering. All information in this document has been obtained and presented in accordance with academic rules and ethical conduct. I also declare that, as required by these rules and conduct, I have fully cited and referenced all materials and results that are not original to this work. The analysis of the project work wishes to express my gratitude to Mr. Soumyabrata Saha for allowing the degree attitude and providing effective guidance in development of this project work. His conscription of the topic and all the helpful hints, he provided, contributed greatly to successful development of this work, without being pedagogic and overbearing influence. I also express my sincere gratitude to Mr. Somsubhra Gupta, Head of the Department of Information Technology of JIS College of Engineering and all the respected faculty members of Department of IT for giving the scope of successfully carrying out the project work. Finally, I take this opportunity to thank to Dr. U. Banerjee, Principal of JIS College of Engineering and Dr.A.Guha, Director of JIS College of Engineering for giving us the scope of carrying out the project work.
Date:
.. Jahiruddin Ahamed M.TECH (IT) in Software Engineering 2nd YEAR/4th SEMESTER Univ Roll--12311410013
Table of Contents
PREFACE. ABSTRACT................................................................................ CHAPTER 1 WIRELESS SENSOR NETWORK
1.1 INTRODUCTION.
2.1.3 SENSOR NODE 2.1.4 WSN COMMUNICATION ARCHITECTURE 2.1.5 CHARCTERISTICS OF WSN
2.2 ROUTING 2.2.1 ROUTING CHALENGES AND DESIGN ISSUE. 2.2.2 ROUTING OBJECTIVES.. 2.2.3 ROUTING TECNIQUES
3.5 GBR. 3.6 GAF 3.7 GEAR. 3.8 HGMR... 3.9 TTDD
CHAPTER 4 SYSTEM MODEL AND DESIGN 4.1 PROPOSED NEW PROTCOL DESIGN
4.2 GRID PARTITION.. 4.3 CLUSTER HEAD SELECTION AND ALGORITHM.. 4.4 EIGHT DIRECTION WAY FLOODING AND ALGORITHM 4.5 LOCATION AWARE FLOODING
CHAPTER 5 RESULT AND ANALYSIS 5.1 EVALUATION ENVIRONMENT 5.1.1 OVERVIEW OF THE MATLAB ENVIRONMENT 5.1.2 THE MATLAB SYSTEM 5.1.3 MATLAB DOCUMENTATION
CHAPTER 6 CONCLUSION
REFERENCES APPENDIX- A SOURCE CODE.. APPENDIX- B LIST OF FIGURE AND LIST OF TABLE.. .
Face is the most common biometric used by huma ns Applications range from static, mugshot verification to a dynamic, uncontrolled face identification in a cluttered background Challenges: o automatically locate the face
recognize the face from a general view point under different illumination conditions, facial expressions, and aging effects
Authentication vs Identification
www.viisage.com
Access
Applications
www.visionics.com
Video
Applications
Face Scan at Airports
www.facesnap.de
Why is Face Recognition Hard? Many faces of Madonna Face Recognition Difficulties
Identify similar faces (inter-class similarity) Accommodate intra-class variability due to: o head pose o illumination conditions o expressions o facial accessories o aging effects Cartoon faces
Inter-class Similarity
Intra-class Variability
Faces with intra-subject variations in pose, illumination, expressi on, accessories, color, occlusions, and brig htness
Skin has a very small range of (intensity independent) colors, and little texture o Compute an intensity-independent color measure, check if color is in this range, check if there is little texture (median filter) o See this as a classifier - we can set up the tests by hand, or learn them.
Classifier is
Figure from Statistical color models with application to skin detection, M.J. Jones and J. Rehg, Proc. Computer Vision and Pattern Recognition, 1999 copyright 1999, IEEE
Face Detection
Lighting Compensation Skin Color Detection Color Space Transformation Variance-based Segmentation Connected Component & Grouping Face Boundary Detection Verifying/ Weighting Eyes-Mouth Triangles Eye/ Mouth Detection
Recognition Data 3-D 3-D Recognition Comparison Prior knowledge of face class
Pose-dependent Algorithms Pose-invariant Pose-dependency Matching features Appearance-based (Holistic)
Consider an n-pixel image to be a point in an n-dimensional space, x Rn. Each pixel value is a coordinate of x.
x
1
x
2
x
3
x
1
x
2
x
3 R1 R2
Comments
Sometimes called Template Matching Variations on distance function (e.g. L1, robust distances) Multiple templates per class- perhaps many training images per class. Expensive to compute k distances, especially when each image is big (N dimensional). May not generalize well to unseen examples of class. Some solutions: o Bayesian classification o Dimensionality reduction
[ x1 x2 x3 x4 x5 ]
Eigenfaces
Modeling o Given a collection of n labeled training images, o Compute mean image and covariance matrix. o Compute k Eigenvectors (note that these are images) of covariance matrix corresponding to k largest Eigenvalues. o Project the training images to the kdimensional Eigenspace.
Recognition o Given a test image, project to Eigenspace. o Perform classification to the projected training images.
Eigenfaces
Mean Image Basis Images
typically, we wish to compute features that allow good discrimination not the same as largest variance
where W is an n by m matrix.
Between-class scatter
Within-class scatter Total scatter Where o c is the number of classes i i o is the mean of class i i. o | | is number of samples of .
1 2 1 2
PREFACE
The project on Grid based routing protocol for wireless sensor network. Many routing, power management, and data dissemination protocols have been specifically designed for WSNs where energy consumption is an essential design issues. Since wireless sensor network protocols are application specific, so the focus has been given to the routing protocols that might differ depending on the application and network architecture investigate deterministic node deployment for large scale WSNs under the following performance metrics: Coverage, energy consumption and packet transfer delay .Using a basic geometry I proposed square grid calculating optimal path, an Eight-Direction way that acts as a location service server. Eight direction way prevents intensive energy consumption at the border sensor nodes and thus provides energy balancing to all the sensor nodes and efficiently forwards (or relays) data from a source node to a sink with minimal delay path. This report file is divided into various sections which are collectively organized into 6 chapters: Chapter 1: Introduction gives the brief idea of wireless sensor network, Application area. Chapter 2: Background Details of wireless sensor network, Evolution of sensor network, sensor node, architecture, protocol stack, routing design constraint, routing techniques description. Chapter 3: Related Work: Hierarchical, flat, location, Qos based routing protocol. Chapter 4: System Model and Design introduces the motivation, problem statement, design the protocol, algorithm. Chapter 5: Analysis and simulation result introduces simulation parameter and cluster head selection and performance of the protocol. Chapter 6 : Conclusion
Abstract
Wireless Sensor Networks (WSNs) consist of thousands of tiny nodes having the capability of sensing, computation, and wireless communications. Many routing, power management, and data dissemination protocols have been specifically designed for WSNs where energy consumption is an essential design issues. Since wireless sensor network protocols are application specific, so the focus has been given to the routing protocols that might differ depending on the application and network architecture. In this paper, I present a survey of the state-of-the-art routing techniques in WSNs. Outline the design challenges for routing protocols in WSNs followed by a comprehensive survey of different routing techniques. Overall, the routing techniques are classified into three categories based on the underlying network structure: flat, hierarchical, and location-based routing. A proper node deployment scheme can reduce the complexity of problems in wsn as routing, data fusion communication overhead, packet delay, etc. In this thesis, I investigate deterministic node deployment for large scale WSNs under the following performance metrics: Coverage, energy consumption and packet transfer delay .Using a basic geometry I proposed square grid calculating optimal path, an eight direction way system that acts as a location service server. Eight directions way prevents intensive energy consumption at the border sensor nodes and thus provides energy balancing to all the sensor nodes. Then I propose a Location-aware flooding that efficiently forwards (or relays) data from a source node to a sink with minimal delay path. Results will be demonstrate that new proposed protocol not only provides an efficient and scalable location service, but also reduces the average data communication overhead in scenarios with multiple sinks and sources.
Chapter 1
1. Introduction
1.1 Introduction
In recent years, there have been major advances in the development of wireless sensors and IC process technology. Due to these advances, wireless sensor networks (WSNs) have been replacing traditional network technologies . These WSNs have a number of advantages over wired networks, such as ease of deployment, extended transmission range, and selforganization. There are, however, a few inherent limitations to WSNs. These include low communication bandwidth, small storage capacity, limited computation resources, and limited device energy. In terms of energy, many researchers assume that all nodes in a sensor network are batterydriven. Because of this, energy is a very scarce resource in sensor networks. Therefore, energy efficiency is an important design issue in WSNs[7]. Currently, WSNs are used in various applications. Figure 1 shows a schematic of applications for WSNs. Among their many applications, they can be used in the scientific, commercial, medical, and military battlefield, industry control, traffic control, and ambient conditions detection areas and in smart homes.
Data gathering is a typical operation in many WSN applications, and data aggregation in a hierarchical manner is widely used for prolonging network lifetime. Data aggregation can eliminate data redundancy and reduce the communication load. Hierarchical mechanisms (especially clustering algorithms) are helpful to reduce data latency and increase network scalability, and they have been extensively exploited in previous works.
In this thesis, I propose a Grid based routing protocol, called GBRP for data gathering in wireless sensor networks. In GBRP, a node with a high ratio of residual energy to the average residual energy of all the neighbor nodes in its cluster range will have a large probability to become the cluster head. This can better handle heterogeneous energy circumstances than existing clustering algorithms which elect the cluster head only based on a nodes own residual energy. After the cluster formation phase, GBRP data will be flooded packet into Eight direction way (EDW) over the set of cluster heads. Only the root node of this region can communicate with the sink node by single-hop communication. Because the energy consumed for all communications in in-network can be computed by the free space model, the energy will be extremely saved and thus leading to sensor network longevity. GBRP also utilizes a simple but efficient approach to solve the area coverage problem. With the increase in node density, this approach can guarantee that the network lifetime will be linear with the number of deployed nodes, which significantly outperforms the previous works designed for data gathering application. The remainder of this thesis is organized as follows: Section 2 describe background details, Section 3 describes reviews related works. Section 4 presents the detailed design of GBRP. Section 5 reports the result of GBRP effectiveness and performance via simulations and a comparison made with other energy efficient protocol. Section 6 concludes the thesis.