期刊名称：International Journal of Computer Science and Network Security
印刷版ISSN：1738-7906
出版年度：2007
卷号：7
期号：11
页码：188-197
出版社：International Journal of Computer Science and Network Security
摘要：A Uniform Latin square of order k = m2 is an k x k square matrix that consists of k symbols from 0 to k-1 such that no symbol appears more than once in any row or in any column. This property is also maintained in any m x m area of main subsquares in a k x k Latin square. The uniqueness of each symbol in the main subsquares presents very attractive characteristic in applying Uniform Latin squares to time slot allocation problem in sensor networks. In this paper, we propose a space division multiple access (SDMA) scheme for wireless sensor networks based on Uniform Latin squares. The SDMA divides the geographical area into space divisions, where there is one-to-one map between space divisions and time slots. Because of the uniqueness of the symbol value in any main subsquares, the mapping of time slots into space divisions guaranties a collision-free medium access to sensor nodes. We also study the effect of the use of multiple transmission power levels and corresponding packet lengths on the system throughput. To do so, a self-controlled multiple power level algorithm has been proposed to improve the throughput of a multiple power level system.
关键词：Wireless sensor networks, Medium access control protocol, Space division multiple access, Multiple power level system, and Latin squares
