基于WSN民防工程地下空间定位算法.pdfVIP

第２９卷第８期　　　 计算机应用与软件 Ｖｏｌ２９Ｎｏ．８ ２０１２年８月　　 ＣｏｍｐｕｔｅｒＡｐｐｌｉｃａｔｉｏｎｓａｎｄＳｏｆｔｗａｒｅ Ａｕｇ．２０１２ 基于ＷＳＮ的民防工程地下空间定位算法 １ １ ２ 闵新力　高　珊 　黄岳嵘 １（上海申腾信息技术有限公司上海２０００４０） ２（上海市计算技术研究所　上海２０００４０） 摘　要　　针对当前民防工程中地质情况复杂、通信可靠性差等问题，利用ＷＳＮ低功耗、低成本、组网灵活等特点，设计适合民防工 程的无线通信网络。重点关注民防工程中ＷＳＮ系统的组网算法设计，该算法将传感器节点按蜂巢方式进行布局，实现对进入民防 工程中的车辆、人员定位；能够在ＷＳＮ网络出现局部崩溃时上报故障参考节点位置；在网络参考节点发生小规模位移时，能够将发 生位移的参考节点及时关闭，确保定位节点的有效定位。通过实验证实，该算法能够有效提高民防工程中ＷＳＮ网络的有效性和安 全性。 关键词　　ＷＳＮ　民防工程　定位 中图分类号　ＴＰ３０１　　　　文献标识码　Ａ ＡＷＳＮＢＡＳＥＤＵＮＤＥＲＧＲＯＵＮＤＳＰＡＣＥＰＯＳＩＴＩＯＮＩＮＧＡＬＧＯＲＩＴＨＭ ＦＯＲＣＩＶＩＬＡＩＲＤＥＦＥＮＣＥＷＯＲＫＳ １ １ ２ ＭｉｎＸｉｎｌｉ　ＧａｏＳｈａｎ　ＨｕａｎｇＹｕｅｒｏｎｇ １（ＳｈａｎｇｈａｉＳｈｅｎｇｔｅｎｇＩｎｆｏｒｍａｔｉｏｎＴｅｃｈｎｏｌｏｇｙＣｏ．，Ｌｔｄ．，Ｓｈａｎｇｈａｉ２０００４０，Ｃｈｉｎａ） ２（ＳｈａｎｇｈａｉＩｎｓｔｉｔｕｔｅｏｆＣｏｍｐｕｔｉｎｇＴｅｃｈｎｏｌｏｇｙ，Ｓｈａｎｇｈａｉ２０００４０，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ　　Ｉｎｖｉｅｗｏｆｔｈｅｐｒｏｂｌｅｍｓｔｈａｔｔｈｅｃｕｒｒｅｎｔｃｉｖｉｌａｉｒｄｅｆｅｎｃｅｗｏｒｋｓｈａｖｅｃｏｍｐｌｅｘｇｅｏｌｏｇｉｃａｌｃｏｎｄｉｔｉｏｎｓａｎｄｐｏｏｒｒｅｌｉａｂｉｌｉｔｙｉｎｃｏｍ ｍｕｎｉｃａｔｉｏｎ，ｂｙｍａｋｉｎｇｕｓｅｏｆＷＳＮｆｅａｔｕｒｅｓｓｕｃｈａｓｌｏｗｐｏｗｅｒｃｏｎｓｕｍｐｔｉｏｎ，ｌｏｗｃｏｓｔａｎｄｆｌｅｘｉｂｌｅｎｅｔｗｏｒｋｉｎｇ，ｗｅｄｅｓｉｇｎａｗｉｒｅｌｅｓｓｃｏｍｍｕｎｉ ｃａｔｉｏｎｎｅｔｗｏｒｋｓｕｉｔｉｎｇｗｉｔｈｔｈｅｃｉｖｉｌａｉｒｄｅｆｅｎｃｅｗｏｒｋｓ．ＴｈｉｓｐａｐｅｒｆｏｃｕｓｅｓｏｎｔｈｅａｌｇｏｒｉｔｈｍｄｅｓｉｇｎｏｆＷＳＮｓｙｓｔｅｍｎｅｔｗｏｒｋｉｎｇｆｏｒｃｉｖｉｌａｉｒｄｅ ｆｅｎｃｅｗｏｒｋｓ．Ｔｈｅａｌｇｏｒｉｔｈｍｄｉｓｐｏｓｅｓｔｈｅｓｅｎｓｏｒｎｏｄｅｓａｓｈｉｖｅｓ，ｒｅａｌｉｓｅｓｔｈｅｐｏｓｉｔｉｏｎｉｎｇｏｎｔｈｅｖｅｈｉｃｌｅｓａｎｄｐｅｒｓｏｎｓｅｎｔｅｒｉｎｇｉｎｔｏｔｈｅｗｏｒｋｓ； ＷｈｅｎＷＳＮｎｅｔｗｏｒｋｈａｐｐｅｎｓｔｏｈａｖｅｌｏｃａｌｃｏｌｌａｐｓｅ，ｉｔｃａｎｒｅｐｏｒｔｔｈｅｌｏｃａｔｉｏｎｏｆｔｈｅｆａｕｌｔｒｅｆｅｒｅｎｃｅｎｏｄｅ；Ｗｈｅｎｓｍａｌｌｓｈｉｆｔｏｃｃｕｒｓｏｎｔｈｅｎｅｔ ｗｏｒｋｒｅｆｅｒｅｎｃｅｎｏｄｅ，ｉｔｃａｎｐｒｏｍｐｔｓｈｕｔｏｆｆｔｈｅｓｈｉｆｔｅｄｒｅｆｅｒｅｎｃｅｎｏｄｅｓ，ｅｎｓｕｒｅｓｔｈｅｅｆｆｅｃｔｉｖｅｐｏｓｉｔｉｏｎｉｎｇｏｆｔｈｅｎｏｄｅｌｏｃａｔｉｏｎ．Ｔｈｒｏｕｇｈｔｈｅｅｘ ｐｅｒｉｍｅｎｔｓｗｅｐｒｏｖｅｔｈａｔｔｈｅａｌｇｏｒｉｔｈｍｃａｎｅｆｆｅｃｔｉｖｅｌｙｉｍｐｒｏｖｅｔｈｅｖａｌｉｄｉｔｙａｎｄｓａｆｅｔｙｏｆｔｈｅＷＳＮｎｅｔｗｏｒｋｉｎｃｉｖｉｌａｉｒｄｅｆｅｎｃｅｗｏｒｋｓ． Ｋｅｙｗｏｒｄｓ　　Ｗｉｒｅｌｅｓｓｓｅｎｓｏｒｎｅｔｗｏｒｋ（ＷＳＮ）　Ｃｉｖｉｌａｉｒ