Preview

Review Report on a Heuristic Routing Protocol for Wireless Sensor Networks in Home Automation (Wsnha)

Powerful Essays
Open Document
Open Document
1043 Words
Grammar
Grammar
Plagiarism
Plagiarism
Writing
Writing
Score
Score
Review Report on a Heuristic Routing Protocol for Wireless Sensor Networks in Home Automation (Wsnha)
Review Report on A Heuristic Routing Protocol for Wireless Sensor Networks in Home Automation (WSNHA) Proposed by Xiao Hui Li, Seung Ho Hong and Kang Ling Fang This review report summarizes the proposed concept of WSNHA greedy-algorithm heuristic routing(GAHR) protocol by using the Greedy algorithm and A* heuristic path finding to find a optimal route from source to destination while simultaneously records the changes in network topology. WSNHA-GAHR protocol aims to address the challenge of when implementing WSNHA -- high energy efficiency, low storage and simple algorithm, high dependency of sensor node distribution and self adaptation to network topology changes The Greedy algorithm is a simple approach that finds the shortest and optimum route from the source to destination, based on the immediate information known by the node to its neighbours and forwards the packet to the neighbour closest to the destination. The decision make does not account to effects in future. The selection function is based on f = min (d1, d2,...,dN), where di is the distance between ith neighbour of X and the destination for i ϵ [1,N]. To resolve infinite loop issue caused by Greedy algorithm, the WSNHA-GAHR protocol uses the A*route finding algorithm, a distance-plus-cost function [h(x) = d(x) + c(x)] to find the least-cost path from a given initial node to the destination node taking account the distance already traveled. d(x) is the path cost function and c(x) is an admissible heuristic estimate of the distance to destination. The main idea of the Algorithm is that a node,S chooses the smallest heuristic value of its neighbours as its next hop (example n1), set and broadcast a new heuristic value[h(S) = dsn1 + h(n1)] to its neighbours. When packet is forwarded to n1 from S, n1 finds its neighbours in the similar way. Each node maintains three tables: Ntable (records neighbours' coordinates of the local node), Htable (records heuristic value between local node and the destination

You May Also Find These Documents Helpful

  • Good Essays

    To prevent the energy consumption of the computational resource such as bandwidth, processor time, battery, a reliable sensor network needs to be developed. This is due to the ener-gy consumption of all nodes during the processing time. The main contributions of this paper are as…

    • 475 Words
    • 2 Pages
    Good Essays
  • Powerful Essays

    It230 Unit 3 Assignment 1

    • 5629 Words
    • 23 Pages

    General assessment of the selected routing protocol identify its functionality and how an algorithm should be developed to the specific routing protocol.…

    • 5629 Words
    • 23 Pages
    Powerful Essays
  • Satisfactory Essays

    LYT2 Task2

    • 4061 Words
    • 12 Pages

    This book provides generic approach architecture for the implementation of the wireless sensor networks. It proposes for a move into the routing protocols and improvement of networks through routing optimization, medium access and control of power while at the same time fulfilling the daily goals. It emphasizes on the importance to node information in the many wireless sensor network applications as well as the communication protocol. This solution can be applicable in the case of NHS since the use of wireless sensor networks can greatly help in transferring large data files, including the imaging files to…

    • 4061 Words
    • 12 Pages
    Satisfactory Essays
  • Powerful Essays

    15. What are the four key issues in dynamic routing protocols?Path determination, Metric, Convergence, Load Balancing…

    • 1575 Words
    • 7 Pages
    Powerful Essays
  • Satisfactory Essays

    A household network can be the backbone of almost any household these days. With it you can connect to other members of the household, the Internet and various electronic devices. To create a dream home network system is what this paper will show it will demonstrate a topology, the hardware involved and how all the various devices connect to one another.…

    • 640 Words
    • 3 Pages
    Satisfactory Essays
  • Powerful Essays

    1. Introduction Low-power wireless personal area networks (LoWPAN) are made up of sensing nodes compliant with standard IEEE 802.15.4 [1] for wireless communications support. The LoWPAN nodes are characterized by small size, constrained power, limited computing and storage resources. Wireless sensor network (WSN) is a subtype of LoWPAN, and sensor nodes can interact with their environment by sensing or controlling some physical parameters. In general, sensor nodes cooperate to perform a common task [2]. Some new paradigms are…

    • 5052 Words
    • 21 Pages
    Powerful Essays
  • Powerful Essays

    [9] Natalia Vassileva, Francisco Barcelo-Arroyo, “A survey of routing protocols for energy constrained Ad hoc wireless networks”, 2008.…

    • 4228 Words
    • 17 Pages
    Powerful Essays
  • Powerful Essays

    Pseudorandom Archetypes

    • 2084 Words
    • 9 Pages

    "Smart" algorithms are particularly unfortunate when it comes to sensor networks. Indeed, wide-area networks and sensor networks have a long history of collaborating in this manner [18]. We view networking as following a cycle of four phases: evaluation, storage, creation, and storage. On a similar note, two properties make this method perfect: our algorithm manages the investigation of extreme programming, and also our application manages operating systems. This combination of properties has not yet been evaluated in related work [1].…

    • 2084 Words
    • 9 Pages
    Powerful Essays
  • Good Essays

    Zigbee

    • 1885 Words
    • 8 Pages

    ZigBee wireless mesh technology has been developed to address sensor and control application with its promise of robust and reliable, self-configuring and battery-efficient approach to adding wireless to any application, fixed or portable. A typical IEEE 803.15.4-based, ZigBee-complaint device is shown in figure 1.…

    • 1885 Words
    • 8 Pages
    Good Essays
  • Powerful Essays

    Abstract—In this paper, we present AEROMAN (Architecture to Evaluate Routing PrOtocols for Multi-hop Ad-hoc Networks) which is designed and implemented for evaluation of routing protocols for multi-hop wireless networks. AEROMAN uses QOMET, a wireless link emulation tool, to compute parameters of wireless links, such as bandwidth, delay, packet loss rate, in contention-free conditions. In order to take into account the properties of contention-based media access for wireless channel, AEROMAN uses an Adaptive Traffic (AT) model to emulate the sharing feature of CSMA/CA mechanism in IEEE 802.11. The evaluations show that the AEROMAN with AT model effectively captures the characteristics of wireless communications. Several experiments using OLSR as routing protocol with different routing metrics are performed in order to illustrate the main features and usability of AEROMAN. Index Terms—emulation, modeling, real-time, testbed, routing, wireless networks.…

    • 5810 Words
    • 24 Pages
    Powerful Essays
  • Powerful Essays

    References: 1. A comparative study of wireless sensor networks and their routing protocols. ebnath Bhattacharyya 1, Tai-hoon Kim 1,* and Subhajit Pal 2 2. Akkaya, K.; Younis, M. A survey on routing protocols for wireless sensor networks. J. Ad Hoc Netw. 2005, 3, 325-349. 3. Lewis, F.L. Wireless Sensor Networks. Automation and Robotics Research Institute, The University of Texas at Arlington: Ft. Worth, Texas, USA, 2004; pp. 1-18. 4. Braginsky, D.; Estrin, D. Rumor routing algorithm for sensor networks. In Proceedings of the First Workshop on Sensor Networks and Applications (WSNA), Atlanta, GA, USA, October 2002. 5. Park, V.; Corson, S. A highly adaptive distributed routing algorithm for mobile wireless netowrks. In Proceedings of IEEE International Conference on Computer Communications, Kobe, Japan, April 7–12, 1997; Volume 3, pp. 1405-1413. 6. Embedded Everywhere _ A U.S. National Research Council Report, Eds. Estrin et al., National Academy Press 2001 7. Servicing & Maintenance of Fire Alarm Systems. CK Diong 8. Inspection, Testing, and Maintenance of Fire Alarm Systems—A Key to Life Safety. dan finnegan, manager of industry affairs for siemens fire safety and securityDevices World Sdn. Bhd 9. The History of Fire Alarm Systems - Richard Bukowski, P.E., FSFPE, Wayne D. Moore, P.E., FSFPE 10. http://www.omnetpp.org/ 11. www.wikipedia.org/wiki/Wireless sensor network 12. www.wikipedia.org/wiki/Wireless sensor network routing protocols 13. www.wikipedia.org/wiki/Wireless sensor network application…

    • 4845 Words
    • 20 Pages
    Powerful Essays
  • Good Essays

    The Industrial Wireless Sensor Networks (IWSN) Market for Manufacturing & Process Control Automation market is expected to grow from $1.610 billion in 2011 to $3.795 billion in 2017, at a CAGR of 15.58% from 2012 to 2017. The key companies with respect to Industrial Wireless Sensor Networks (IWSN) Market for Manufacturing & Process Control Automation include Emerson (U.S.), GE Energy (U.S.), Honeywell (U.S.), ABB (Switzerland), Endress+Hauser (Switzerland), Siemens (Germany), Yokogawa (Japan), Yamatake (Japan), Invensys (U.K.), Mitsubishi (Japan), and others.…

    • 334 Words
    • 2 Pages
    Good Essays
  • Satisfactory Essays

    Stochastic Process

    • 326 Words
    • 2 Pages

    With the increasing trend towards wireless, WSNs are becoming popular due to their use in civil and military applications and for environmental monitoring. WSNs consist of large number of sensor nodes but power has limitations and they also communicate with radio. WSNs have potential applications in the places which are normally inaccessible, such as glaciers, war fields, disaster hit areas.…

    • 326 Words
    • 2 Pages
    Satisfactory Essays
  • Powerful Essays

    Wireless Sensor Network

    • 7810 Words
    • 32 Pages

    Recent technological improvements have made the deployment of small, inexpensive, low-power, distributed devices, which are capable of local processing and wireless communication, a reality. Such nodes are called as sensor nodes. Each sensor node is capable of only a limited amount of processing. But when coordinated with the information from a large number of other nodes, they have the ability to measure a given physical environment in great detail. Thus, a sensor network can be described as a collection of sensor nodes which co-ordinate to perform some specific action. Unlike traditional networks, sensor networks depend on dense deployment and co-ordination to carry out their tasks.…

    • 7810 Words
    • 32 Pages
    Powerful Essays
  • Good Essays

    Final Year Project

    • 595 Words
    • 3 Pages

    A wireless communication network has numerous advantages, not least the mobility of the devices within the network. It is a simple matter to relocate a communicating device, and no additional cost of rewiring and excessive downtime is associated with such a move. It is also a simple matter to add in a communication device to the network or remove one from the network without any disruption to the remainder of the system. Other than the initial outlay on setting up a wireless network, the cost of running and maintaining it is minimal. These factors show the appeal of wireless technology for the home and office environment…

    • 595 Words
    • 3 Pages
    Good Essays