• DocumentCode
    2887372
  • 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
  • fYear
    2009
  • fDate
    18-20 June 2009
  • Firstpage
    1
  • Lastpage
    4
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • 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
  • Type

    conf

  • DOI
    10.1109/IWSSIP.2009.5367718
  • Filename
    5367718