Subscribe



Enter Email address for Daily FREE New Projects, Projects Ideas, IEEE Projects...etc :

Friday, December 28, 2012

9

IEEE Java Project - Cut Detection in Wireless Sensor Networks

  • Friday, December 28, 2012
  • prakash chalumuri
  • Share

  •   ABSTRACT


                     A wireless sensor network can get separated into multiple connected components due to the failure of some of its nodes, which is called a “cut”. In this article we consider the problem of detecting cuts by the remaining nodes of a wireless sensor network. We propose an algorithm that allows (i) every node to detect when the connectivity to a specially designated node has been lost, and (ii) one or more nodes (that are connected to the special node after the cut) to detect the occurrence of the cut. The algorithm is distributed and asynchronous: every node needs to communicate with only those nodes that are within its communication range. The algorithm is based on the iterative computation of a fictitious “electrical potential” of the nodes. The convergence rate of the underlying iterative scheme is independent of the size and structure of the network.

     EXISTING SYSTEM
                        
                     Wireless Multimedia Sensor Networks (WMSNs) has many challenges such as nature of wireless media and multimedia information transmission. Consequently traditional mechanisms for network layers are no longer acceptable or applicable for these networks. Wireless sensor network can get separated into multiple connected components due to the failure of some of its nodes, which is called a “cut”. Existing cut detection system deployed only for wired networks.
    Disadvantages
    1. Unsuitable for dynamic network reconfiguration.
    2. Single path routing approach.
     PROPOSED SYSTEM

                Wireless sensor networks (WSNs) are a promising technology for monitoring large regions at high spatial and temporal resolution .Failure of a set of nodes will reduce the number of multi-hop paths in the network. Such failures can cause a subset of nodes – that have not failed – to become disconnected from the rest, resulting in a “cut”. Two nodes are said to be disconnected if there is no path between them. We consider the problem of detecting cuts by the nodes of a wireless network. We assume that there is a specially designated node in the network, which we call the source nodeSince a cut may or may not separate a node from the source node, we distinguish between two distinct outcomes of a cut for a particular node. When a node u is disconnected from the source, we say that a DOS (Disconnected from Source) event has occurred for u. When a cut occurs in the network that does not separate a node u from the source node, we say that CCOS (Connected, but a Cut Occurred Somewhere) event has occurred for u. By cut detection we mean (i) detection by each node of a DOS event when it occurs, and (ii) detection of CCOS events by the nodes close to a cut, and the approximate location of the cut. In this article we propose a distributed algorithm to detect cuts, named the Distributed Cut Detection (DCD) algorithm. The algorithm allows each node to detect DOS events and a subset of nodes to detect CCOS events. The algorithm we propose is distributed and asynchronous: it involves only local communication between neighboring nodes, and is robust to temporary communication failure between node pairs The convergence rate of the computation is independent of the size and structure of the network.


    MODULE DESCRIPTION:

    DISTRIBUTED CUT DETECTION:
            
                     The algorithm allows each node to detect DOS events and a subset of nodes to detect CCOS events. The algorithm we propose is distributed and asynchronous: it involves only local communication between neighboring nodes, and is robust to temporary communication failure between node pairs. A key component of the DCD algorithm is a distributed iterative computational step through which the nodes compute their (fictitious) electrical potentials. The convergence rate of the computation is independent of the size and structure of the network.

    CUT:
                         Wireless sensor networks (WSNs) are a promising technology for  monitoring large regions at high spatial and temporal resolution. In fact, node failure is expected to be quite common due to the typically limited energy budget of the nodes that are powered by small batteries. Failure of a set of nodes will reduce the number of multi-hop paths in the network. Such failures can cause a subset of nodes – that have not failed – to become disconnected from the rest, resulting in a “cut”. Two nodes are said to be disconnected if there is no path between them.

       SOURCE NODE:
                         We consider the problem of detecting cuts by the nodes of a wireless network. We assume that there is a specially designated node in the network, which we call the source node. The source node may be a base station that serves as an interface between the network and its users.Since a cut may or may not separate a node from the source node, we distinguish between two distinct outcomes of a cut for a particular node.

    CCOS   AND   DOS:
                        When a node u is disconnected from the source, we say that a DOS (Disconnected frOm Source) event has occurred for u. When a cut occurs in the network that does not separate a node u from the source node, we say that CCOS (Connected, but a Cut Occurred Somewhere) event has occurred for u. By cut detection we mean (i) detection by each node of a DOS event when it occurs, and (ii) detection of CCOS events by the nodes close to a cut, and the approximate location of the cut.

    NETWORK SEPARATION:
                      Failure of a set of nodes will reduce the number of multi-hop paths in the network. Such failures can cause a subset of nodes – that have not failed – to become disconnected from the rest, resulting in a “cut”. Because of cut, some nodes may separated from the network, that results the separated nodes can’t receive the data from the source node.
     System Configuration:-

    H/W System Configuration:-

          Processor                    -    Pentium –III

    Speed                                  -    1.1 Ghz
    RAM                                    -    256  MB(min)
    Hard Disk                           -   20 GB
    Floppy Drive                      -    1.44 MB
    Key Board                           -    Standard Windows Keyboard
    Mouse                                 -    Two or Three Button Mouse
    Monitor                              -    SVGA

       S/W System Configuration:-

    Operating System            :Windows XP
    Front End                          :   JAVA,RMI, SWING

    CONCLUSION
                           
                           
                                    The DCD algorithm we propose here enables every node of a wireless sensor network to detect DOS (Disconnected frOm Source) events if they occur. Second, it enables a subset of nodes that experience CCOS (Connected, but Cut Occurred Somewhere) events to detect them and estimate the approximate location of the cut in the form of a list of active nodes that lie at the boundary of the cut/hole. The DOS and CCOS events are defined with respect to a specially designated source node. The algorithm is based on ideas from electrical network theory and parallel iterative solution of linear equations. Numerical simulations, as well as experimental evaluation on a real WSN system consisting of micaZ motes, show that the algorithm works effectively with a large classes of graphs of varying size and structure, without requiring changes in the parameters. For certain scenarios, the algorithm is assured to detect connection and disconnection to the source node without error. A key strength of the DCD algorithm is that the convergence rate of the underlying iterative scheme is quite fast and independent of the size and structure of the network, which makes detection using this algorithm quite fast. Application of the DCD algorithm to detect node separation and re-connection to the source in mobile networks is a topic of ongoing research.

    9 Responses to “IEEE Java Project - Cut Detection in Wireless Sensor Networks”

    nageswara rao Linga said...
    January 7, 2013 at 7:06 AM

    please provide base papers for this project


    Daisy said...
    January 18, 2013 at 8:14 PM

    I need Distributed Management for Load Balancing in Content Delivery Networks project(.net),
    cashing in on catch the cloud(java),can u upload. . .


    Brahma Reddy said...
    March 18, 2013 at 10:31 PM

    please give me test cases for this project


    Brahma Reddy said...
    March 18, 2013 at 10:32 PM

    please give me test cases for this project


    madhu sekhar said...
    March 23, 2013 at 6:21 PM

    pllease give the code


    Sreenivasulu Godlaveeti said...
    April 30, 2013 at 12:14 AM

    can u send me code for cut detection in wireless sensor networks



    srinu1939@gmail.com


    smile said...
    May 1, 2013 at 12:15 AM

    give some guidelines for data compression in sensor network as a project in java


    devaraj gr said...
    May 15, 2013 at 9:57 AM

    please send me the test cases for this project,,,


    Gandlurivenkatesh Babu said...
    January 6, 2015 at 9:04 PM

    if any one has this output please forward to mail gandlurivenkatesh@gmail.com


    Post a Comment