论文部分内容阅读
介绍了组合学在传感器网络节点布设中的应用。CMG机构的优化编码应用中,通过二维迷宫映射和其它数学建模步骤,将问题转化为图G(V,E)的k-顶点着色问题,并设计了CMG机构鉴别齿的编码及编码校验的组合学算法。传感器网络节点布设的应用中,重点介绍了传感器网络中覆盖问题的物理意义。
The application of combinatorics to node layout in sensor networks is introduced. In the CMG coding, the problem is transformed into k-vertex coloring problem of graph G (V, E) through two-dimensional maze mapping and other mathematic modeling steps. The coding and coding of CMG mechanism discrimination tooth are designed Experimental combination of algorithms. In the application of sensor network node layout, the physical meaning of the coverage problem in sensor network is mainly introduced.