Multi-training sensor networks with bipartite conflict graphs
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-de...
| Main Authors: | , , |
|---|---|
| Format: | Conference or Workshop Item |
| Language: | English |
| Published: |
2006
|
| Subjects: | |
| Online Access: | http://eprints.utm.my/7539/ http://eprints.utm.my/7539/1/Salleh_Shaharuddin_2006_Multi-training_Sensor_Networks_Bipartie_Conflict.pdf |
| _version_ | 1848891488442777600 |
|---|---|
| author | Ishak, Ruzana Olariu, Stephan Salleh, Shahruddin |
| author_facet | Ishak, Ruzana Olariu, Stephan Salleh, Shahruddin |
| author_sort | Ishak, Ruzana |
| building | UTeM Institutional Repository |
| collection | Online Access |
| description | 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. |
| first_indexed | 2025-11-15T20:58:46Z |
| format | Conference or Workshop Item |
| id | utm-7539 |
| institution | Universiti Teknologi Malaysia |
| institution_category | Local University |
| language | English |
| last_indexed | 2025-11-15T20:58:46Z |
| publishDate | 2006 |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | utm-75392017-08-31T15:18:33Z http://eprints.utm.my/7539/ Multi-training sensor networks with bipartite conflict graphs Ishak, Ruzana Olariu, Stephan Salleh, Shahruddin QA75 Electronic computers. Computer science 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. 2006 Conference or Workshop Item PeerReviewed application/pdf en http://eprints.utm.my/7539/1/Salleh_Shaharuddin_2006_Multi-training_Sensor_Networks_Bipartie_Conflict.pdf Ishak, Ruzana and Olariu, Stephan and Salleh, Shahruddin (2006) Multi-training sensor networks with bipartite conflict graphs. In: ACM International Conference Proceeding Series, 27th Nov - 1th Dec 2006, Melbourne, Australia. http://dl.acm.org/citation.cfm?id=1176876 |
| spellingShingle | QA75 Electronic computers. Computer science Ishak, Ruzana Olariu, Stephan Salleh, Shahruddin Multi-training sensor networks with bipartite conflict graphs |
| title | Multi-training sensor networks with bipartite conflict graphs |
| title_full | Multi-training sensor networks with bipartite conflict graphs |
| title_fullStr | Multi-training sensor networks with bipartite conflict graphs |
| title_full_unstemmed | Multi-training sensor networks with bipartite conflict graphs |
| title_short | Multi-training sensor networks with bipartite conflict graphs |
| title_sort | multi-training sensor networks with bipartite conflict graphs |
| topic | QA75 Electronic computers. Computer science |
| url | http://eprints.utm.my/7539/ http://eprints.utm.my/7539/ http://eprints.utm.my/7539/1/Salleh_Shaharuddin_2006_Multi-training_Sensor_Networks_Bipartie_Conflict.pdf |