ROUTING METHOD BASED ON SPANNING TREE IN WIRELESS SENSOR NETWORK HAVING HIGH MOBILE BASE STATION

摘要

PURPOSE: based on tree route method is generated, sensor network includes that high mobile base station node is set in a network using multiple sensors by providing branch and bound method. ;CONSTITUTION: spanning tree is obtained using branch and bound method (S10). Network path, which determines, uses the spanning tree (S20). If the number n of sensor, state space tree is provided of using n dimension vector (S12). The number of spanning tree, which determines, uses the state space tree (S14). State space tree (S16) of the limited obtained value in specified point. ;The 2012 of copyright KIPO submissions