Energy-efficient broadcast and multicast routing in Ad Hoc wireless networks

Maggie Cheng; Jianhua Sun; Manki Min; Ding Zhu Du

Energy-efficient broadcast and multicast routing in Ad Hoc wireless networks

Maggie Cheng, Jianhua Sun, Manki Min, Ding Zhu Du

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

Abstract

This paper considers the problem of broadcasting in large ad hoc wireless networks. We focus on the energy-efficient broadcast routing in stationary networks and consider the case where wireless nodes can dynamically control their transmission power for each broadcast session. Minimum spanning tree(MST) has the property that the longest edge in the tree is the shortest among all the spanning trees. We introduce a new algorithm called Minimum Longest Edge(MLE) that constructs a broadcast tree using MST. This algorithm provides a scheme to balance the energy consumption among all nodes. The simulation results show that MLE improves the energy balance and network lifetime for a wide range of networks, and the improvement is more significant when the network size increases.

Original language	English (US)
Title of host publication	IEEE International Performance, Computing and Communications Conference, Proceedings
Editors	A.D. George, E. Johnson, G.G. Richard III, G. Xue
Pages	87-94
Number of pages	8
State	Published - Jun 12 2003
Externally published	Yes
Event	22nd IEEE International Performance, Computing, and Communications Conference - Phoenix, AZ, United States Duration: Apr 9 2003 → Apr 11 2003

Other

Other	22nd IEEE International Performance, Computing, and Communications Conference
Country/Territory	United States
City	Phoenix, AZ
Period	4/9/03 → 4/11/03

All Science Journal Classification (ASJC) codes

Media Technology

Cite this

@inproceedings{d502f3022bdf4f37808e5761719820c5,

title = "Energy-efficient broadcast and multicast routing in Ad Hoc wireless networks",

abstract = "This paper considers the problem of broadcasting in large ad hoc wireless networks. We focus on the energy-efficient broadcast routing in stationary networks and consider the case where wireless nodes can dynamically control their transmission power for each broadcast session. Minimum spanning tree(MST) has the property that the longest edge in the tree is the shortest among all the spanning trees. We introduce a new algorithm called Minimum Longest Edge(MLE) that constructs a broadcast tree using MST. This algorithm provides a scheme to balance the energy consumption among all nodes. The simulation results show that MLE improves the energy balance and network lifetime for a wide range of networks, and the improvement is more significant when the network size increases.",

author = "Maggie Cheng and Jianhua Sun and Manki Min and Du, {Ding Zhu}",

year = "2003",

month = jun,

day = "12",

language = "English (US)",

pages = "87--94",

editor = "A.D. George and E. Johnson and {Richard III}, G.G. and G. Xue",

booktitle = "IEEE International Performance, Computing and Communications Conference, Proceedings",

note = "22nd IEEE International Performance, Computing, and Communications Conference ; Conference date: 09-04-2003 Through 11-04-2003",

}

Cheng, M, Sun, J, Min, M & Du, DZ 2003, Energy-efficient broadcast and multicast routing in Ad Hoc wireless networks. in AD George, E Johnson, GG Richard III & G Xue (eds), IEEE International Performance, Computing and Communications Conference, Proceedings. pp. 87-94, 22nd IEEE International Performance, Computing, and Communications Conference, Phoenix, AZ, United States, 4/9/03.

Energy-efficient broadcast and multicast routing in Ad Hoc wireless networks. / Cheng, Maggie; Sun, Jianhua; Min, Manki et al.
IEEE International Performance, Computing and Communications Conference, Proceedings. ed. / A.D. George; E. Johnson; G.G. Richard III; G. Xue. 2003. p. 87-94.

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

TY - GEN

T1 - Energy-efficient broadcast and multicast routing in Ad Hoc wireless networks

AU - Cheng, Maggie

AU - Sun, Jianhua

AU - Min, Manki

AU - Du, Ding Zhu

PY - 2003/6/12

Y1 - 2003/6/12

N2 - This paper considers the problem of broadcasting in large ad hoc wireless networks. We focus on the energy-efficient broadcast routing in stationary networks and consider the case where wireless nodes can dynamically control their transmission power for each broadcast session. Minimum spanning tree(MST) has the property that the longest edge in the tree is the shortest among all the spanning trees. We introduce a new algorithm called Minimum Longest Edge(MLE) that constructs a broadcast tree using MST. This algorithm provides a scheme to balance the energy consumption among all nodes. The simulation results show that MLE improves the energy balance and network lifetime for a wide range of networks, and the improvement is more significant when the network size increases.

AB - This paper considers the problem of broadcasting in large ad hoc wireless networks. We focus on the energy-efficient broadcast routing in stationary networks and consider the case where wireless nodes can dynamically control their transmission power for each broadcast session. Minimum spanning tree(MST) has the property that the longest edge in the tree is the shortest among all the spanning trees. We introduce a new algorithm called Minimum Longest Edge(MLE) that constructs a broadcast tree using MST. This algorithm provides a scheme to balance the energy consumption among all nodes. The simulation results show that MLE improves the energy balance and network lifetime for a wide range of networks, and the improvement is more significant when the network size increases.

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

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

M3 - Conference contribution

SP - 87

EP - 94

BT - IEEE International Performance, Computing and Communications Conference, Proceedings

A2 - George, A.D.

A2 - Johnson, E.

A2 - Richard III, G.G.

A2 - Xue, G.

T2 - 22nd IEEE International Performance, Computing, and Communications Conference

Y2 - 9 April 2003 through 11 April 2003

ER -

Energy-efficient broadcast and multicast routing in Ad Hoc wireless networks

Abstract

Other

All Science Journal Classification (ASJC) codes

Other files and links

Fingerprint

Cite this