Title :
Square Roots of Total Boolean Matrices: Enumeration Issues
Author :
Massouros, Ch ; Tsitouras, Ch ; Voliotis, S.
Author_Institution :
Dept. of Appl. Sci., TEI of Chalkis, Psahna, Greece
Abstract :
This paper studies the square roots of total Boolean matrices. The basic matrices are introduced and it is proved that all the square roots of the total Boolean matrix can be constructed from the basic ones. Next the basic matrices of order 2, 3, 4, 5 are enumerated and they are connected with directed graphs. Finally some issues are discussed concerning applications of self-organization and routing in wireless sensor networks.
Keywords :
Boolean algebra; directed graphs; matrix algebra; telecommunication network routing; wireless sensor networks; directed graphs; enumeration issues; square roots; total Boolean matrices; wireless sensor network routing; Matrix converters; Routing; Wireless sensor networks;
Conference_Titel :
Systems, Signals and Image Processing, 2009. IWSSIP 2009. 16th International Conference on
Conference_Location :
Chalkida
Print_ISBN :
978-1-4244-4530-1
Electronic_ISBN :
978-1-4244-4530-1
DOI :
10.1109/IWSSIP.2009.5367718
