考虑部署在一个具体环境中的物联网网络，即在一个区域中的重要兴趣点部署物联网设备从而监测该兴趣点周围的环境数据。例如，物联网设备可用于监测环境辐射剂量，或者监测环境的温度和湿度。假设在指定监测区域中共部署有n个物联网设备，v_1，v_2，...，v_n，其中n是一个正整数。设V表示这n个物联网设备所构成的集合，即V={v_1,v_2,…,v_n}。设备v_i的坐标为〖(x〗_i,y_i)，其中1≤i≤n。

物联网网络是指在一个具体环境中部署的监测环境数据的网络，在这个网络中有n个物联网设备，分别为v_1, v_2, ..., v_n，这n个设备组成的集合为V={v_1,v_2,…,v_n}。每个设备v_i的坐标为(x_i,y_i)。