M-Geocast: Robust and energy-efficient geometric routing for mobile sensor networks

Lynn Choi; Jae Kyun Jung; Byong Ha Cho; Hyohyun Choi

doi:10.1007/978-3-540-87785-1_27

M-Geocast: Robust and energy-efficient geometric routing for mobile sensor networks

Lynn Choi^*
, Jae Kyun Jung
, Byong Ha Cho
, Hyohyun Choi

^*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

11 Citations (Scopus)

Abstract

In this paper we investigate a practical routing solution for a new class of wireless sensor networks where any node can be mobile anytime. Assuming GPS-enabled sensor nodes we propose a new geometric routing protocol called M-Geocast that is designed to efficiently support node mobility as well as location service for such mobile sensor networks. Unlike existing geometric routing schemes, M-Geocast can also discover a non-geometric path to the destination by exploiting the path history of location updates. Thus, the routing void can be minimized by alternating the two. In addition, M-Geocast employs two location-based optimizations to further reduce the overhead of on-demand route discovery on inevitable routing voids. Through detailed NS-2 simulations we demonstrate that M-Geocast can not only increase network performance but can also reduce energy consumption compared to the existing protocols based on on-demand route discovery or a plain geometric routing.

Original language	English
Title of host publication	Software Technologies for Embedded and Ubiquitous Systems - 6th IFIP WG 10.2 International Workshop, SEUS 2008, Proceedings
Pages	304-316
Number of pages	13
DOIs	https://doi.org/10.1007/978-3-540-87785-1_27
Publication status	Published - 2008
Event	6th IFIP WG 10.2 International Workshop on Software Technologies for Embedded and Ubiquitous Systems, SEUS 2008 - Anacarpi, Capri Island, Italy Duration: 2008 Oct 1 → 2008 Oct 3

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	5287 LNCS
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Other

Other	6th IFIP WG 10.2 International Workshop on Software Technologies for Embedded and Ubiquitous Systems, SEUS 2008
Country/Territory	Italy
City	Anacarpi, Capri Island
Period	08/10/1 → 08/10/3

Bibliographical note

Funding Information:
This work was supported by the Korea Science and Engineering Foundation (KOSEF) grant funded by the Korea government (MOST) (No. R01-2007-000-20958-0). This work was also supported by a Korea University Grant.

Keywords

Geometric routing
MANET
Mobility
Sensor networks
Void

ASJC Scopus subject areas

Theoretical Computer Science
General Computer Science

Access to Document

10.1007/978-3-540-87785-1_27

Cite this

Choi, L., Jung, J. K., Cho, B. H., & Choi, H. (2008). M-Geocast: Robust and energy-efficient geometric routing for mobile sensor networks. In Software Technologies for Embedded and Ubiquitous Systems - 6th IFIP WG 10.2 International Workshop, SEUS 2008, Proceedings (pp. 304-316). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 5287 LNCS). https://doi.org/10.1007/978-3-540-87785-1_27

M-Geocast: Robust and energy-efficient geometric routing for mobile sensor networks. / Choi, Lynn; Jung, Jae Kyun; Cho, Byong Ha et al.
Software Technologies for Embedded and Ubiquitous Systems - 6th IFIP WG 10.2 International Workshop, SEUS 2008, Proceedings. 2008. p. 304-316 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 5287 LNCS).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Choi, L, Jung, JK, Cho, BH & Choi, H 2008, M-Geocast: Robust and energy-efficient geometric routing for mobile sensor networks. in Software Technologies for Embedded and Ubiquitous Systems - 6th IFIP WG 10.2 International Workshop, SEUS 2008, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 5287 LNCS, pp. 304-316, 6th IFIP WG 10.2 International Workshop on Software Technologies for Embedded and Ubiquitous Systems, SEUS 2008, Anacarpi, Capri Island, Italy, 08/10/1. https://doi.org/10.1007/978-3-540-87785-1_27

Choi L, Jung JK, Cho BH, Choi H. M-Geocast: Robust and energy-efficient geometric routing for mobile sensor networks. In Software Technologies for Embedded and Ubiquitous Systems - 6th IFIP WG 10.2 International Workshop, SEUS 2008, Proceedings. 2008. p. 304-316. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/978-3-540-87785-1_27

Choi, Lynn ; Jung, Jae Kyun ; Cho, Byong Ha et al. / M-Geocast : Robust and energy-efficient geometric routing for mobile sensor networks. Software Technologies for Embedded and Ubiquitous Systems - 6th IFIP WG 10.2 International Workshop, SEUS 2008, Proceedings. 2008. pp. 304-316 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{12f55c76380944829680510230a0a2e5,

title = "M-Geocast: Robust and energy-efficient geometric routing for mobile sensor networks",

abstract = "In this paper we investigate a practical routing solution for a new class of wireless sensor networks where any node can be mobile anytime. Assuming GPS-enabled sensor nodes we propose a new geometric routing protocol called M-Geocast that is designed to efficiently support node mobility as well as location service for such mobile sensor networks. Unlike existing geometric routing schemes, M-Geocast can also discover a non-geometric path to the destination by exploiting the path history of location updates. Thus, the routing void can be minimized by alternating the two. In addition, M-Geocast employs two location-based optimizations to further reduce the overhead of on-demand route discovery on inevitable routing voids. Through detailed NS-2 simulations we demonstrate that M-Geocast can not only increase network performance but can also reduce energy consumption compared to the existing protocols based on on-demand route discovery or a plain geometric routing.",

keywords = "Geometric routing, MANET, Mobility, Sensor networks, Void",

author = "Lynn Choi and Jung, \{Jae Kyun\} and Cho, \{Byong Ha\} and Hyohyun Choi",

note = "Funding Information: This work was supported by the Korea Science and Engineering Foundation (KOSEF) grant funded by the Korea government (MOST) (No. R01-2007-000-20958-0). This work was also supported by a Korea University Grant.; 6th IFIP WG 10.2 International Workshop on Software Technologies for Embedded and Ubiquitous Systems, SEUS 2008 ; Conference date: 01-10-2008 Through 03-10-2008",

year = "2008",

doi = "10.1007/978-3-540-87785-1\_27",

language = "English",

isbn = "3540877843",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

pages = "304--316",

booktitle = "Software Technologies for Embedded and Ubiquitous Systems - 6th IFIP WG 10.2 International Workshop, SEUS 2008, Proceedings",

}

TY - GEN

T1 - M-Geocast

T2 - 6th IFIP WG 10.2 International Workshop on Software Technologies for Embedded and Ubiquitous Systems, SEUS 2008

AU - Choi, Lynn

AU - Jung, Jae Kyun

AU - Cho, Byong Ha

AU - Choi, Hyohyun

N1 - Funding Information: This work was supported by the Korea Science and Engineering Foundation (KOSEF) grant funded by the Korea government (MOST) (No. R01-2007-000-20958-0). This work was also supported by a Korea University Grant.

PY - 2008

Y1 - 2008

N2 - In this paper we investigate a practical routing solution for a new class of wireless sensor networks where any node can be mobile anytime. Assuming GPS-enabled sensor nodes we propose a new geometric routing protocol called M-Geocast that is designed to efficiently support node mobility as well as location service for such mobile sensor networks. Unlike existing geometric routing schemes, M-Geocast can also discover a non-geometric path to the destination by exploiting the path history of location updates. Thus, the routing void can be minimized by alternating the two. In addition, M-Geocast employs two location-based optimizations to further reduce the overhead of on-demand route discovery on inevitable routing voids. Through detailed NS-2 simulations we demonstrate that M-Geocast can not only increase network performance but can also reduce energy consumption compared to the existing protocols based on on-demand route discovery or a plain geometric routing.

AB - In this paper we investigate a practical routing solution for a new class of wireless sensor networks where any node can be mobile anytime. Assuming GPS-enabled sensor nodes we propose a new geometric routing protocol called M-Geocast that is designed to efficiently support node mobility as well as location service for such mobile sensor networks. Unlike existing geometric routing schemes, M-Geocast can also discover a non-geometric path to the destination by exploiting the path history of location updates. Thus, the routing void can be minimized by alternating the two. In addition, M-Geocast employs two location-based optimizations to further reduce the overhead of on-demand route discovery on inevitable routing voids. Through detailed NS-2 simulations we demonstrate that M-Geocast can not only increase network performance but can also reduce energy consumption compared to the existing protocols based on on-demand route discovery or a plain geometric routing.

KW - Geometric routing

KW - MANET

KW - Mobility

KW - Sensor networks

KW - Void

UR - https://www.scopus.com/pages/publications/56849129325

U2 - 10.1007/978-3-540-87785-1_27

DO - 10.1007/978-3-540-87785-1_27

M3 - Conference contribution

AN - SCOPUS:56849129325

SN - 3540877843

SN - 9783540877844

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 304

EP - 316

BT - Software Technologies for Embedded and Ubiquitous Systems - 6th IFIP WG 10.2 International Workshop, SEUS 2008, Proceedings

Y2 - 1 October 2008 through 3 October 2008

ER -

M-Geocast: Robust and energy-efficient geometric routing for mobile sensor networks

Abstract

Publication series

Other

Bibliographical note

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this