Authors: Stojmenović, Ivan
Seddigh, Mahtab
Žunić, Joviša 
Title: Internal nodes based broadcasting in wireless networks
Journal: Proceedings of the Hawaii International Conference on System Sciences
First page: 254
Conference: 34th Annual Hawaii International Conference on System Sciences; 6 Jan. 2001; Maui, HI, USA
Issue Date: 1-Jan-2001
ISBN: 978-0-7695-0981-9
ISSN: 1060-3425
DOI: 10.1109/HICSS.2001.927199
In a multihop wireless network, each node has a transmission radius and is able to send a message to one of its neighbors (one-to-one) or all of its neighbors (one-to-all) that are located within the radius. In a broadcasting task, a source node sends the same message to all the nodes in the network. Some existing solutions apply rebroadcasting from each clusterhead or border node in a clustered structure. In this paper, we propose to reduce the communication overhead of broadcasting algorithm by applying the concept of internal nodes. The maintenance of internal nodes requires much less communication overhead than the maintenance of cluster structure of nodes. In one-to-all broadcasting, only internal nodes forward the message, while in the one-to-one case messages are forwarded on the edges that connect two internal nodes, and on edges that connect each non-internal node with its closest internal node. Existing notions of internal nodes are improved by using node degrees instead of their IDs (which are used only as secondary keys) in internal node decisions. Highest node degrees are also proposed for reducing the number of clusterheads and border nodes in a clustering algorithm. Further savings are obtained if GPS and the concept of planar subgraphs are used for one-to-one networks. In case of one-to-all model, no re-broadcast is needed if all neighbors already received the message. The important features of proposed algorithms are their reliability (reaching all nodes in the absence of message collisions), significant savings in the rebroadcasting, and their localized and parameterless behavior. The reduction in communication overhead for broadcasting task, with respect to existing methods, is measured experimentally.
Keywords: Broadcasting | Clustering | Dominating sets | Wireless networks
Publisher: IEEE

Show full item record


checked on May 19, 2024

Page view(s)

checked on May 9, 2024

Google ScholarTM




Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.