NDLI: Multi-training sensor networks with bipartite conflict graphs

Please wait, while we are loading the content...

Dynamic reconfiguration in sensor middleware

DAViM: a dynamically adaptable virtual machine for sensor networks

Middleware for long-term deployment of delay-tolerant sensor networks

Building virtual sensors and actuators over logical neighborhoods

Service lifecycle management infrastructure for smart items

Middleware for video surveillance networks

AuViM: a middleware for audio/video sensor networks

TeenyLIME: transiently shared tuple space middleware for wireless sensor networks

Boolean formulation for sensor allocation problem and its efficient solver

Multi-training sensor networks with bipartite conflict graphs

A survey of middleware for sensor networks: state-of-the-art and future directions

Multi-training sensor networks with bipartite conflict graphs

Content Provider	ACM Digital Library
Author	Olariu, Stephan Salleh, Shaharuddin Ishak, Ruzana
Abstract	Due to their potential applications in various situations such as battlefield communications, emergency relief, environmental monitoring, and other special-purpose operations, wireless sensor networks have recently emerged as a new and exciting research area that has attracted a good deal of well-deserved attention in the literature. In this work we take the view that a sensor network consists of a set of tiny sensors, massively deployed over a geographical area. The sensors are capable of performing processing, sensing and communicating with each other by radio links. Alongside, with the tiny sensors, more powerful devices referred as Aggregating and Forwarding Nodes, (AFN, for short) are also deployed. In support of their mission, the AFNs are endowed with a special radio interface for long distance communications, miniaturized GPS, and appropriate networking tools for data collection and aggregation. As a fundamental prerequisite for self-organization, the sensors need to acquire some form of location awareness. Since fine-grain location awareness usually assumes that the sensors are GPS-enabled, in the case of tiny sensors the best we can hope for is to endow them with coarse-grain location awareness. This task is referred to as training and its responsibility lies with the AFNs. However, due to the random deployment, some of the sensors fall under the coverage area of several AFNs, in which case the goal is for these sensors to acquire location information relative to all the covering AFNs. The corresponding task is referred to as multi-training.The main contribution of this work is to show that in case the conflict graphs of the AFN coverage is bipartite, multi-training can be completed very fast by a simple algorithm.
Starting Page	55
Ending Page	59
Page Count	5
File Format	PDF
ISBN	1595934243
DOI	10.1145/1176866.1176876
Language	English
Publisher	Association for Computing Machinery (ACM)
Publisher Date	2006-11-28
Publisher Place	New York
Access Restriction	Subscribed
Subject Keyword	Aggregating and forwarding nodes Bipartite Multi-training
Content Type	Text
Resource Type	Article

Central Library (ISO-9001:2015 Certified)
Indian Institute of Technology Kharagpur
Kharagpur, West Bengal, India | PIN - 721302

See location in the Map
03222 282435
Mail: support@ndl.gov.in

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