Preview

Ant Colony Optimization for Routing in Wireless Sensor Network

Satisfactory Essays
Open Document
Open Document
692 Words
Grammar
Grammar
Plagiarism
Plagiarism
Writing
Writing
Score
Score
Ant Colony Optimization for Routing in Wireless Sensor Network
ANT COLONY OPTIMIZATION FOR ROUTING
IN WIRELESS SENSOR NETWORKS

A SEMINAR REPORT

Submitted In partial fulfillment for the requirement for the award of the Degree of

MASTER OF TECHNOLOGY
IN
INFORMATION TECHNOLOGY

Under the guidance of Submitted By
Mr. ASHISH PAYAL MEHAK KHURANA
Assistant Professor

TABLE OF CONTENTS
Chapter Page No.

Title Page i
Declaration ii
Certificate iii
Acknowledgement iv
Abstract v
Tables and Figures vi
CHAPTER 1: INTRODUCTION 1.1 Motivation 1 1.2 Problem Statement 2 1.3 Problem Objective and Scope 2 1.4 Outline 3
CHAPTER 2: ANT COLONY 3.1 Introduction 5 3.2 Ant Colony Optimization 6 3.3 Network Model of Sensor Network 7

You May Also Find These Documents Helpful

  • Good Essays

    1.One main part WSNs consists of a number of sensor nodes which are working together to collect the information from the remote sensing areas. The WSNs are divided into group or cluster based on the characteristics of the network. The elected cluster head serves their cluster nodes or child nodes. Consider the propagation from the cluster head to the cluster nodes of a dynamic code division multiple access systems with N bands (or subcarriers). The N bands are shared among their group nodes with help of the CHs. Spectrum sensing is performed periodically by CHs; transmit a data to each group nodes through pre-allocated subcarriers. Busy bands are bands that the node in the cluster cannot use because of another node activity. The cluster head uses power control to maintain dynamic signal strength values for every node in a group depends on their propagation distance.…

    • 475 Words
    • 2 Pages
    Good Essays
  • Better Essays

    Network Design APA Paper

    • 1898 Words
    • 9 Pages

    Designing and implementing a proper network design is an essential and yet critical step in building a reliable, top notch, network infrastructure. Developing the proper infrastructure can ensure performance at a level needed for growth and for stability all the while providing crucial time savings by minimizing the administrative workload. When designing a network you really want to implement scalability and future growth while ensuring minimal downtime and disruptions. Implementing scalability will ensure the network can grow with the organization. The network design I have implemented for UMUC which is depicted below provides scalability, security, and longevity.…

    • 1898 Words
    • 9 Pages
    Better Essays
  • Satisfactory Essays

    Final Paper Ant 101

    • 448 Words
    • 2 Pages

    Throughout this course, we have learned that the primary mode of subsistence (how a culture makes a living) impacts many other aspects of cultural behavior and has been an effective way to organize thoughts and studies about culture. In order to demonstrate your understanding of subsistence modes and its impact on a culture and why a culture acts as it does, your final research paper will require you to:…

    • 448 Words
    • 2 Pages
    Satisfactory Essays
  • Powerful Essays

    Network Design

    • 1434 Words
    • 5 Pages

    UMUC’s new building in Adelphi, MD will have to provide networking connectivity to students, professors, and staff. In order to begin the process of planning the new network, we will begin by planning the network IP addressing scheme. It is very important that the network IP addressing scheme be clearly defined in order for IT administrators to locate computers promptly. Also, in order to make it easier for the administrators, DHCP (Dynamic Host Configuration Protocol) will be used to assign IP addresses. The organization of the subnet layout will assist the IT administrators as well as making effective use of IP addresses.…

    • 1434 Words
    • 5 Pages
    Powerful Essays
  • Good Essays

    Network design

    • 753 Words
    • 4 Pages

    The network IP addressing scheme for the MD building is designed to ease network management. It have to protect students and employees data as well as any intellectual property that UMUC has on the servers and computers.…

    • 753 Words
    • 4 Pages
    Good Essays
  • Good Essays

    Network Topology Design

    • 696 Words
    • 3 Pages

    "Network addresses should be carefully planned managed and documented (Oppenheimer, p. 168)". All of the address names should make sense and should be easily understood. As Oppenhiemer states, I would begin planning by designing a model. Design the model without assigning any addresses (p.168). Once the model is designed, the network engineer will begin to assign blocks of addresses in a hierarchical fashion to allow scalability, and an easy level of understanding. Also important is developing policies and procedures for addressing and naming. This would involve plans for distributing authority for addressing and naming to avoid one department having to manage all addresses and names.…

    • 696 Words
    • 3 Pages
    Good Essays
  • Satisfactory Essays

    5. (10 pts) Consider the network shown below. Suppose AS3 and AS2 are running OSPF for their intra-AS routing protocol. Suppose AS1 and AS4 are running RIP for their intra-AS routing protocol. Suppose eBGP and iBGP are used for the inter-AS routing protocol. Initially, suppose there is no physical link between AS2 and AS4.…

    • 319 Words
    • 2 Pages
    Satisfactory Essays
  • Powerful Essays

    Ants use their antennae to detect odors. The antennae contain hairs that have nerve cells, at least a few thousand of these aforementioned cells. Special chemicals called pheromones differ in smell depending on the colony, therefore used as a way of communication, these chemicals are picked up with the antennae.…

    • 459 Words
    • 2 Pages
    Powerful Essays
  • Powerful Essays

    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…

    • 1043 Words
    • 5 Pages
    Powerful Essays
  • Better Essays

    Network Design

    • 2857 Words
    • 12 Pages

    Companies have issues when designing a network that provides access to data and information in a safe and secure environment. A small retail chain store Kudler Fine Foods sells various products and is upgrading the network to monitor and secure information. Kudler Fine Foods has three locations and needs to communicate data quickly so that customer’s accounts are updated and stores can manage inventory. The central network server is located at the home office in La Jolla, California. Kudler has two other locations in Del Mar and Encinitas, California that has a high volume of data that should be available and backed-up daily. The company is updating the network so that data transfers faster and computers are available to process transactions and save incoming data. The company is also upgrading the network so that when additional stores are built in the future communication of data will not slow down. Kudler faces challenges that includes redundancy in the network, loss of data, viruses, hackers, and a backup connection. Each store will maximize efficiency of how computers communicate by installing a WAN (wide area network), LAN (local area network), or WLAN (wide local area network).…

    • 2857 Words
    • 12 Pages
    Better Essays
  • Good Essays

    Ant Observation

    • 688 Words
    • 3 Pages

    Visual observations without touching the plastic structure of the ant farm are to take place during the normal course of each of the six weeks consecutively that I am to be in the laboratory classroom. There are nine ants within the structure of the ant farm. Data is to be collected using the natural observation scientific method. This data is to be taken in note format and be extruded to this written scientific paper for submission. A table plotting a graph of the ant tunnel system and how many have been made has been attached as an exhibit.…

    • 688 Words
    • 3 Pages
    Good Essays
  • Powerful Essays

    Network Planning and Design

    • 11106 Words
    • 45 Pages

    Problems References: APPENDIX B SELLING BOOKS, ... ONLINE: A CASE STUDY Questions: Web Sites: Acknowledgement:…

    • 11106 Words
    • 45 Pages
    Powerful Essays
  • Powerful Essays

    Contents Subnetting Discussion Network Drawing Router Configuration Table ACME R1 ACME R2 OMEGA R1 Hostname ACME_R1 ACME_R2 OMEGA_R1 Console Password Cisco Cisco Cisco Secret Password Cisco Cisco Cisco VTY Password Cisco Cisco Cisco Serial 0/0 IP Address/Subnet Mask 144.2.21.66/30 144.2.21.65/30 144.2.21.69/30 Serial 0/0 Clockrate 64000 64000 64000 Serial 0/0 Description Connection to ACME_R2 Connection to ACME_R1 Serial port OMEGA_R1 Serial 0/1 IP Address/Subnet Mask 144.2.21.70/30 Serial 0/1 Clockrate 64000 Serial 0/1 Description Connection to OMEGA_R1 FastEthernet 0/0 IP Address/Subnet Mask 144.2.0.1/20 144.2.20.1/24 207.9.2.65/27 Loopback 0 IP Address/Subnet Mask 144.2.16.1/22 144.2.21.1/26 207.9.2.97/28 Loopback 0 Description On ACME_R1 On ACME_R2 On OMEGA_R1 Loopback 1 IP Address/Subnet Mask 207.9.2.1/26 207.9.2.113/29 Loopback 1 Description On ACME_R1 On OMEGA_R1 Interfaces to Enable fa, se, lo fa, se, lo Routing Protocols Enabled RIPv2, EIGRP…

    • 2170 Words
    • 9 Pages
    Powerful Essays
  • Satisfactory Essays

    THE UNIVERSITY OF RWANDA NETWORK DESIGN PROJECT PROPOSAL BY: NSABIMANA JEAN CLAUDE REG. NUMBER: 11111128 SUPERVISOR: DR TWIZERE CELESTIN INTRODUCTION o Network is the interconnection of devices such that they can communicate one another, The university network is designed to link campus so that they have one Data center( ICT Center). o…

    • 400 Words
    • 2 Pages
    Satisfactory Essays
  • Good Essays

    Wap Architecture

    • 7984 Words
    • 32 Pages

    WAP bridges the gap between the wireless mobile world and the internet. The Wireless Application Protocol (WAP) , is a collection of protocols and transport layers which allow mobile and portable communication devices such as mobile phones and Personal Digital Assistants (PDA’s), to receive information over the airwaves such as personal computers users obtain information over the internet. . WAP is simply a protocol- a standardized way that a mobile phone talks to a server installed in the mobile phone network.…

    • 7984 Words
    • 32 Pages
    Good Essays