DocumentCode
2530877
Title
Generating quality dominating sets for sensor network
Author
Mohammed, K. ; Gewali, L. ; Muthukumar, V.
Author_Institution
Nevada Univ., Las Vegas, NV, USA
fYear
2005
fDate
16-18 Aug. 2005
Firstpage
204
Lastpage
211
Abstract
We consider the problem of generating dominating sets for applications in information communication and sensor network. Known algorithms for solving this problem consider number of nodes in the dominating set as the sole criteria. We report algorithms for generating dominating sets by considering diameter and interference as the additional factors. Experimental investigation shows that the proposed algorithms can generate diameter reduced and interference aware dominating sets without increasing the size of the solution.
Keywords
graph theory; set theory; wireless sensor networks; graph theory; information communication network; quality dominating set generation; sensor network; Approximation algorithms; Graph theory; Interference; Microprocessors; Radio broadcasting; Radio link; Routing; Skeleton; Spine; Wireless communication;
fLanguage
English
Publisher
ieee
Conference_Titel
Computational Intelligence and Multimedia Applications, 2005. Sixth International Conference on
Print_ISBN
0-7695-2358-7
Type
conf
DOI
10.1109/ICCIMA.2005.33
Filename
1540726
Link To Document