NDLI: Actor Positioning in Wireless Sensor and Actor Networks Using Matching Theory

Content Provider	IEEE Xplore Digital Library
Author	Guneydas, I. Akkaya, K. Bicak, A.
Copyright Year	2009
Abstract	In most of the wireless sensor and actor network (WSAN)applications, the locations for the actors are determined autonomously by the collaboration of actors and/or sensors in order to eliminate human intervention as much as possible. Particularly, sensors can collaborate in a distributed manner and elect cluster-heads (CHs) among them based on certain criteria. The actors can then move to such CH locations by talking to nearby sensors/actors. Such movement, however, should be done wisely in order to minimize the movement distance of actors so that their lifetimes can be improved. Nevertheless, this may not be possible since not all the actor and CH locations will be known by each actor. In addition, the actors may not be reachable to each other and thus conflicts in assignments can easily occur. In this paper, we propose an actor-CH location matching algorithm which will assign the actors to appropriate CH locations in a distributed manner with minimized travel distance. We adapt the Gale-Shapley (G-S) stable matching algorithm from Matching Theory in order to prevent conflicts in matching and minimize the travel distance of actors. In this matching algorithm, actors are regarded as men and CHs are regarded as women. For distributed execution of the algorithm, subnetworks of actors and CHs are determined. Each subnetwork performs its own matching based on G-S algorithm.If there are unmatched actors after this process, a network wide search is used to detect such nodes and to perform the matching. We evaluated the performance of our approach through simulation and have shown that our approach can produce results very close to the brute force approach with minimal messaging overhead.
Starting Page	88
Ending Page	95
File Size	246313
Page Count	8
File Format	PDF
ISBN	9780769536606
ISSN	15450678
DOI	10.1109/ICDCSW.2009.23
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2009-06-22
Publisher Place	Canada
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Wireless sensor networks Distributed computing Sensor systems and applications USA Councils Humans Collaboration Underwater tracking Monitoring Conferences Computer science
Content Type	Text
Resource Type	Article

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

A Distributed Cooperative Target Tracking with Binary Sensor Networks

A Distributed Sensor Relocatlon Scheme for Environmental Control

A Straightforward Path Routing in Wireless Ad Hoc Sensor Networks

Actor Positioning in Wireless Sensor and Actor Networks Using Matching Theory

Secure data aggregation and collaboration in wireless sensor networks

Restoring Connectivity in Wireless Sensor-Actor Networks with Minimal Topology Changes

A distributed recovery mechanism for actor-actor connectivity in wireless sensor actor networks

A Distributed Fault-Tolerant Algorithm for Event Detection Using Heterogeneous Wireless Sensor Networks

Performance and trade-offs of opportunistic routing in underwater networks

Actor Positioning in Wireless Sensor and Actor Networks Using Matching Theory

Similar Documents

A Distributed Cooperative Target Tracking with Binary Sensor Networks

A Distributed Sensor Relocatlon Scheme for Environmental Control

A Straightforward Path Routing in Wireless Ad Hoc Sensor Networks

Actor Positioning in Wireless Sensor and Actor Networks Using Matching Theory

Secure data aggregation and collaboration in wireless sensor networks

Restoring Connectivity in Wireless Sensor-Actor Networks with Minimal Topology Changes

A distributed recovery mechanism for actor-actor connectivity in wireless sensor actor networks

A Distributed Fault-Tolerant Algorithm for Event Detection Using Heterogeneous Wireless Sensor Networks

Performance and trade-offs of opportunistic routing in underwater networks

Actor Positioning in Wireless Sensor and Actor Networks Using Matching Theory