第三届全国高校物联网应用创新大赛编程挑战赛预赛赛题.pdf

第三届全国高校物联网应用创新大赛 编程挑战赛预赛赛题 2016 年 1 月 第三届全国高校物联网应用创新大赛编程挑 战赛预赛赛题 编程挑战赛预赛采用网络竞赛方式，即参赛团队通过大赛网站递 交对应代码到大赛指定的平台运行，评委会根据赛项的评分标准对各 参赛团队的表现进行评比。 一、比赛要求： a) 基础环境： 软件开发平台：TinyOS 2.1.1+ Ubuntu 12.04 硬件开发平台：比赛平台基于无线传感器节点。无线传感器节点使用 MSP430F1611 MCU 和CC2420 通信模块，支持USB 节点程序下载。该 平台含50 个节点，节点摆放成10 行5 列（10×5）的阵列, 行间距 和列间距均为20cm 左右，如图1 所示。 图1 节点位置图1 1 第三届全国高校物联网应用创新大赛 编程挑战赛预赛赛题 2016 年 1 月 b)细则：  若无特殊说明，无线传感器节点均使用最小发送功率（级别1）；  若无特殊说明，节点编号（ID 0-49）为比赛平台随机分配；  参赛团队根据题目要求完成相应的代码设计；  网络预赛要求参赛团队在规定时间内在线提交代码；  预赛实际评分将通过评分软件评测，在线练习平台只用于练习  参赛者必须使用组委会提供的代码接口完成比赛。违反此规定会 被判定分数无效；  比赛代码须兼容大赛指定平台设备；  比赛规则最终解释权归组委会所有。 二、预赛赛题： 第三届全国高校物联网应用创新大赛编程挑战赛预赛赛题共 2 题，总分 100 分。 题目 A 比赛规则： 给定 50 个传感器节点（如图 2 所示），大赛组委会将位于左下角 的0 号节点作为数据源节点，发送一个数据包（会进行5 轮重复）， 参赛队需对除0 号节点外的49 个节点进行编程，设计一个路由协议， 2 第三届全国高校物联网应用创新大赛 编程挑战赛预赛赛题 2016 年 1 月 通过单跳或多跳完成数据的转发，将该包在 49 个节点中进行转发， 49 个节点收到数据包后需将包负载内容打印出来，从而表明其已成 功接收数据包。另外参赛队需考虑整个网络的网络开销，以最少的 发包次数来完成任务。 注：  0 号节点位于左下角，其他节点（1-49）物理位置随机，如下 图2 所示； 图2 节点位置图2  组委会提供数据源节点程序样例，方便参赛团队进行测试；  0 号节点发包格式将在说明文档中进行详细说明；  只能提交一份代码，该代码需包含49 个节点的逻辑；  所有节点功率为1 （评分时会在底层固化功率值）；  网络开销：此题的网络开销指49 个节点的总发包次数；  开销计算：网络开销在参赛队49 个节点烧录完成开始计算。 3 第三届全国高校物联网应用创新大赛 编程挑战赛预赛赛题 2016 年 1 月 评分细则： 本题满分 40 分，其中完成量20 分，网络开销分20 分。但网络开 销分是基于完成量计算的，具体如下： 1. 完成量得分 20∗n 完成量得分： （n 为打印输出正确的节点个数） 49 2. 网络开销分(当完成量得