Distributed minimum transmission multicast routing protocol for wireless sensor networks

Long Cheng; Sajal K. Das; Jiannong Cao; Canfeng Chen; Jian Ma

doi:10.1109/ICPP.2010.28

Distributed minimum transmission multicast routing protocol for wireless sensor networks

Long Cheng, Sajal K. Das, Jiannong Cao, Canfeng Chen, Jian Ma

Research output: Chapter in book / Conference proceeding › Conference article published in proceeding or book › Academic research › peer-review

17 Citations (Scopus)

Abstract

Energy efficient multicast routing is one of the fundamental problems in wireless sensor networks (WSNs). Previous work has shown that when the goal is to find multicast trees with minimum transmission cost, the problem becomes NP-complete. In this work, we present a heuristic distributed minimum transmission multicast routing protocol (MTMRP) for WSNs. By introducing the biased backoff scheme and taking advantage of the broadcast nature of wireless communication, MTMRP chooses the forwarding routes which can connect more multicast receivers. Moreover, MTMRP introduces a path handover scheme, which can prune redundant routes for multicast routing. As a result, the multicast transmission cost is reduced in a distributed manner. We conduct extensive evaluations to study the performance of the proposed MTMRP compared with existing protocols. Simulation results demonstrate that our scheme effectively improves the multicast routing energy efficiency.

Original language	English
Title of host publication	Proceedings - 39th International Conference on Parallel Processing, ICPP 2010
Pages	188-197
Number of pages	10
DOIs	https://doi.org/10.1109/ICPP.2010.28
Publication status	Published - 6 Dec 2010
Event	39th International Conference on Parallel Processing, ICPP 2010 - San Diego, CA, United States Duration: 13 Sept 2010 → 16 Sept 2010

Conference

Conference	39th International Conference on Parallel Processing, ICPP 2010
Country/Territory	United States
City	San Diego, CA
Period	13/09/10 → 16/09/10

Keywords

Minimum transmission
Multicast routing
Wireless sensor networks

ASJC Scopus subject areas

Software
Mathematics(all)
Hardware and Architecture

More information

10.1109/ICPP.2010.28

Cite this

@inproceedings{3bb92131360b4b61a191fa3b60e443bf,

title = "Distributed minimum transmission multicast routing protocol for wireless sensor networks",

abstract = "Energy efficient multicast routing is one of the fundamental problems in wireless sensor networks (WSNs). Previous work has shown that when the goal is to find multicast trees with minimum transmission cost, the problem becomes NP-complete. In this work, we present a heuristic distributed minimum transmission multicast routing protocol (MTMRP) for WSNs. By introducing the biased backoff scheme and taking advantage of the broadcast nature of wireless communication, MTMRP chooses the forwarding routes which can connect more multicast receivers. Moreover, MTMRP introduces a path handover scheme, which can prune redundant routes for multicast routing. As a result, the multicast transmission cost is reduced in a distributed manner. We conduct extensive evaluations to study the performance of the proposed MTMRP compared with existing protocols. Simulation results demonstrate that our scheme effectively improves the multicast routing energy efficiency.",

keywords = "Minimum transmission, Multicast routing, Wireless sensor networks",

author = "Long Cheng and Das, {Sajal K.} and Jiannong Cao and Canfeng Chen and Jian Ma",

year = "2010",

month = dec,

day = "6",

doi = "10.1109/ICPP.2010.28",

language = "English",

isbn = "9780769541563",

pages = "188--197",

booktitle = "Proceedings - 39th International Conference on Parallel Processing, ICPP 2010",

note = "39th International Conference on Parallel Processing, ICPP 2010 ; Conference date: 13-09-2010 Through 16-09-2010",

}

Cheng, L, Das, SK, Cao, J, Chen, C & Ma, J 2010, Distributed minimum transmission multicast routing protocol for wireless sensor networks. in Proceedings - 39th International Conference on Parallel Processing, ICPP 2010., 5599163, pp. 188-197, 39th International Conference on Parallel Processing, ICPP 2010, San Diego, CA, United States, 13/09/10. https://doi.org/10.1109/ICPP.2010.28

Distributed minimum transmission multicast routing protocol for wireless sensor networks. / Cheng, Long; Das, Sajal K.; Cao, Jiannong et al.

Proceedings - 39th International Conference on Parallel Processing, ICPP 2010. 2010. p. 188-197 5599163.

Research output: Chapter in book / Conference proceeding › Conference article published in proceeding or book › Academic research › peer-review

TY - GEN

T1 - Distributed minimum transmission multicast routing protocol for wireless sensor networks

AU - Cheng, Long

AU - Das, Sajal K.

AU - Cao, Jiannong

AU - Chen, Canfeng

AU - Ma, Jian

PY - 2010/12/6

Y1 - 2010/12/6

N2 - Energy efficient multicast routing is one of the fundamental problems in wireless sensor networks (WSNs). Previous work has shown that when the goal is to find multicast trees with minimum transmission cost, the problem becomes NP-complete. In this work, we present a heuristic distributed minimum transmission multicast routing protocol (MTMRP) for WSNs. By introducing the biased backoff scheme and taking advantage of the broadcast nature of wireless communication, MTMRP chooses the forwarding routes which can connect more multicast receivers. Moreover, MTMRP introduces a path handover scheme, which can prune redundant routes for multicast routing. As a result, the multicast transmission cost is reduced in a distributed manner. We conduct extensive evaluations to study the performance of the proposed MTMRP compared with existing protocols. Simulation results demonstrate that our scheme effectively improves the multicast routing energy efficiency.

AB - Energy efficient multicast routing is one of the fundamental problems in wireless sensor networks (WSNs). Previous work has shown that when the goal is to find multicast trees with minimum transmission cost, the problem becomes NP-complete. In this work, we present a heuristic distributed minimum transmission multicast routing protocol (MTMRP) for WSNs. By introducing the biased backoff scheme and taking advantage of the broadcast nature of wireless communication, MTMRP chooses the forwarding routes which can connect more multicast receivers. Moreover, MTMRP introduces a path handover scheme, which can prune redundant routes for multicast routing. As a result, the multicast transmission cost is reduced in a distributed manner. We conduct extensive evaluations to study the performance of the proposed MTMRP compared with existing protocols. Simulation results demonstrate that our scheme effectively improves the multicast routing energy efficiency.

KW - Minimum transmission

KW - Multicast routing

KW - Wireless sensor networks

UR - http://www.scopus.com/inward/record.url?scp=78649587293&partnerID=8YFLogxK

U2 - 10.1109/ICPP.2010.28

DO - 10.1109/ICPP.2010.28

M3 - Conference article published in proceeding or book

SN - 9780769541563

SP - 188

EP - 197

BT - Proceedings - 39th International Conference on Parallel Processing, ICPP 2010

T2 - 39th International Conference on Parallel Processing, ICPP 2010

Y2 - 13 September 2010 through 16 September 2010

ER -

Distributed minimum transmission multicast routing protocol for wireless sensor networks

Abstract

Conference

Keywords

ASJC Scopus subject areas

More information

Other files and links

Fingerprint

Cite this