Important: Use custom search function to get better results from our thousands of pages

Use " " for compulsory search eg:"electronics seminar" , use -" " for filter something eg: "electronics seminar" -"/tag/" (used for exclude results from tag pages)
Tags: tabu search a, tabu search algorithm ppt, tabu search approach, tabu search aspiration, a tabu search algorithm, tabu search flowchart, tabu search fred glover, tabu search code, tabu search code c++, tabu search heuristic, tabu search heuristics for the vehicle routing problem, a tabu search heuristic for the vehicle routing problem, tabu search introduction, tabu search implementation, tabu search java, tabu search job shop scheduling, tabu search library, tabu search application, tabu search algorithm tutorial,
Ask More Info Of  A Seminar Ask More Info Of A Project Post Reply  Follow us on Twitter
03-12-2009, 07:04 PM
Post: #1
A Tabu Search Algorithm for Cluster Building in Wireless Sensor Networks
A Tabu Search Algorithm for Cluster Building
in Wireless Sensor Networks


Abstract:

We propose a novel data collection approach for sensor
networks that use energy maps and QoS requirements to reduce power consumption while increasing network coverage.The mechanism comprises two phases: during the first phase, the applications specify their QoS requirements regarding the data required by the applications. They send their requests to a particular node S, called the collector node, which receives the application query and obtains results from other nodes before returning them to the applications. The collector node builds the clusters, optimally using the QoS requirements and the energy map
information. During the second phase, the cluster heads must provide the collector node with combined measurements for each period. The cluster head is in charge of various activities: coordinating the data collection within its cluster, filtering redundant measurements, computing aggregate functions, and sending results to a node collector.






Algorithm / Technique used:


Tabu Search Algorithm.

Algorithm Description:

Tabu search allows the search to explore solutions that do not decrease the objective function value only in those cases where these solutions are not forbidden. This is usually obtained by keeping track of the last solutions in term of the action used to transform one solution to the next. When an action is performed it is considered tabu for the next T iterations, where T is the tabu status length. A solution is forbidden if it is obtained by applying a tabu action to the current solution.

Existing System:

The main challenge when deploying sensor networks pertains to optimizing the energy consumption for data collection from sensor nodes. A new data collection mechanism based on a centralized clustering method distributed clustering method. It uses sensor network energy maps and applies QoS requirements in order to reduce energy consumption.

Proposed System:

This paper proposes a new centralized clustering method for a data collection mechanism in wireless sensor networks, which is based on network energy maps and Quality-of-Service (QoS) requirements. The clustering problem is modeled as a hyper graph partitioning and its resolution is based on a tabu search heuristic. Our approach defines moves using largest size cliques in a feasibility cluster graph.

Hardware Requirements:

¢ System : Pentium IV 2.4 GHz.
¢ Hard Disk : 40 GB.
¢ Floppy Drive : 1.44 Mb.
¢ Monitor : 15 VGA Colour.
¢ Mouse : Logitech.
¢ Ram : 256 Mb.


Software Requirements:

¢ Operating system : - Windows XP Professional.
¢ Coding Language :- Java

Please Use Search http://seminarprojects.com/search.php wisely To Get More Information About A Seminar Or Project Topic
06-01-2010, 09:03 PM
Post: #2
RE: A Tabu Search Algorithm for Cluster Building in Wireless Sensor Networks
thank u
07-01-2010, 07:00 PM
Post: #3
RE: A Tabu Search Algorithm for Cluster Building in Wireless Sensor Networks
Hey, great to see you here! If you like our site, please visit again and do refer to your friends!
Cheers!

Please Use Search http://seminarprojects.com/search.php wisely To Get More Information About A Seminar Or Project Topic
05-07-2010, 06:19 PM
Post: #4
RE: A Tabu Search Algorithm for Cluster Building in Wireless Sensor Networks
i need this paper, can u post to my mail.. deepan07chaser[at]yahoo.co.in
07-07-2010, 04:49 PM
Post: #5
RE: A Tabu Search Algorithm for Cluster Building in Wireless Sensor Networks
The base paper is available only on the ieee xplore site. please use your college's subscription or a friend's subscription to download it:
http://portal.acm.org/citation.cfm?id=1512153.1512386

Please Use Search http://seminarprojects.com/search.php wisely To Get More Information About A Seminar Or Project Topic
01-02-2011, 10:29 AM
Post: #6
Video RE: A Tabu Search Algorithm for Cluster Building in Wireless Sensor Networks
hello,this is sandesh...
please send me the related papers and some information about this base paper...
01-02-2011, 11:00 AM
Post: #7
RE: A Tabu Search Algorithm for Cluster Building in Wireless Sensor Networks


Abstract
The main challenge in wireless sensor network deployment pertains to optimizing energy consumption when collecting data from sensor nodes. This paper proposes a new centralized clustering method for a data collection mechanism in wireless sensor networks, which is based on network energy maps and Quality-of-Service (QoS) requirements. The clustering problem is modeled as a hypergraph partitioning and its resolution is based on a tabu search heuristic. Our approach defines moves using largest size cliques in a feasibility cluster graph. Compared to other methods (CPLEX-based method, distributed method, simulated annealing-based method), the results show that our tabu search-based approach returns high-quality solutions in terms of cluster cost and execution time. As a result, this approach is suitable for handling network extensibility in a satisfactory manner.

More


21-02-2011, 09:13 AM
Post: #8
RE: A Tabu Search Algorithm for Cluster Building in Wireless Sensor Networks

.pdf  A Tabu Search algorithm.pdf (Size: 2.25 MB / Downloads: 79)
A Tabu Search Algorithm for Cluster Building in Wireless Sensor Networks
Abstract

The main challenge in wireless sensor network deployment pertains to optimizing energy consumption when collecting datafrom sensor nodes. This paper proposes a new centralized clustering method for a data collection mechanism in wireless sensornetworks, which is based on network energy maps and Quality-of-Service (QoS) requirements. The clustering problem is modeled as ahypergraph partitioning and its resolution is based on a tabu search heuristic. Our approach defines moves using largest size cliques ina feasibility cluster graph. Compared to other methods (CPLEX-based method, distributed method, simulated annealing-basedmethod), the results show that our tabu search-based approach returns high-quality solutions in terms of cluster cost and executiontime. As a result, this approach is suitable for handling network extensibility in a satisfactory manner.
INTRODUCTION
INCREASINGLY, several applications require the acquisitionof data from the physical world in a reliable and automaticmanner. This necessity implies the emergence of new kindsof networks, which are typically composed of low-capacitydevices. Such devices, called sensors, make it possible tocapture and measure specific elements from the physicalworld (e.g., temperature, pressure, humidity). Moreover,they run on small batteries with low energetic capacities.Consequently, their power consumption must be optimizedin order to ensure increased lifetime for those devices.During data collection, two mechanisms are used to reduceenergy consumption: message aggregation and filtering ofredundant data. These mechanisms generally use clusteringmethods in order to coordinate aggregation and filtering.Clustering methods belong to either one of two categories:distributed and centralized. The centralized approachassumes that the existence of a particular node iscognizant of the information pertaining to the other networknodes. Then, the problem is modeled as a graphpartitioning problem with particular constraints that renderthis problem NP-hard. The central node determines clustersby solving this partitioning problem. However, the majordrawbacks of this category are linked to additional costsengendered by communicating the network node informationand the time required to solve an optimizationproblem. In the second category, the distributed method,each node executes a distributed clustering algorithm [7],[14], [15], [16]. The major drawback of this category is thatnodes have limited knowledge pertaining to their neighborhood.Hence, clusters are not built in an optimal manner.In [4], Ghiasi et al. propose centralized clustering forsensor networks. They model this problem as a k-meansclustering problem, which is defined as follows [11]: let P be aset of n data points in d-dimensional space Rd and an integerk, and the problem consists of determining a set of k pointsin Rd, called centers, to minimize the mean squared distancefrom each data point to its nearest center. Heinzelman et al.[7] propose a centralized version of Low Energy AdaptiveClustering Hierarchy (LEACH), their data collection protocol,in order to produce better clusters by dispersing clusterhead nodes throughout the network. In this protocol, eachnode sends information regarding its current location andenergy level to the sink node, which computes the node’smean energy level, and nodes, whose energy level is inferiorto this average, cannot become cluster heads for the currentround. Considering the remaining nodes as possible clusterheads, the sink node finds clusters using the simulatedannealing algorithm [1] in order to find optimal clusters.This algorithm attempts to minimize the amount of energyrequired for noncluster head nodes to transmit their data tothe cluster head, by minimizing the sum of squareddistances between all noncluster head nodes and the closestcluster head.The energy map, the component that holds informationconcerning the remaining energy available in all networkareas, can be used to prolong the network’s lifetime [7]. Intheir probabilistic model for energy consumption,Heinzelman et al. [7] claim that each sensor node can bemodeled by a Markov chain. They provide an equation thatcan be used by each node to calculate its energy dissipationrate, ET , for the next T time steps. With the remainingenergy, the value ET can be sent to the sink node for energymap building purposes.This paper proposes a new centralized clusteringmechanism equipped with energy maps and constrainedby Quality-of-Service (QoS) requirements. Such a clusteringmechanism is used to collect data in sensor networks. Thefirst original aspect of this investigation consists of addingthese constraints to the clustering mechanism that helps thedata collection algorithm in order to reduce energy consumptionand provide applications with the informationrequired without burdening them with unnecessary data.Centralized clustering is modeled as hypergraph partitioning.The novel method proposes the use of a tabu searchheuristic to solve this problem. The existing centralizedclustering methods cannot be used to solve this issue due tothe fact that our approach to model the problem assumesthat the numbers of clusters and cluster heads are unknownbefore clusters are created, which constitutes another majororiginal facet of this paper.The remainder of this paper is organized as follows:Section 2 summarizes the data collection mechanism.Section 3 outlines the problem formula. Section 4 describesthe tabu search adaptation. Computational experiments andresults are reported in Section 5. Section 6 concludes thispaper and delineates some of the remaining challenges.
2 DATA COLLECTION MECHANISM
Generally, sensor networks contain a large quantity ofnodes that collect measurements before sending them to theapplications. If all nodes forwarded their measurements,the volume of data received by the applications wouldincrease exponentially, rendering data processing a tedioustask. A sensor system should thus contain mechanisms thatallow the applications to express their requirements interms of the required quality of data. Data aggregation anddata filtering are two methods that reduce the quantity ofdata received by applications. The aim of those twomethods is not only to minimize the energy consumptionby decreasing the number of messages exchanged in thenetwork but also to provide the applications with theneeded data without needlessly overloading them withexorbitant quantities of messages.The aggregation data mechanism allows for the gatheringof several measures into one record whose size is less thanthe extent of the initial records. However, the resultsemantics must not contradict the initial record semantics.Moreover, it must not lose the meanings of the initialrecords. The data filtering mechanism makes it possible toignore measurements considered redundant or those irrelevantto the application needs. A sensor system provides theapplications with the means to express the criteria used todetermine measurement relevancy, e.g., an applicationcould be concerned with temperatures, which are 1) lowerthan a given value and 2) recorded within a delimited zone.The sensor system filters the network messages andforwards only those that respect the filter conditions.Applications that use sensor networks are generallyconcerned with the node measurements within a certainperiod of time. Hence, the most important key indicators insensor networks are the quality of the measurements andthe network lifetime. An application designed to record themean temperature in zones where the sensors are deployedcould be associated with a set of requirements in terms ofmeasured frequencies (e.g., the sensor system must record ameasurement every 15 minutes), in terms of a measurementdiscrepancy thresholds (e.g., the sensor system must ignoredata whose result is less than 10 percent of the previousvalue), and in terms of the sensor lifetime (e.g., measurementsmust be provided for one year).In [3], we propose a novel data collection approach forsensor networks that use energy maps and QoS requirementsto reduce power consumption while increasingnetwork coverage. The mechanism comprises two phases:during the first phase, the applications specify their QoSrequirements regarding the data required by the applications.They send their requests to a particular node S, calledthe collector node, which receives the application query andobtains results from other nodes before returning them tothe applications. The collector node builds the clusters,optimally using the QoS requirements and the energy mapinformation. During the second phase, the cluster headsmust provide the collector node with combined measurementsfor each period. The cluster head is in charge ofvarious activities: coordinating the data collection within itscluster, filtering redundant measurements, computingaggregate functions, and sending results to a node collector.
3 PROBLEM FORMULATION
The considered network contains a set V of m stationarynodes whose localizations are known. The communicationmodel can be described as multihop, which means thatcertain nodes cannot send measurements directly to thecollector node: they must rely on their neighbors’ service.An application can specify the following QoS requirements:1. Data collection frequency, fq. The network providesresults to the application every time the duration fqexpires.2. A measurement uncertainty threshold, mut. If thedifference between two simultaneous measurementsfrom two different nodes in the same zone (fourthrequirement) is inferior to mut, then one of them isconsidered redundant.3. A query duration, T. The network required for thequery run a total time whose value is equal to T.4. A zone size step. The step value determines the zonelength. Within a single zone, measurements areconsidered redundant. If an application requiresmore precision, it could decrease the step value oreven ignore the transfer of such value.The goal of the clustering algorithm is to 1) split thenetwork nodes into a set of clusters Gi that satisfies theapplication requirements, 2) reduce energy consumption,and 3) prolong the network lifetime. Clusters are builtaccording to the following criteria:. Maximize network coverage using the energy map;. Gather nodes likely to hold redundant measurements;. Gather nodes located within the same zone delimitedby the application.Based on those criteria, a cluster building problem (CBP)in the remainder of this paper consists of determining theset Gi that fulfills
26-03-2011, 10:37 AM
Post: #9
RE: A Tabu Search Algorithm for Cluster Building in Wireless Sensor Networks
Give a description, how the flow of tabu search algorithm in cluster building wireless sensor n/w project...
13-09-2011, 06:12 PM
Post: #10
RE: A Tabu Search Algorithm for Cluster Building in Wireless Sensor Networks
Can anyone pls send me the complete documentation for tabu search algorithm for cluster building in wireless sensor networks.It's very urgent.tomorrow i shud submit report.Pls do the needful....Thanks in advance
14-09-2011, 10:15 AM
Post: #11
RE: A Tabu Search Algorithm for Cluster Building in Wireless Sensor Networks
To get more information about the topic "A Tabu Search Algorithm for Cluster Building in Wireless Sensor Networks " please refer the link below
http://www.seminarprojects.com/Thread-a-...r-networks

http://www.seminarprojects.com/Thread-a-...rks?page=2

http://www.seminarprojects.com/Thread-ta...r-networks
14-03-2012, 03:40 PM
Post: #12
RE: A Tabu Search Algorithm for Cluster Building in Wireless Sensor Networks
A TABU Search Algorithm for Cluster Building in Wireless Sensor Networks



Abstract:
The main challenge in wireless sensor network deployment pertains to optimizing energy consumption when collecting data from sensor nodes. This paper proposes a new centralized clustering method for a data collection mechanism in wireless sensor networks, which is based on network energy maps and Quality-of-Service (QOS) requirements. The clustering problem is modeled as a hyper graph partitioning and its resolution is based on a TABU search heuristic. Our approach defines moves using largest size cliques in a feasibility cluster graph. Compared to other methods (CPLEX-based method, distributed method, simulated annealing-based method), the results show that our TABU search-based approach returns high-quality solutions in terms of cluster cost and execution time. As a result, this approach is suitable for handling network extensibility in a satisfactory manner.
26-04-2012, 01:54 PM
Post: #13
RE: A Tabu Search Algorithm for Cluster Building in Wireless Sensor Networks
Tabu Search



.ppt  TabuSearch.ppt (Size: 84.5 KB / Downloads: 115)

Introduction


Glover, F. 1986. Future Paths for Integer Programming and Links to Artificial Intelligence. Computers and Operations Research. Vol. 13, pp. 533-549.

Hansen, P. 1986. The Steepest Ascent Mildest Descent Heuristic for Combinatorial Programming. Congress on Numerical Methods in Combinatorial Optimization, Capri, Italy.


Tabu Search Strategy


3 main strategies [7]:
Forbidding strategy: control what enters the tabu list
Freeing strategy: control what exits the tabu list and when
Short-term strategy: manage interplay between the forbidding strategy and freeing strategy to select trial solutions



Basic Ingredients of Tabu Search


A chief way to exploit memory in tabu search is to classify a subset of the moves in a neighborhood as forbidden (or tabu) [1].

A neighborhood is constructed to identify adjacent solutions that can be reached from current solution [8].

The classification depends on the history of the search, and particularly on the recency or frequency that certain move or solution components, called attributes, have participated in generating past solutions [1].

A tabu list records forbidden moves, which are referred to as tabu moves [5].

Tabu restrictions are subject to an important exception. When a tabu move has a sufficiently attractive evaluation where it would result in a solution better than any visited so far, then its tabu classification may be overridden. A condition that allows such an override to occur is called an aspiration criterion[1].


Pros and Cons


Pros:
Allows non-improving solution to be accepted in order to escape from a local optimum
The use of Tabu list
Can be applied to both discrete and continuous solution spaces
For larger and more difficult problems (scheduling, quadratic assignment and vehicle routing), tabu search obtains solutions that rival and often surpass the best solutions previously found by other approaches [1].

Cons:
Too many parameters to be determined
Number of iterations could be very large
Global optimum may not be found, depends on parameter settings
24-09-2012, 04:27 PM
Post: #14
RE: A Tabu Search Algorithm for Cluster Building in Wireless Sensor Networks
A TABU SEARCH ALGORITHM FOR CLUSTER BUILDING IN WIRELESS SENSOR NETWORKS

ABSTRACT

The main challenge in wireless sensor network deployment pertains to optimizing energy consumption when collecting data from sensor nodes. This paper proposes a new centralized clustering method for a data collection mechanism in wireless sensor networks, which is based on network energy maps and Quality-of-Service (QoS) requirements. The clustering problem is modeled as a hypergraph partitioning and its resolution is based on a tabu search heuristic. Our approach defines moves using largest size cliques in a feasibility cluster graph. Compared to other methods (CPLEX-based method, distributed method, simulated annealing-based method), the results show that our tabu search-based approach returns high-quality solutions in terms of cluster cost and execution time. As a result, this approach is suitable for handling network extensibility in a satisfactory manner.
Rating A Tabu Search Algorithm for Cluster Building in Wireless Sensor Networks Options
Share A Tabu Search Algorithm for Cluster Building in Wireless Sensor Networks To Your Friends :- Seminar Topics Bookmark
Post Reply 

Marked Categories : tabu search algorithm for cluster building in wireless sensor network, a tabu search algorithm for cluster building in wireless sensor network aim, tabu search algorithm using cluster building, tabu search algorithm for cluster building in wireless sensor networks, cluster building in wireless sensor networks, tabu search algorith for cluster building in wireless sensor networks, a abstract for a tabu search algorithm for cluster building in wireless sensor networks, a tabu search algorithm for cluster building, abstract for a tabu search algorithm for cluster building in wireless sensor networks, how to build clusters in wireless sensor networks,

[-]
Quick Reply
Message
Type your reply to this message here.


Image Verification
Image Verification
(case insensitive)
Please enter the text within the image on the left in to the text box below. This process is used to prevent automated posts.

Possibly Related Threads...
Thread: Author Replies: Views: Last Post
  Independent Transient Plane Design for Protection in OpenFlow-Based Networks mkaasees 0 0 29-08-2016 11:52 AM
Last Post: mkaasees
  WIRELESS GOOGLE EARTH CONTROL SYSTEM AT RAILWAY/BUS STATIONS FOR TOURIST LOCAL ROUTE mkaasees 0 0 29-08-2016 10:16 AM
Last Post: mkaasees
  Li-Fi (Light Fidelity)-The future technology In Wireless communication mkaasees 0 0 27-08-2016 04:29 PM
Last Post: mkaasees
  AUTOMATED AND SECURE IPV6 CONFIGURATION IN ENTERPRISE NETWORKS mkaasees 0 0 27-08-2016 03:18 PM
Last Post: mkaasees
  Computers Applications, Networks, Cryptography, DataCrypt, Storage mkaasees 0 0 11-08-2016 03:49 PM
Last Post: mkaasees
  computer networks mkaasees 0 0 10-08-2016 04:45 PM
Last Post: mkaasees
  adhoc networks and microwave engineering mkaasees 0 0 10-08-2016 04:35 PM
Last Post: mkaasees
  computer networks mkaasees 0 0 10-08-2016 04:33 PM
Last Post: mkaasees
  image prosessing, wireless communications, speech processing, computer networks mkaasees 0 0 10-08-2016 12:37 PM
Last Post: mkaasees
  computer networks,datamining mkaasees 0 0 10-08-2016 12:24 PM
Last Post: mkaasees
This Page May Contain What is A Tabu Search Algorithm for Cluster Building in Wireless Sensor Networks And Latest Information/News About A Tabu Search Algorithm for Cluster Building in Wireless Sensor Networks,If Not ...Use Search to get more info about A Tabu Search Algorithm for Cluster Building in Wireless Sensor Networks Or Ask Here

Options: