编程挑战赛预赛试题精选.pdf

第二届全国高校物联网应用创新大赛 编程挑战赛预赛试题 2014 年12 月2 日 第二届全国高校物联网应用创新大赛编程 挑战赛预赛试题 编程挑战赛预赛采用网络竞赛方式，即参赛团队通过大赛 网站递交对应代码到大赛指定的平台运行，评委会根据赛项 的评分标准对各参赛团队的表现进行评比。 1.比赛要求： a) 基础环境： 软件开发平台：TinyOS 2.1.1+ Ubuntu 12.04 硬件开发平台：比赛平台基于无线传感器节点。无线传感器节点 使用MSP430F1611 MCU和CC2420通信模块，支持USB节点程序下 载。该平台含50个节点，节点摆放成10行5列（10×5）的阵列, 行间距和列间距均为20cm左右，如图1所示。 图1 节点位置图1 第二届全国高校物联网应用创新大赛 编程挑战赛预赛试题 2014 年12 月2 日 b)细则： 若无特殊说明，无线传感器节点均使用最小发送功率（级 别1）； 若无特殊说明，节点编号（ID 0-49）为比赛平台随机分配； 参赛团队根据题目要求完成相应的代码设计； 网络预赛要求参赛团队在规定时间内在线提交代码； 决赛要求参赛团队现场提交代码； 根据需要，比赛过程中可能会在节点间加入阻挡或在网络中 加入干扰，参赛者需要考虑阻挡和干扰对通信半径和通信质量的 影响； 参赛者必须使用组委会提供的代码接口完成比赛。违反此规 定会被判定分数无效； 比赛代码须兼容大赛指定平台设备（详见赛项说明）； 比赛规则最终解释权归组委会所有。 2.预赛题目： 第二届全国高校物联网创新应用大赛编程挑战赛预赛试题共 2 题，每题50 分，总分100 分。 题目 A 第二届全国高校物联网应用创新大赛 编程挑战赛预赛试题 2014 年12 月2 日 比赛规则： 给定50 个传感器节点（如图2 所示），参赛团队需对除0 号 节点以外的49 个节点进行编程，设计一个路由协议，通过单跳 或多跳完成数据的转发，实现网络中任意节点之间的通信。大赛 组委会将 0 号节点作为数据源节点发送任务数据包给任意某节 点i （数据包格式见注3 ），参赛队需将获取到的任务编号发送到 节点k。i 和k 号节点从1-49 号随机选取。参赛队需将k 号节点 从i 号节点收到的任务编号通过串口打印出来，从而表明完成了 对应的任务 （即能实现i 到k 的路由）。 注： 1）数据源节点（0号节点）由大赛组委会指定，参赛团队无 法控制数据源节点或对其进行重新编程，其他节点 （1-49 ）物理 位置随机如下图2所示； 图2 节点位置图2 第二届全国高校物联网应用创新大赛 编程挑战赛预赛试题 2014 年12 月2 日 2 ）数据源节点通信距离能到达任意节点，网络中的49个点都 会陆续无顺序收到数据源节点发送的数据包，但数据源节点在发 送任务数据包时只会发送到某一指定节点i （此时其他节点无法 直接获取该数据包）； 3 ）任务数据包格式为：i号节点ID （2字节）+ k号节点ID （2 字节）+ 任务编号（2字节）； 4 ）数据源节点发送的任务包总数 n 不小于 1000 （任务量由 组委会指定），任务包将在参赛队代码烧录完成后10 秒左右 （参 赛队可在这断时间内建立路由）开始发送，任务包将在70 秒内 全部发送完成。参赛队需在 90 内（从参赛队代码烧录完成开始 计时）完成任务； 5 ）组委会提供数据源节点程序样例，方便参赛团队进行测试； 6 ）除0 号数据源节点外，其他所有节点功率强制设定为最小 功率（级别1）；