On Constructing k-Connected k-Dominating Set in Wireless Networks
IPDPS '05 Proceedings of the 19th IEEE International Parallel and Distributed Processing Symposium (IPDPS'05) - Papers - Volume 01
An Enhanced Zone-Based Routing Protocol for Mobile Ad-Hoc Networks Based on Route Reliability
AINA '06 Proceedings of the 20th International Conference on Advanced Information Networking and Applications - Volume 01
Construction algorithms for k-connected m-dominating sets in wireless sensor networks
Proceedings of the 9th ACM international symposium on Mobile ad hoc networking and computing
Connectivity-based clustering with stretching technique in MANETs
Proceedings of the 3rd International Conference on Ubiquitous Information Management and Communication
Distributed routing algorithms for multi-hop ad hoc networks using d-hop connected d-dominating sets
Computer Networks: The International Journal of Computer and Telecommunications Networking
Hierarchical routing in sensor networks using k-dominating sets
IWDC'05 Proceedings of the 7th international conference on Distributed Computing
Flooding in wireless ad hoc networks
Computer Communications
Determining the optimal configuration for the zone routing protocol
IEEE Journal on Selected Areas in Communications
| Hi-index | 0.00 |
In this paper, we proposed a multi-hop wireless broadcast method called k-Shortest Path Pruning (k-SPP). It is based on the Dominant Pruning method of Lim and Kim, and improves upon it in the context of certain routing protocols, such as Zone Routing Protocol. In our approach, every node must know about its k-hop neighborhood, for some constant k ≥ 3. Experimental results demonstrate that our technique requires fewer transmissions than Dominant Pruning broadcasting.