רÀûÃû³Æ£ºÓÃÓÚÎ»ÒÆ²âÁ¿µÄÎÞÏß´«¸ÐÆ÷ÍøÂç½Úµã¼°²âÊÔ·½·¨
¼¼ÊõÁìÓò£º
±¾·¢Ã÷Éæ¼°´«¸ÐÆ÷ÁìÓò£¬¾ßÌ嵨£¬Éæ¼°Ò»ÖÖÓÃÓÚÎ»ÒÆ²âÁ¿µÄÎÞÏß´«¸ÐÆ÷ÍøÂç½Úµã¼°Æä²âÊÔ·½·¨¡£
±³¾°¼¼Êõ£º
ÎÞÏß´«¸ÐÆ÷ÍøÂç(Wireless Sensor Network, WSN)µÄ³öÏÖ,¸Ä±äÁËÈËÀàÓë´ó×ÔÈ»µÄ½»»¥·½·¨£¬¿ªÆôÁËÎÞÏß´«¸ÐÆ÷¹ãÀ«µÄ·¢Õ¹Ç°¾°ºÍÓ¦Óÿռ䡣ÏÖ´æÎÞÏß´«¸ÐÆ÷½ÚµãÖ÷Òª¼¯³Éζȴ«¸ÐÆ÷¡¢Êª¶È´«¸ÐÆ÷¡¢ÆøÌ庬Á¿´«¸ÐÆ÷µÈһЩ³£¹æ´«¸ÐÆ÷£¬ËüÃÇÒ»°ã¹¦Äܼòµ¥£¬Ö»Êǵ¥´¿²É¼¯»·¾³Öеļòµ¥ÐÅÏ¢£¬²»¾ßÓвɼ¯ºÍ´¦Àí¶àÔªÐÅÏ¢µÄ¹¦ÄÜ¡£Ä¿Ç°£¬ÖÚ¶à½Úµã¶¨Î»Ëã·¨¿ÉÓÃÓÚÎÞÏß´«¸ÐÆ÷ÍøÂç¡£ÕâЩËã·¨µÄ˼·´óÖÂÏàͬ:Ê×ÏÈ£¬ÔÚ´«¸ÐÆ÷ÍøÂçÖв¿ÊðÒ»¶¨±ÈÀýµÄÌØÊâ½Úµã£¬ÕâЩ½Úµã×°±¸ÓÐGPS½ÓÊÕ»ú»ò¿ÉÒÔͨ¹ýÆäËüÌØ¶¨·½Ê½»ñÈ¡×ÔÉíµÄµØÀí×ø±ê£¬³ÆÎª²Î¿¼½Úµã(Reference Point)»òê½Úµã£»ÆäËüµÄ½Úµã³ÆÎªÆÕͨ½Úµã»òδ֪½Úµã(Unknown Node),ÕâЩ½Úµã²âÁ¿Óë²Î¿¼½ÚµãµÄ¾àÀë¡¢½Ç¶È¡¢Ïà¶ÔλÖùØÏµ»òÍøÂçÁ¬Í¨ÐÔµÈÐÅÏ¢£¬È»ºóͨ¹ýÒ»¶¨µÄ¼ÆË㣬´Ó¶øµÃ³ö×ÔÉíµÄ×ø±ê¡£ÎÞÏß´«¸ÐÆ÷ÍøÂçÖеĽڵ㶨λË㷨ͨ³£¿ÉÒÔ·ÖΪ¾àÀë²âÁ¿¡¢×ø±ê¼ÆËãÒÔ¼°¿ÉÑ¡µÄÑ»·Çó¾«Èý¸ö½×¶Î¡£ÔÚÉÏÊö¹ý³ÌÖУ¬ÆÕͨ½Úµãͨ¹ý²âÁ¿Óë²Î¿¼½ÚµãµÄ¾àÀë»ò·½Î»½Ç¶È½øÐж¨Î»µÄ·½·¨³ÆÎª»ùÓÚ²â¾à(range-based)µÄ¶¨Î»Ëã·¨£»¶ø²»Í¨¹ý²âÁ¿¾àÀ룬½öÒÀ¾Ý½Úµã¼äµÄÏà¶ÔλÖùØÏµ»òÍøÂçÁ¬Í¨ÐÔÀ´½øÐж¨Î»µÄ·½·¨³ÆÎªÎÞÐè²â¾à(range-free)µÄ¶¨Î»Ëã·¨¡£ÏÖ´æËã·¨ÑÏÖØÒÀÀµÓÚÎÞÏßÐźţ¬ÖÚËùÖÜÖª£¬ÎÞÏߵ粨ÊÜ»·¾³µÄÓ°ÏìºÜ´ó£¬ÓÈÆäÊÇÔÚ¶ñÁÓ»·¾³ÖÐÐźŵÄÎȶ¨ÐÔÊܵ½ÑÏÖØµÄ¿¼Ñ飬Òò´Ë½èÓÃÎÞÏßÐźŵĽڵ㶨λËã·¨Ò»°ã¾«¶È¶¼ºÜµÍ£¬´óÔ¼ÔÚ¼¸Ê®Ã×µ½¼¸°ÙÃס£¶øÏÖ´æÀûÓÃÎÞÏßÐźżÆËãÎ»ÒÆµÄËã·¨¶ÔС·¶Î§Î»ÒƵļÆËãÈÔÈ»ÊøÊÖÎ޲ߣ¬¸Ã·¢Ã÷¿ÉÒÔÌî²¹ÕâÆ¬¿Õ°×¡£´«Í³µÄGPSϵͳËäÈ»¾«¶È½Ï¸ß£¬µ«ÊÇ´æÔÚÑÏÖØµÄÁãµãÆ¯ÒÆÏÖÏó¡£
·¢Ã÷ÄÚÈÝ
±¾·¢Ã÷µÄÄ¿µÄÔÚÓÚ£¬Õë¶ÔÉÏÊöÎÊÌ⣬Ìá³öÒ»ÖÖÓÃÓÚÎ»ÒÆ²âÁ¿µÄÎÞÏß´«¸ÐÆ÷ÍøÂç½Úµã¼°Æä²âÊÔ·½·¨£¬ÒÔʵÏÖ¾«È·²âÁ¿½ÚµãÎ»ÒÆµÄÓŵ㡣ΪʵÏÖÉÏÊöÄ¿µÄ£¬±¾·¢Ã÷²ÉÓõļ¼Êõ·½°¸ÊÇ:
Ò»ÖÖÓÃÓÚÎ»ÒÆ²âÁ¿µÄÎÞÏß´«¸ÐÆ÷ÍøÂç½Úµã£¬°üÀ¨´¦ÀíÆ÷Ä£¿é¡¢Í¨ÐÅÄ£¿é¡¢µçÔ´Ä£¿éºÍ´«¸ÐÆ÷Ä£¿é£¬ËùÊöͨÐÅÄ£¿é´«ºÍ¸ÐÆ÷Ä£¿é¾ùµçÁ¬½ÓÔÚ´¦ÀíÆ÷Ä£¿éÉÏ£¬ËùÊöµçÔ´Ä£¿é·Ö±ðΪ´¦ÀíÆ÷Ä£¿é¡¢Í¨ÐÅÄ£¿éºÍ´«¸ÐÆ÷Ä£¿éÌṩµçÔ´£¬ËùÊö´«¸ÐÆ÷Ä£¿é°üÀ¨¼ÓËÙ¶È´«¸ÐÆ÷¡¢·½Ïò´«¸ÐÆ÷¡¢µØ´Å´«¸ÐÆ÷ºÍGPSÄ£¿é¡£½øÒ»²½µÄ£¬ËùÊöµçÔ´Ä£¿é²ÉÓÃСÐÍµç³Ø¡£½øÒ»²½µÄ£¬ËùÊö´«¸ÐÆ÷Ä£¿éºÍ´¦ÀíÆ÷Ä£¿é¼ä´®Áª·Å´óµç·£¬ËùÊö·Å´óµç·:°üÀ¨ÔË·ÅÆ÷AlºÍÔË·ÅÆ÷A2£¬ËùÊöÔË·ÅÆ÷AlµÄ·´ÏàÊäÈë¶Ë´®Áªµç×èR1£¬µç×èR3ºÍµçÈÝC2²¢ÁªÔÚÔË·ÅÆ÷AlµÄÊä³ö¶ËºÍ·´ÏàÊäÈë¶ËÖ®¼ä£¬ËùÊöÔË·ÅÆ÷AlµÄͬÏàÊäÈë¶ËºÍµØ¼ä´®Áªµç×èR2£¬ËùÊöÔË·ÅÆ÷A2µÄ·´ÏàÊäÈë¶Ë´®Áªµç×èR5£¬µç×èR7ºÍµçÈÝC3²¢ÁªÔÚÔË·ÅÆ÷A2µÄÊä³ö¶ËºÍ·´ÏàÊäÈë¶ËÖ®¼ä£¬ËùÊöÔË·ÅÆ÷A2µÄͬÏàÊäÈë¶ËºÍµØ¼ä´®Áªµç×èR6£¬ËùÊöÔË·ÅÆ÷AlµÄÊä³ö¶ËºÍÔË·ÅÆ÷A2µÄ·´ÏàÊäÈë¶ËÖ®¼ä´®Áªµç×èR4¡£Í¬Ê±±¾·¢Ã÷µÄ¼¼Êõ·½°¸¹«¿ªÒ»ÖÖ¸ù¾ÝÓÃÓÚÎ»ÒÆ²âÁ¿µÄÎÞÏß´«¸ÐÆ÷ÍøÂç½ÚµãµÄ²âÊÔ·½·¨£¬°üÀ¨ÒÔϲ½Öè:
½«ÎÞÏß´«¸ÐÆ÷ÍøÂç½Úµã·ÅÖÃÔÚÁ÷ÌåÉÏ£¬ÏÂÎÄÎÞÏß´«¸ÐÆ÷ÍøÂç½Úµã¼ò³ÆÎª½Úµã£¬½ÚµãÉϵÄËÙ¶È´«¸ÐÆ÷²É¼¯½Úµã×ÔÉíÔ˶¯µÄ¼ÓËÙ¶È£¬·½Ïò´«¸ÐÆ÷»á²É¼¯½ÚµãµÄ·½Ïò½Ç¶È£¬ÀûÓýڵãµÄ¼ÓËÙ¶ÈÊý¾ÝºÍ·½Ïò½Ç¶È£¬Í¨¹ý»ý·ÖÔËËã¼ÆËãµÃµ½½ÚµãµÄÔ˶¯Î»ÒÆ£¬²¢Í¨¹ýÎ»ÒÆ×ÔУ׼·½·¨¡¢ÏßÎ»ÒÆÐ£×¼»úÖÆºÍ½ÇÎ»ÒÆÐ£×¼»úÖÆ¶Ô½ÚµãµÄÔ˶¯Î»ÒƽøÐÐУ׼¡£ÆäÖУ¬ËùÊöÁ÷ÌåΪÄàʯÁ÷»òÁ÷ɳ¡£ËùÊöͨ¹ý»ý·ÖÔËËã¼ÆËãµÃµ½½ÚµãµÄÔ˶¯Î»ÒÆÖеĻý·ÖÔËËã¾ßÌåÈçÏÂ:ÓɼÓËÙ¶È´«¸ÐÆ÷»ñÈ¡Ïß¼ÓËÙ¶ÈÖµ£¬·Ö±ðÊÇÏà¶Ô½Úµã½çÃæm¡¤¡¢¦Ç¡¢IÈý¸ö·½ÏòµÄ¼ÓËÙ¶ÈÊýÖµ¼ÇΪ:¡¢
¦Á¦Í¡¢¦Á ,ÓÉ·½Ïò´«¸ÐÆ÷»ñÈ¡½Úµã×Ë̬£¬¿ÉÒԵõ½½Úµã½çÃæx¡¢y¡¢zÈý¸ö·½ÏòÓëµØÃæ¿Õ¼ä×ø±ê
ϵ֮¼äµÄ¼Ð½ÇÊýÖµ£¬·Ö±ð¼ÇΪm
½«Ïß¼ÓËÙ¶ÈÊýֵͶӰµ½µØÃæ¿Õ¼ä×ø±êϵÖзֱð¼ÆË㣬µØÃæ¿Õ¼ä×ø±êϵÖеļÓËÙ¶ÈÖµ¼Ç
Ϊ¦Á ¡¢ÆøV¡¢¦Á¦Å ,Ôò:
ȨÀûÒªÇó
1.Ò»ÖÖÓÃÓÚÎ»ÒÆ²âÁ¿µÄÎÞÏß´«¸ÐÆ÷ÍøÂç½Úµã£¬ÆäÌØÕ÷ÔÚÓÚ£¬°üÀ¨´¦ÀíÆ÷Ä£¿é¡¢Í¨ÐÅÄ£¿é¡¢µçÔ´Ä£¿éºÍ´«¸ÐÆ÷Ä£¿é£¬ËùÊöͨÐÅÄ£¿é´«ºÍ¸ÐÆ÷Ä£¿é¾ùµçÁ¬½ÓÔÚ´¦ÀíÆ÷Ä£¿éÉÏ£¬ËùÊöµçÔ´Ä£¿é·Ö±ðΪ´¦ÀíÆ÷Ä£¿é¡¢Í¨ÐÅÄ£¿éºÍ´«¸ÐÆ÷Ä£¿éÌṩµçÔ´£¬ËùÊö´«¸ÐÆ÷Ä£¿é°üÀ¨¼ÓËÙ¶È´«¸ÐÆ÷¡¢·½Ïò´«¸ÐÆ÷¡¢µØ´Å´«¸ÐÆ÷ºÍGPSÄ£¿é¡£
2.¸ù¾ÝȨÀûÒªÇó1ËùÊöµÄÓÃÓÚÎ»ÒÆ²âÁ¿µÄÎÞÏß´«¸ÐÆ÷ÍøÂç½Úµã£¬ÆäÌØÕ÷ÔÚÓÚ£¬ËùÊöµçÔ´Ä£¿é²ÉÓÃСÐÍµç³Ø¡£
3.¸ù¾ÝȨÀûÒªÇó1»ò2ËùÊöµÄÓÃÓÚÎ»ÒÆ²âÁ¿µÄÎÞÏß´«¸ÐÆ÷ÍøÂç½Úµã£¬ÆäÌØÕ÷ÔÚÓÚ£¬ËùÊö´«¸ÐÆ÷Ä£¿éºÍ´¦ÀíÆ÷Ä£¿é¼ä´®Áª·Å´óµç·£¬ËùÊö·Å´óµç·:°üÀ¨ÔË·ÅÆ÷AlºÍÔË·ÅÆ÷A2£¬ËùÊöÔË·ÅÆ÷AlµÄ·´ÏàÊäÈë¶Ë´®Áªµç×èR1£¬µç×èR3ºÍµçÈÝC2²¢ÁªÔÚÔË·ÅÆ÷AlµÄÊä³ö¶ËºÍ·´ÏàÊäÈë¶ËÖ®¼ä£¬ËùÊöÔË·ÅÆ÷AlµÄͬÏàÊäÈë¶ËºÍµØ¼ä´®Áªµç×èR2£¬ËùÊöÔË·ÅÆ÷A2µÄ·´ÏàÊäÈë¶Ë´®Áªµç×èR5£¬µç×èR7ºÍµçÈÝC3²¢ÁªÔÚÔË·ÅÆ÷A2µÄÊä³ö¶ËºÍ·´ÏàÊäÈë¶ËÖ®¼ä£¬ËùÊöÔË·ÅÆ÷A2µÄͬÏàÊäÈë¶ËºÍµØ¼ä´®Áªµç×èR6£¬ËùÊöÔË·ÅÆ÷AlµÄÊä³ö¶ËºÍÔË·ÅÆ÷A2µÄ·´ÏàÊäÈë¶ËÖ®¼ä´®Áªµç×èR4¡£
4.Ò»ÖÖÀûÓøù¾ÝȨÀûÒªÇó1ÖÁ3ËùÊöµÄÓÃÓÚÎ»ÒÆ²âÁ¿µÄÎÞÏß´«¸ÐÆ÷ÍøÂç½ÚµãµÄ²âÊÔ·½·¨£¬ÆäÌØÕ÷ÔÚÓÚ£¬°üÀ¨ÒÔϲ½Öè: ½«ÎÞÏß´«¸ÐÆ÷ÍøÂç½Úµã·ÅÖÃÔÚÁ÷ÌåÉÏ£¬ÏÂÎÄÎÞÏß´«¸ÐÆ÷ÍøÂç½Úµã¼ò³ÆÎª½Úµã£¬½ÚµãÉϵÄËÙ¶È´«¸ÐÆ÷²É¼¯½Úµã×ÔÉíÔ˶¯µÄ¼ÓËÙ¶È£¬·½Ïò´«¸ÐÆ÷»á²É¼¯½ÚµãµÄ·½Ïò½Ç¶È£¬ÀûÓýڵãµÄ¼ÓËÙ¶ÈÊý¾ÝºÍ·½Ïò½Ç¶È£¬Í¨¹ý»ý·ÖÔËËã¼ÆËãµÃµ½½ÚµãµÄÔ˶¯Î»ÒÆ£¬²¢Í¨¹ýÎ»ÒÆ×ÔУ׼·½·¨¡¢ÏßÎ»ÒÆÐ£×¼»úÖÆºÍ½ÇÎ»ÒÆÐ£×¼»úÖÆ¶Ô½ÚµãµÄÔ˶¯Î»ÒƽøÐÐУ׼¡£
5.¸ù¾ÝȨÀûÒªÇó4ËùÊöµÄÓÃÓÚÎ»ÒÆ²âÁ¿µÄÎÞÏß´«¸ÐÆ÷ÍøÂç½Úµã£¬ÆäÌØÕ÷ÔÚÓÚ£¬ËùÊöÁ÷ÌåΪÄàʯÁ÷»òÁ÷ɳ¡£
6.¸ù¾ÝȨÀûÒªÇó4ËùÊöµÄÓÃÓÚÎ»ÒÆ²âÁ¿µÄÎÞÏß´«¸ÐÆ÷ÍøÂç½Úµã£¬ÆäÌØÕ÷ÔÚÓÚ£¬ËùÊöͨ¹ý»ý·ÖÔËËã¼ÆËãµÃµ½½ÚµãµÄÔ˶¯Î»ÒÆÖеĻý·ÖÔËËã¾ßÌåÈçÏÂ:ÓɼÓËÙ¶È´«¸ÐÆ÷»ñÈ¡Ïß¼ÓËÙ¶ÈÖµ£¬·Ö±ðÊÇÏà¶Ô½Úµã½çÃæm¡¢¦Ç¡¢IÈý¸ö·½ÏòµÄ¼ÓËÙ¶ÈÊýÖµ¼ÇΪ:¡¢ ¡¢£¥£¬ÓÉ·½Ïò´«¸ÐÆ÷»ñÈ¡½Úµã×Ë̬£¬¿ÉÒԵõ½½Úµã½çÃæx¡¢y¡¢zÈý¸ö·½ÏòÓëµØÃæ¿Õ¼ä×ø±êϵ֮¼äµÄ¼Ð½ÇÊýÖµ£¬·Ö±ð¼ÇΪ¡¢¦È¦Í¡¢Os , ½«Ïß¼ÓËÙ¶ÈÊýֵͶӰµ½µØÃæ¿Õ¼ä×ø±êϵÖзֱð¼ÆË㣬µØÃæ¿Õ¼ä×ø±êϵÖеļÓËÙ¶ÈÖµ¼ÇΪ a¡¢a¡¢cl£¬Ôò:
È«ÎÄÕªÒª
±¾·¢Ã÷¹«¿ªÁËÒ»ÖÖÓÃÓÚÎ»ÒÆ²âÁ¿µÄÎÞÏß´«¸ÐÆ÷ÍøÂç½Úµã°üÀ¨´¦ÀíÆ÷Ä£¿é¡¢Í¨ÐÅÄ£¿é¡¢µçÔ´Ä£¿éºÍ´«¸ÐÆ÷Ä£¿é£¬ËùÊöͨÐÅÄ£¿é´«ºÍ¸ÐÆ÷Ä£¿é¾ùµçÁ¬½ÓÔÚ´¦ÀíÆ÷Ä£¿éÉÏ£¬ËùÊöµçÔ´Ä£¿é·Ö±ðΪ´¦ÀíÆ÷Ä£¿é¡¢Í¨ÐÅÄ£¿éºÍ´«¸ÐÆ÷Ä£¿éÌṩµçÔ´£¬ËùÊö´«¸ÐÆ÷Ä£¿é°üÀ¨¼ÓËÙ¶È´«¸ÐÆ÷¡¢·½Ïò´«¸ÐÆ÷¡¢µØ´Å´«¸ÐÆ÷ºÍGPSÄ£¿é¡£Í¬Ê±¹«¿ªÁËÒ»ÖÖ²âÊÔ½ÚµãÎ»ÒÆµÄ·½·¨¡£´Ó¶ø´ïµ½¾«È·²âÁ¿½ÚµãÎ»ÒÆµÄÄ¿µÄ¡£
Îĵµ±àºÅG01B21/02GK103115596SQ20131007466
¹«¿ªÈÕ2013Äê5ÔÂ22ÈÕ ÉêÇëÈÕÆÚ2013Äê3ÔÂ8ÈÕ ÓÅÏÈȨÈÕ2013Äê3ÔÂ8ÈÕ
·¢Ã÷ÕßÑîÒá, µËع²©, Àî²Êºç, ÀîÁ® ÉêÇëÈË:À¼ÖÝ´óѧ